查看“︁伯利坎普-梅西算法”︁的源代码

{{unreferenced|time=2015-01-04T10:21:42+00:00}}
'''伯利坎普－梅西算法'''（{{lang-en|Berlekamp-Massey algorithm}}，简称B-M算法）用来构造一个尽可能短的[[线性反馈移位寄存器]]（{{lang|en|linear feedback shift register}}，LFSR）来产生一个有限二元序列<math>s^N</math>，同时，该算法也给出了<math>s^N</math>的线性复杂度。该算法是一个多项式时间的迭代算法，以N长二元序列<math>a_0,a_1,...,a_{N-1}</math>为输入，输出产生给序列式的最短LFSR的特征多项式<math>f_N(x)</math>及该LFSR的线性复杂度<math>L(s^N)</math>。

這一算法由[[埃爾溫·伯利坎普]]與[[詹姆斯·梅西]]發明。

{{數學小作品}}

[[Category:错误检测与校正]]
[[Category:密码算法]]