计算机组成与体系结构实验三：偶校验编码、海明编码

目录

第一部分 实验分析与设计

一、实验目的

二、实验原理

三、主要仪器设备及耗材

第二部分、实验调试与结果分析

偶校验编码

2.偶校验检错

3.海明编码

第三部分、实验小结、建议及体会

第一部分 实验分析与设计 一、实验目的 1.偶校验编码 2.偶校验检错 3.海明编码 4.海明解码 二、实验原理 逻辑电路 三、主要仪器设备及耗材 PC，logisim平台 第二部分、实验调试与结果分析 偶校验编码         对所有位进行求异或，就可以得到偶校验码，可以用将异或的引脚数量设置为16。但这里考虑到图像的美观程度，以及方便连线的需求，使用了五个异或门。 2.偶校验检错         偶检验检错的过程就是对16位的数据进行求异或，再与偶检验编码进行求异或，如果一致则认为没有出错，不一致则认为出错，检错位变为高电平。 3.海明编码         海明编码过程中，每位检错码对应一组数据码，对对应组的数据位求异或，所得结果就是检错码的值。最后一个检错码P6对全局求检错码。 海明解码   海明解码可以“检二纠一”，检查出两个错误，纠正一个错误。海明解码与偶检验码检错的思想类似类似，如果对应检错位出错，那么可以得知该检错码G对应的数据项或检错位项在传输过程中发生错误，通过多位检错码可以具体锁定到是那一位出现错误，如果只出现一位错，那么可以根据检错码推理出正确的结果。         在这一部分我提交了多次，有下列错误信息，根据错误信息         输入信息：343a90：001101000011101010010000         正确结果：A1A2：1010000110100010         错误输出：A3A2：1010001110100010         在电路图中进行调试，发现第五位两个数据都为高电平时，输出了高电平，发现错误来自于将异或门写成了交门。修改后，再次测试：           仍有报错，错误是输出错误数量有错，没有检验出一位错，然而数据项却没有报错，说明检错位出错。只要P6是高电平就说明有一位错，修改后即可正确运行。   第三部分、实验小结、建议及体会         检错码的检验效果也是有限的，偶校验只能发现有没有错误位数为奇数的错误，发生偶数次错误无法检验。而且不能进行纠错。海明码用了更多的检错位，可以检二纠一，更多位的错误就无法处理。但是数据本身出错的概率就比较低，所以是可以接受的。