伯利坎普－梅西算法

✍ dations ◷ 2025-09-09 19:54:51 #错误检测与校正,密码算法

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

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

相关

蒙特利尔工程学院蒙特利尔工程学院（又称蒙特利尔工学院、蒙特利尔大学工学院、蒙特利尔综合理工学院，法文：École Polytechnique de Montréal）是蒙特利尔大学的工程学院（School of Engineering），创
入侵苏联英国英苏入侵伊朗是1941年8月25日至9月17日英国和苏联为了确保对伊朗的油田和援苏物资通道安全，联合出兵干涉伊朗的军事行动。入侵的结果是伊朗国王礼萨汗退位，纳粹德国
北京申办奥运会国际奥林匹克委员会第112次全体会议于2001年7月12日至16日在俄罗斯莫斯科召开，此次会议的主要议程包括投票产生2008年夏季奥林匹克运动会主办城市及选举第8任国际奥林匹克委
顾也鲁顾也鲁（1916年－2009年12月23日），原名顾念椿，学名顾仁祥，曾用名顾忆椿，籍贯江苏吴县，出生于常熟，中国电影表演艺术家，代表作有《梁山伯与祝英台》、《渔家女》、《大富之家》等。2005年
GeoNamesGeoNames是一个可以通过获得地理数据库，可以多种Web服务的知识共享网站。GeoNames包含了超过25,000,000个以上的地名，而且其中包括了11,800,000个以上的唯一地名。
莫里斯·阿莱莫里斯·菲力·夏尔·阿莱（法语：Maurice Félix Charles Allais，1911年5月31日－2010年10月9日），生于法国巴黎，法国总体经济学家，主要研究领域为市场理论与资源的效率分配，曾经提出阿
王龙文王龙文（1864年－1923年），字泽寰，号平养居士，湖南省湘乡县新安乡三十四都（今双峰县三塘铺镇）人，晚清政治人物。曾就读于双峰书院，光绪十三年（1887年）以县试第一名取生员，光绪十九年（1893年）湖
行政院农业委员会农业金融局行政院农业委员会农业金融局（简称农业金融局、农金局），成立于2004年，位于台北市中正区。负责管理全国农业金库、311家农渔会信用部、农业信用保证基金...等农业金融机构之监理，及
虎牌米粉虎牌正通实业股份有限公司（英语：TIGER BRAND CHENG TUNG INDUSTRIAL CO., LTD.，简称：虎牌米粉，日语：タイガーブランドビーフン），是台湾米粉制造圈的一个米粉品牌，商标所有权属于台湾
释谛闲释谛闲（1858年－1932年），法名古虚，字谛闲，号卓三，俗姓朱，浙江省黄岩县（今中国浙江省台州市黄岩区）人。谛闲法师为中国清末民初高僧，平生著述丰硕，弘法演教，诲人不倦。他重振天台法脉，为天