伯利坎普－梅西算法

✍ dations ◷ 2025-02-24 01:08:18 #错误检测与校正,密码算法

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

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

相关

论法的精神《论法的精神》（法语：De l'esprit des lois），最早的中文版本译作《法意》，法国思想家孟德斯鸠的政治学名著，历时14年著成。他采取与意识主义和自然主义截然不同的方法来分析政治行
奥托·格罗提渥奥托·格罗提渥（德语：Otto Grotewohl，德语发音：.mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Libertine","Segoe UI","Lucida Sans Unicode","Code200
双对数图双对数坐标系是数学或其他自然科学中的用语，是二维笛卡尔坐标系的一种特殊形式：其使用的是对数刻度，即其两条坐标轴的刻度间长度并不与刻度成比例，而是与刻度的对数成比例。由于
美国南大西洋地区美国南大西洋地区（英语：South Atlantic States）是美国人口普查局所设的九个分区之一，包括了马里兰州、哥伦比亚特区、维吉尼亚州、南卡罗莱纳州、北卡罗莱纳州、乔治亚州和佛罗
芬兰国家图书馆芬兰国家图书馆（芬兰语：Kansalliskirjasto，瑞典语：Nationalbiblioteket）建于1640年，1827年由原址图尔库迁至赫尔辛基。该馆是芬兰重要的研究图书馆，亦是芬兰历史最悠久和规模最大的
不莱梅海外博物馆不莱梅海外博物馆（德语：）是位于德国城市不莱梅市的一座自然史博物馆，收藏来自世界各地的自然史藏品。博物馆的建筑自1993年开始被列为保护建筑。坐标：53°5′0″N 8°48′38″E /
安东·赖歇诺安东·赖歇诺（德语：Anton Reichenow，1847年8月1日－1941年7月6日）是德国鸟类学家和爬虫两栖类学家。安东·赖歇诺是德国鸟类研究学家吉恩·路易斯·卡巴尼斯的女婿，1874年至1921年
查理·迪皮伊夏尔-亚历山大·迪皮伊（法语：Charles-Alexandre Dupuy，法语发音：.mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Libertine","Segoe UI","Lucida Sans U
全国教职员劳动组合全国教职员劳动组合（韩语：전국교직원노동조합／全國敎職員勞動組合，英语：）是韩国教师的工会，简称全教组（韩语：전교조／全敎組，英语：KTU）。前身是1987年9月27日成立的“民主教育推进全
浇水器浇水器，（又称：浇水罐、浇花器、洒水器），是一个便携式容器有手柄和喷嘴，用来手工浇水。至少在17世纪才被使用，从而在设计上有了许多改进。除了浇灌植物，它有各种用途，因为它是一个相当