软考_计算机组成与结构

一,计算机基本工作原理

定点数:定点数一般小数点是最低位或者最高位,就代表了纯小数和纯整数

移码:符号位和补码相反,数据位和补码相同

奇偶校验码:分为奇数校验和偶数校验,校验位补在最后或者最前位,校验码只有一位,只能检测出奇数个位出现了变化的错误,变化偶数个错就检测不出来,只能检错不能纠错;

比如 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 查看本文章

https://www.jianshu.com/p/7f4fd7f62de2

猜你喜欢

转载自www.cnblogs.com/Lis-/p/11760306.html