*******************
实践教案
*******************
兰州理工大学
计算机与通信学院
2012年秋季学期
计算机通信课程设计
题 目： （7,4）汉明码编译码软件设计 专业班级： 11级通信工程二班 姓 名： 王海霞
学 号： 11250231 指导教师：王维芳 成 绩：
1 / 31
摘要
汉明码是一种能自动检错并纠正一位错码的线性纠错码，用于信道编码与译码中，高通信系统抗干扰的能力。本次课设主要是（7,4）汉明码的编译码软件设计,该软件可以对输入的多个四位信息码进行编码,对于接收的多个七位信息码可以进行译码,从而译出四位信息位.当接收到的信息码有一位错误时,可以纠正这一位错码,进而译出正确的信息码组,整个程序使用C语言编写.
关键词：汉明码、编码、译码、检错、纠错
2 / 31
一、C语言简介1
1.1什么是C语言1 1.2 C语言的特点1
1.3 运行C程序的步骤与方法2 二、汉明码编码3
2.1汉明码编码原理3 2.2监督矩阵6 2.3生成矩阵7 三、汉明码纠错检错8
3.1 汉明距离8 3.2 汉明码纠错原理8 四、汉明码编译码的实现过程9
4.1编码过程9 4.2译码过程10 五、软件设计及测试分析11
5.1程序流程图11
5.1.2 编码程序流程图11 5.1.3 译码程序流程图12 5.2 软件运行分析14
5.2.1主程序运行分析14 5.2.2 编码运行分析16 5.2.3 译码运行分析17 5.3 软件分析18 总结18 参考文献19 附录20
目录
1 / 31