计算机组成原理笔记

视频链接

计算机组成设计实现基础

数据校验的编译码与实现

校验原理

由若干位代码组成的一个字叫码字

将两个码字逐位进行对比，具有不同的位的个数称为两个码字间的距离。

一种编码方案可能有若干个合法码字，各合法码字间的最小距离称为“码距”

当d=1时，无检错能力；当d=2时，有检错能力；当d $⩾$ 3时，若设计合理，可能具有检错、纠错能力

奇偶校验码

奇校验码：整个校验码（有效信息位和校验位）中“1”的个数为奇数。
偶校验码：整个校验码（有效信息位和校验位）中“1”的个数为偶数。

【例2-3】给出两个编码1001101和1010111的奇校验码和偶校验码。

设最高位为校验位，余7位是信息位，则对应的奇偶校验码为：
奇校验：
11001101 01010111
偶校验：
01001101 11010111

偶校验的硬件实现：各信息进行异或（模2加）运算，得到的结果即为偶校验位

海明校验码

海明码设计思路：将信息位分组进行偶校验一>多个校验位一>多个校验位标注出错位置

需要多少校验位？

信息位 校验位
n           k
2^k种状态

信息位+校验位，
共n+k位

n+k位中任何一
位都可能出错

1种正确状态

2^k≥n+k+1

n	1	2-4	5-11	12-26	27-57	58-120
k	2	3	4	5	6	7

循环冗余校验码（CRC码）