BM算法求解过程

BM算法求解过程



计算过程如下：
为了表示方便，我们把序列S用表示为：
（a0,a1,a2,a3,a4,a5,a6,a7）=(1,0,1,0,1,1,1,1)
几个已知条件是f0=1，l0=0，c0=1
求d0：
根据dn的公式可知d0=c0a0， 由于c0=1，d0=a0=1
由于d0=1，l0=0，满足第二类（ii）中第种情形，
f1=1+x0+1=1+x，l1=0+1=1
求d1：
d1=c0a1+c1a0，这里系数c1未知，但是根据上一轮f1=1+x（因为dn和fn有相同的系数），对应得出，系数c0=1，c1=1
那么d1=a1+a0=a0=1, 由于d1=1，属于第二类（ii&