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


頁數(shù)：8 字數(shù)：2804

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

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

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