編程實現海明碼的編碼與解碼過程


頁數：8 字數：2804

編程實現海明碼的編碼與解碼過程

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

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