计算机组成原理课设(韩文敬.海明码生成).docVIP

沈阳航空航天大学 课 程 设 计 报 告 课程设计名称：计算机组成原理课程设计 课程设计题目：COP2000实现汉明码的生成 院（系）：计算机学院 专 业：计算机科学与技术 班 级学 号：2009040101045 姓 名：韩文敬 指导教师：杨华 完成日期：2012年1月13日  目 录 第1章 总体设计方案 1 1.1 设计原理 1 1.2 设计思路 1 1.3 设计环境 2 第2章 详细设计方案 4 2.1 算法与程序的设计与实现 4 2.1.1算法具体描述 4 2.2 流程图的设计与实现 4 2.2.1流程图具体分析 4 第3章 程序调试与结果测试 8 3.1 程序调试 8 3.2 程序测试及结果分析 8 参考文献 10 附 录（源代码） 11 第1章 总体设计方案 设计原理 根据海明码的实现原理，在数据中加入几个校验位，并把数据的每一个二进制位分配在几个奇偶校验组中，当某一位出错后，就会引起有关的几个校验组的值发生变化。不但可以发现出错，还能指出错误的地方，并能通过电路完成自动纠正。 设校验位的个数为r，则它能表示2r个信息，用其中的一位信息指出“没有错误”，其余的2r-1指出错误发生的位置。 错误也可能发生在校验;位，因此只有2r-1-r个信息能用于纠正被传送的数据的位数k，必须满足： 2r≥k+1