伯利坎普－梅西算法

✍ dations ◷ 2024-12-25 00:16:58 #错误检测与校正,密码算法

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

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

相关

无线网络无线网络（英语：Wireless network）指的是任何型式的无线电电脑网络，普遍和电信网络结合在一起，不需电缆即可在节点之间相互链接。无线电信网络一般被应用在使用电磁波的摇控信息传
小贝尔特桥小贝尔特桥（Gamle Lillebæltsbro），又称旧小贝尔特桥，是位于丹麦小贝尔特海峡上的一座桥梁。小贝尔特桥是小贝尔特海峡上第一座跨海大桥，由Monberg & Thorsen公司修建，在1935年5月
显宗朝鲜显宗（朝鲜语：조선 현종／朝鮮顯宗 Joseon Hyeonjong；1641年5月13日－1674年9月17日）是朝鲜王朝的第18代君主，1659年至1674年在位。讳李棩（朝鲜语：이연／李棩 Yi Yeon），字景直。孝宗
原台南山林事务所坐标：22°59′29″N 120°12′15″E / 22.991272°N 120.204125°E / 22.991272; 120.204125原台南山林事务所位于台南市中西区，民国九十二年（2003年）5月13日台南市政府公告为市
深圳艺术学校深圳艺术学校1986年由深圳市政府批准成立，1993年办中专，是深圳市唯一一所中等专业艺术学校。现有三个艺术专业，分别为音乐专业、舞蹈专业（中国舞、芭蕾舞）和美术设计专业。现分为
麦克林麦克林（英语：Maclean's）是一本编辑总部设在加拿大多伦多的新闻杂志，主要报道加拿大政治新闻、流行文化和热点话题。《麦克林》杂志于1905年10月由加拿大多伦多的出版商约翰·贝
乌冬面乌冬面（日语：うどん，也写作“饂飩 ”），是一种日本的以小麦为原料制造的面体，在粗细和长度方面有特别的规定。现今日本乌冬面的形状诞生于室町时代（公元1336─1573）中期，元禄时代（公
心包积血心包积血是指心脏旁心包膜腔中积有血液，在临床上类似心包积液，视其体积大小与恶化速度，可能引起心包填塞。心包积血的常见症状包括呼吸困难，异常快速呼吸和疲倦，但这每个征象
海兰江海兰江，位于中华人民共和国吉林省延边朝鲜族自治州境内，是布尔哈通河右岸支流，辽、金称曷懒水，明代称合兰河，清代称海兰河、骇浪河，河名源自满语（满文：ᡥᠠᡳᠯᠠᠨ，转写：），意为“榆树”
隐矶滩隐矶滩位于南中国海中沙群岛中沙大环礁东北缘，西北与比微暗沙相距约10.5海里，西与石塘连礁相距约7海里。整个隐矶滩全部在海面以下，最浅处水深约18米，等深线20米以上面积约10平