(7,4)汉明码编译码软件设计.doc

WORD格式可编辑 专业技术分享 ******************* 实践教学 ******************* 兰州理工大学 计算机与通信学院 2012年秋季学期 计算机通信课程设计 题 目：（7,4）汉明码编译码软件设计 专业班级： 姓 名： 学 号： 指导教师： 成 绩： 摘要 汉明码是一种能自动检错并纠正一位错码的线性纠错码，用于信道编码与译码中，高通信系统抗干扰的能力。本次课设主要是（7,4）汉明码的编译码软件设计,该软件可以对输入的多个四位信息码进行编码,对于接收的多个七位信息码可以进行译码,从而译出四位信息位.当接收到的信息码有一位错误时,可以纠正这一位错码,进而译出正确的信息码组,整个程序使用C语言编写. 关键词：汉明码、编码、译码、检错、纠错 专业技术分享 目录 TOC \o 1-3 \h \z \u HYPERLINK \l _Toc406097669 一、C语言简介 PAGEREF _Toc406097669 \h 1 HYPERLINK \l _Toc406097670 1.1什么是C语言 PAGEREF _Toc406097670 \h 1 HYPERLINK \l _Toc406097671 1.2 C语言的特点 PAGEREF _Toc406097671 \h 1 HYPERLINK \l _Toc406097672 1.3 运行C程序的步骤与方法 PAGEREF _Toc406097672 \h 2 HYPERLINK \l _Toc406097673 二、汉明码编码 PAGEREF _Toc406097673 \h 4 HYPERLINK \l _Toc406097674 2.1汉明码编码原理 PAGEREF _Toc406097674 \h 4 HYPERLINK \l _Toc406097675 2.2监督矩阵 PAGEREF _Toc406097675 \h 6 HYPERLINK \l _Toc406097676 2.3生成矩阵 PAGEREF _Toc406097676 \h 7 HYPERLINK \l _Toc406097678 三、 汉明码纠错检错 PAGEREF _Toc406097678 \h 9 HYPERLINK \l _Toc406097679 3.1 汉明距离 PAGEREF _Toc406097679 \h 9 HYPERLINK \l _Toc406097680 3.2 汉明码纠错原理 PAGEREF _Toc406097680 \h 9 HYPERLINK \l _Toc406097681 四、汉明码编译码的实现过程 PAGEREF _Toc406097681 \h 10 HYPERLINK \l _Toc406097682 4.1编码过程 PAGEREF _Toc406097682 \h 10 HYPERLINK \l _Toc406097683 4.2译码过程 PAGEREF _Toc406097683 \h 10 HYPERLINK \l _Toc406097684 五、软件设计及测试分析 PAGEREF _Toc406097684 \h 12 HYPERLINK \l _Toc406097685 5.1程序流程图 PAGEREF _Toc406097685 \h 12 HYPERLINK \l _Toc406097686 5.1.2 编码程序流程图 PAGEREF _Toc406097686 \h 12 HYPERLINK \l _Toc406097687 5.1.3 译码程序流程图 PAGEREF _Toc406097687 \h 13 HYPERLINK \l _Toc406097688 5.2 软件运行分析 PAGEREF _Toc406097688 \h 15 HYPERLINK \l _Toc406097689 5.2.1主程序运行分析 PAGEREF _Toc406097689 \h 15 HYPERLINK \l _Toc406097690 5.2.2 编码运行分析 PAGEREF _Toc406097690 \h 17 HYPERLINK \l _Toc406097691 5.2.3 译码运行分析 PAGEREF _Toc40609769