伯利坎普－梅西算法

✍ dations ◷ 2025-12-06 12:29:13 #错误检测与校正,密码算法

伯利坎普－梅西算法（英语：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})$ 。

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

相关

作物农作物，或常被称为作物，又称农艺作物，俗称庄稼，是泛指在大量培植供人食用或做工业原料的物种，是由野生植物经过人类不断的选择、驯化、利用、演化而来的具有经济价值的被人们所栽
马歇尔·罗森布卢特马歇尔·尼古拉斯·罗森布卢特（英语：Marshall Nicholas Rosenbluth，1927年2月5日－2003年9月28日），美国等离子物理学家，美国国家科学院院士。1997年，他因对可控核聚变、等离子体物理
芯片设计集成电路设计（英语：Integrated circuit design, IC design），根据当前集成电路的集成规模，亦可称之为超大规模集成电路设计（VLSI design），是指以集成电路、超大规模集成电路为目标的
e̞中前不圆唇元音是在一些语言发音中出现的一种元音。虽然IPA没有专门表示介于半闭的/e/和半开的/ɛ/间正中位置元音的符号，此音通常写作 e。而若欲准确表示，则可使附加符，如 e
圣杯圣杯（Holy Grail，或译“圣杯”）是在公元33年，犹太历尼散月十四日，也就是耶稣受难前的逾越节晚餐上，耶稣遣走加略人犹大后吩咐11个门徒喝下里面象征他的血的红葡萄酒，借此创立了受难
深圳艺术学校深圳艺术学校1986年由深圳市政府批准成立，1993年办中专，是深圳市唯一一所中等专业艺术学校。现有三个艺术专业，分别为音乐专业、舞蹈专业（中国舞、芭蕾舞）和美术设计专业。现分为
沃纳·福斯曼沃纳·福斯曼（Werner Forßmann，1904年8月29日－1979年6月1日）是一位德国医生，他可以说是心脏导管的发明人。1956年他与安德烈·弗雷德里克·考南德和迪金森·伍德拉夫·理查兹一
切萨皮克湾大桥22,790英尺（6,946米）切萨皮克湾大桥（Chesapeake Bay Bridge，俗称海湾大桥，Bay Bridge），是美国马里兰州的一个主要双跨桥。跨过切萨皮克湾，大桥连接本州的东海岸乡村地区与西海岸的城
2020年夏季奥林匹克运动会斯洛伐克代表团斯洛伐克参加2021年7月23日至8月8日间于日本东京举行的2020年夏季奥林匹克运动会，这是该国于天鹅绒分离后第七次于夏季奥运出赛。斯洛伐克凭借2019年世界皮划艇激流锦标赛的
陈铭磻陈铭磻（1951年3月2日－），生于台湾新竹市西门石坊街，报导文学作家、旅行文学作家、教师、出版人、主持人。世界新闻专科学校广电科，曾任新竹县锦屏国小教师，爱书人杂志主编，中广电台、