伯利坎普, 梅西算法, 此條目没有列出任何参考或来源, 2015年1月4日, 維基百科所有的內容都應該可供查證, 请协助補充可靠来源以改善这篇条目, 无法查证的內容可能會因為異議提出而移除, 英語, berlekamp, massey, algorithm, 简称b, m算法, 用来构造一个尽可能短的线性反馈移位寄存器, linear, feedback, shift, register, lfsr, 来产生一个有限二元序列s, displaystyle, 同时, 该算法也给出了s, displaystyle, 的. 此條目没有列出任何参考或来源 2015年1月4日 維基百科所有的內容都應該可供查證 请协助補充可靠来源以改善这篇条目 无法查证的內容可能會因為異議提出而移除 伯利坎普 梅西算法 英語 Berlekamp Massey algorithm 简称B M算法 用来构造一个尽可能短的线性反馈移位寄存器 linear feedback shift register LFSR 来产生一个有限二元序列s N displaystyle s N 同时 该算法也给出了s N displaystyle s N 的线性复杂度 该算法是一个多项式时间的迭代算法 以N长二元序列a 0 a 1 a N 1 displaystyle a 0 a 1 a N 1 为输入 输出产生给序列式的最短LFSR的特征多项式f N x displaystyle f N x 及该LFSR的线性复杂度L s N displaystyle L s N 這一算法由埃爾溫 伯利坎普與詹姆斯 梅西發明 这是一篇关于数学的小作品 你可以通过编辑或修订扩充其内容 查论编 取自 https zh wikipedia org w index php title 伯利坎普 梅西算法 amp oldid 45939297, 维基百科,wiki,书籍,书籍,图书馆,