Berlekamp-Massey Algorithm 密码学B-M算法的python实现

def Berlekamp_Massey_algorithm（sequence）:
    N = len（sequence）
    s = sequence[:]

    for k in range（N）:
        if s[k] == 1:
            break
    f = set（[k + 1 0]）
    l = k + 1

    g = set（[0]）
    a = k
    b = 0

    for n in range（k + 1 N）:
        d = 0
        for ele in f:
            d ^= s[ele + n - l]

        if d == 0:
            b += 1
        else:
            if 2 * l > n:
                f ^= set（[a - b + ele for ele in g]）
                b += 1
            else:
                temp = f.copy（）
                f = set（[b - a + ele for ele in f]） ^ g
                l = n + 1