編程實(shí)現(xiàn)海明碼的編碼與解碼過程


頁數(shù)：8 字?jǐn)?shù)：2804

編程實(shí)現(xiàn)海明碼的編碼與解碼過程

摘 要：在這個(gè)設(shè)計(jì)里主要是利用海明碼的實(shí)現(xiàn)原理，借助匯編程序設(shè)計(jì)語言，通過軟件編程來實(shí)現(xiàn)對(duì)數(shù)據(jù)的海明碼編碼與解碼過程。
關(guān)鍵字：數(shù)據(jù)校驗(yàn)，海明碼，編碼與解碼。

一、引言:
計(jì)算機(jī)系統(tǒng)中的數(shù)據(jù)，在讀寫、存取和傳送的過程中可能產(chǎn)生錯(cuò)誤。為減少和避免這類錯(cuò)誤，一方面是精心設(shè)計(jì)各種電路，提高計(jì)算機(jī)硬件的可靠性；另一方面是在數(shù)據(jù)編碼上找出路，即采用某種編碼法，通過少量的附加電路，使之能發(fā)現(xiàn)某些錯(cuò)誤，甚至能確定出錯(cuò)位置，進(jìn)而實(shí)現(xiàn)自動(dòng)改錯(cuò)的能力。
數(shù)據(jù)校驗(yàn)碼是一種常用的帶有發(fā)現(xiàn)某些錯(cuò)誤或自動(dòng)改錯(cuò)能力的數(shù)據(jù)編碼方法。它的實(shí)現(xiàn)原理是加進(jìn)一些冗余碼，使合法數(shù)據(jù)編碼出現(xiàn)某些錯(cuò)誤時(shí)，就成為非法編碼。這樣就可以通過檢驗(yàn)編碼的合法性來達(dá)到發(fā)現(xiàn)錯(cuò)誤的目的。合理地安排非法編碼數(shù)量和編碼規(guī)則，就可以提高發(fā)現(xiàn)錯(cuò)誤的能力，或達(dá)到自動(dòng)改正錯(cuò)誤的目的。常用的數(shù)據(jù)校驗(yàn)碼是奇偶校驗(yàn)碼、海明校驗(yàn)碼和循環(huán)冗余校驗(yàn)碼。
本課程設(shè)計(jì)主要介紹編程實(shí)現(xiàn)海明碼的編碼與解碼原理、過程及實(shí)現(xiàn)程序。
二、實(shí)現(xiàn)原理：
這是由Richard Hamming于1950年提出的、目前還被廣泛采用。它的實(shí)現(xiàn)原理，是在數(shù)據(jù)中加入幾個(gè)校驗(yàn)位，并把數(shù)據(jù)的每一個(gè)二進(jìn)制位分配在幾個(gè)奇偶校驗(yàn)組中，當(dāng)某一位出錯(cuò)后，就會(huì)引起有關(guān)的幾個(gè)校驗(yàn)組的值發(fā)生變化，這不但可以發(fā)現(xiàn)出錯(cuò)，還能指出哪位出錯(cuò)，為自動(dòng)糾錯(cuò)提供了依