伯利坎普-梅西算法

伯利坎普－梅西算法（英語：Berlekamp-Massey algorithm，簡稱 B-M 算法）用來構造一个儘可能短的線性反饋移位暫存器（linear feedback shift register，LFSR）來產生一个有限二元序列 $ s ^ { N } $，同時，該算法嘛予出矣 $ s ^ { N } $ 的線性複雜度。該算法是一个多項式的迵天算法，以 N 長二箍序列 $ a _ { 零 } , a _ { 一 } , . . . , a _ { N 影一 } $ 為輸入，輸出產生予序列式的上短 LFSR 的特徵多項式 $ f _ { N } ( x ) $ 佮該 LFSR 的線性複雜度 $ L ( s ^ { N } ) $。

這一算法由埃爾溫 ・ 伯利坎普佮詹姆斯 ・ 梅西發明。