编程实现海明码的编码与解码过程.doc

编程实现海明码的编码与解码过程


页数：8 字数：2804

编程实现海明码的编码与解码过程

摘 要：在这个设计里主要是利用海明码的实现原理，借助汇编程序设计语言，通过软件编程来实现对数据的海明码编码与解码过程。
关键字：数据校验，海明码，编码与解码。

一、引言:
计算机系统中的数据，在读写、存取和传送的过程中可能产生错误。为减少和避免这类错误，一方面是精心设计各种电路，提高计算机硬件的可靠性；另一方面是在数据编码上找出路，即采用某种编码法，通过少量的附加电路，使之能发现某些错误，甚至能确定出错位置，进而实现自动改错的能力。
数据校验码是一种常用的带有发现某些错误或自动改错能力的数据编码方法。它的实现原理是加进一些冗余码，使合法数据编码出现某些错误时，就成为非法编码。这样就可以通过检验编码的合法性来达到发现错误的目的。合理地安排非法编码数量和编码规则，就可以提高发现错误的能力，或达到自动改正错误的目的。常用的数据校验码是奇偶校验码、海明校验码和循环冗余校验码。
本课程设计主要介绍编程实现海明码的编码与解码原理、过程及实现程序。
二、实现原理：
这是由Richard Hamming于1950年提出的、目前还被广泛采用。它的实现原理，是在数据中加入几个校验位，并把数据的每一个二进制位分配在几个奇偶校验组中，当某一位出错后，就会引起有关的几个校验组的值发生变化，这不但可以发现出错，还能指出哪位出错，为自动纠错提供了依