1. 奇偶檢驗碼的工作原理和具體流程
一、工作原理
奇偶校驗碼由n-1位信息元和1位校驗元組成,可以表示成為(n,n-1)。如果是奇校驗碼,在附加上一個校驗元以後,碼長為n的碼字中「1」的個數為奇數個;如果是偶校驗碼,在附加上一個校驗元以後,碼長為n的碼字中「1」的個數為偶數個。
設:如果一個偶校驗碼的碼字用A=[an-1,an-2,…,a1,a0]表示,則:(1)式中 為校驗元,「+」為模二和(以後也這樣表示,請注意)。
式(1)通常被稱為校驗方程。利用式(1),由信息元即可求出校驗元。另外,如果發生單個(或奇數個)錯誤,就會破壞這個關系式,因此通過該式能檢測碼字中是否發生了單個或奇數個錯誤。
二、流程
1、奇校驗:就是讓原有數據序列中(包括你要加上的一位)1的個數為奇數
1000110(0)必須添0。原來有3個1已經是奇數了所以添上0之後1的個數還是奇數個。
2、偶校驗:就是讓原有數據序列中(包括你要加上的一位)1的個數為偶數
1000110(1)必須加1。原來有3個1要想1的個數為偶數就只能再添加1。
(1)數據檢驗的實現原理是什麼擴展閱讀
校驗碼的存在:
計算機系統運行時,各個部之間要進行數據交換.交換的過程中,會有發生誤碼的可能(即0變成1或1變成0),由於計算機的儲存是通過二進制代碼來實現的的,誤碼會導致儲存的內容發生改變。為確保數據在傳送過程正確無誤,常使用檢驗碼。
優點:簡單,易於硬體實現
缺點:如上述,只能檢測出奇數個錯誤。
因為在某些場合,發生錯誤的情況下,絕大多數都是出現一個錯誤,所以奇偶校驗碼有著很大的實用性。