一般来说,比特型算法,我们通过16个registers来实现。http://www.bsdlover.cn/html/97/n-1397.html从图中,我的理解是register 0 是用来存放余数最高位的msb,原理上讲,由它可以判断下一步是进行xor(当为 1 时)或是一个简单的移位(为 0 时)。
当根据硬件实现的图,即使register 0为零,但当输入比特为1时,register 0和输入比特异或计算后结果为1,这样,register 11 和register 4要进行一次xor操作,然后再进行移位,而不象是理论上而说的简单的一个纯粹的移位。这是为什么