此條目沒有列出任何參考或來源。 (2015年1月4日) 維基百科所有的內容都應該可供查證。請協助補充可靠來源以改善這篇條目。無法查證的內容可能會因為異議提出而被移除。 |
伯利坎普-梅西算法(英語:Berlekamp-Massey algorithm,簡稱B-M算法)用來構造一個儘可能短的線性反饋移位寄存器(linear feedback shift register,LFSR)來產生一個有限二元序列,同時,該算法也給出了的線性複雜度。該算法是一個多項式時間的迭代算法,以N長二元序列為輸入,輸出產生給序列式的最短LFSR的特徵多項式及該LFSR的線性複雜度。
這是一篇關於數學的小作品。您可以透過編輯或修訂擴充其內容。 |