《计算机组成与原理》读书笔记3

2019-04-14 21:15发布

1.海明距离
一组编码中任何两个编码之间代码不同的位数。
这里写图片描述 2.奇偶校验码 这里写图片描述
奇偶校验码只能发现一个或奇数位个错误,而无法发现偶数的,当然即使发现也不能纠正他。
3.海明校验码
将n位有效信息和k位校验位,构成n+k位的海明校验码,规定k位校验位依据2的i次幂来排序,从i=0开始。
这里写图片描述 这里写图片描述 这里写图片描述 4.CRC校验码 这里写图片描述
模2乘法不进位,模2除法不借位。
注意模2条件下,R(X)+R(X)=0.
CRC码校验
这里写图片描述 这里写图片描述