3.循环校验码(cRC) (1)约定规律 校验码能被某代码除尽。 设有效信息为A,约定代码为G。校验码 G+余数 A A-R G G (2)编码方法 例有效信息A=1100,约定代码G=1011 将有效信息与余数拼在一起形成校验码 K K:有效信息位数 r:余数位数 n 1)A左移r位(r=3):110000 n:校验码位数 余数 2)求余数: 1100000 =1110+ 010 1011 10113.循环校验码(CRC) 设有效信息为A,约定代码为G。 A 校验码能被某代码除尽。 余数 校验码 例.有效信息A=1100,约定代码G=1011 1)A左移r位 (1)约定规律 G = Q + R G A-R G = Q (2)编码方法 将有效信息与余数拼在一起形成校验码 K r n K:有效信息位数 r: n: 余数位数 校验码位数 (r=3):1100000 2)求余数:1100000 1011 =1110 + 010 1011 余数