一,计算机基本工作原理
定点数:定点数一般小数点是最低位或者最高位,就代表了纯小数和纯整数
移码:符号位和补码相反,数据位和补码相同
奇偶校验码:分为奇数校验和偶数校验,校验位补在最后或者最前位,校验码只有一位,只能检测出奇数个位出现了变化的错误,变化偶数个错就检测不出来,只能检错不能纠错;
比如 10100 1(奇数校验),如果发过去变成 10111 1(奇数校验) 不能检测出数据有错
海明码:给定一个数据,有r个数据位,k个校验位,k的值是满足 2^k>=r+k 的 最小值,比如10010,那么k求出来就等于5,为什么必须满足这个式子,这就和他存储方式有关,他的校验位是按2的幂次存储,
通过 ***1 **1* *1** 1*** 这种形式的所有异或出来就是对应校验位的值
纠错判断:如果后面校验的时候把对应位异或起来不是 0 ,那就代表有错,并且位置就是所有位异或出来的二进制
https://www.cnblogs.com/lesroad/p/8688634.html
具备一位的纠错能力
循环冗余校验:思维给定一个生成多项式,然后先把加上生成多项式最高次幂位数在原数据后面,然后求出数据对生成多项式的余数,就代表了校验位,具备一位的纠错能力。
扫描二维码关注公众号,回复:
7677520 查看本文章