海明码的通信校验软件设计.docVIP

海明码的通信校验软件设计 通信 班、 、 ；指导老师：王国才 设计题目 题目：海明码的通信校验软件设计 设计要求：环境为Windows2000/XP/7；编程语言为C；信息交换内容为文本文件；通信传输方式通过共享文件实现。 功能要求：能在两台计算机机上运行程序，一台产生海明码，另一台校验纠错。（信息位4位，冗余位3位，文件中字符采用8位） 相关工作 1. 海明码的概念 当计算机存储或移动数据时，可能会产生数据位错误，这时可以利用海明码来检测并纠错，简单的说，海明码是一个错误校验码码集，由Bell实验室的R.W.Hamming发明，因此定名为海明码（汉明码）。 与其他的错误校验码类似，汉明码也利用了奇偶校验位的概念，通过在数据位后面增加一些比特，可以验证数据的有效性。利用一个以上的校验位，汉明码不仅可以验证数据是否有效，还能在数据出错的情况下指明错误位置。 它是在k位的信息位中，增加r位冗余位，构成一个n=k+r位的码字。如果校验位有r位，那么r个校验位就有个状态，其中一个状态指出“没有发生错误”，其余的个状态指出有错误时错误发生在哪一位（包括k个信息位和r个冗余位），所以必须满足不等式。即：或。 2. 海明码的原理 在数据中间加入几个校验码，码距均匀拉大，将数据的每个二进制位分配在几个奇偶校验组里，当某一位出错，会引起几个校验位的值发生变化。 进行奇偶校验的方