伯利坎普－梅西算法

✍ dations ◷ 2025-08-17 20:43:06 #错误检测与校正,密码算法

伯利坎普－梅西算法（英语：Berlekamp-Massey algorithm，简称B-M算法）用来构造一个尽可能短的线性反馈移位寄存器（linear feedback shift register，LFSR）来产生一个有限二元序列 $s^{N}$ $s^{N}$ ，同时，该算法也给出了 $s^{N}$ $s^{N}$ 的线性复杂度。该算法是一个多项式时间的迭代算法，以N长二元序列 $a_{0},a_{1},...,a_{N-1}$ $a_{0},a_{1},...,a_{N-1}$ 为输入，输出产生给序列式的最短LFSR的特征多项式 $f_{N}(x)$ $f_{N}(x)$ 及该LFSR的线性复杂度 $L(s^{N})$ $L(s^{N})$ 。

这一算法由埃尔温·伯利坎普与詹姆斯·梅西发明。

相关

麻腮风三联疫苗麻腮风三联疫苗（英语：Measles mumps and rubella vaccine, MMR），港澳台译为麻疹腮腺炎德国麻疹混合疫苗，，大陆简称麻腮风疫苗，是预防麻疹、腮腺炎、风疹（德国麻疹）的疫苗，由三种疾病病
CAP代谢产物活化蛋白(CAP，Catabolite activator protein)，也称为cAMP受体蛋白(CRP，cAMP Receptor Protein)，为一种转录促进剂，以同型二聚体的方式存在。其在结合上DNA时会同时弯曲DN
民视第一台民视第一台，是民间全民电视公司的电视频道，其前身“台湾交通电视台”是台湾电视史上第一个属于行动通勤族的电视频道，提供全天候路况画面、即时气象、新闻、音乐、生活实用资讯
马克·埃斯柏马克·埃斯柏（英语：Mark Thomas Esper，1964年4月26日－）美国现任国防部长。生于宾夕法尼亚州尤宁敦，先后入读西点军校工程学专业，哈佛大学肯尼迪政府学院公共管理硕士。乔治·华盛顿
美国演员工会奖影视演员协会奖（英语：Screen Actors Guild Awards，简称SAG Awards），通常译作美国演员工会奖，是由美国影视演员协会所颁发的年度奖项，专门针对电影与电视节目杰出表现而设置，在好莱坞
鲁宾三明治鲁宾三明治（英语：Reuben sandwich）是一种煎制或烤制的三明治，两片黑麦面包夹着粗盐腌牛肉、德国酸菜和瑞士奶酪。一种说法认为内布拉斯加州奥马哈的杂货铺老板鲁宾·库拉寇夫斯
荒木町 (新宿区)荒木町（日语：荒木町／あらきちょう */?）是东京都新宿区的町名。未实施新住居表示，不设丁番。2013年8月1日为止的人口有2,194人。邮递区号160-0007。位于新宿区东南部，北邻住吉町
约翰·刘易斯·加迪斯约翰·刘易斯·加迪斯(英语：John Lewis Gaddis，1941年－)，在美国德州科图拉（英语：Cotulla, Texas）出生，是以研究冷战和大战略出名的历史学家，被纽约时报誉为“冷战史学泰斗”。他是耶
井上胜井上胜（日语：井上勝／いのうえまさる，1843年8月25日－1910年8月2日），日本近代化先驱，被称为日本的“铁路之父”。任上强烈支持铁路国有化。日本幕末时期生于长州藩萩城（位于今山口
奥莱内自治市奥莱内自治市（拉脱维亚语：Olaines novads），是拉脱维亚的一个自治市，设立于2009年，位于该国中部。人口20,085人，面积296.3平方公里，人口密度约68人/km2。