當前位置:編程學習大全網 - 編程語言 - 奇偶檢驗碼的工作原理和具體流程

奇偶檢驗碼的工作原理和具體流程

壹、工作原理

奇偶校驗碼由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。

擴展資料

校驗碼的存在:

計算機系統運行時,各個部之間要進行數據交換.交換的過程中,會有發生誤碼的可能(即0變成1或1變成0),由於計算機的儲存是通過二進制代碼來實現的的,誤碼會導致儲存的內容發生改變。為確保數據在傳送過程正確無誤,常使用檢驗碼。

優點:簡單,易於硬件實現

缺點:如上述,只能檢測出奇數個錯誤。

因為在某些場合,發生錯誤的情況下,絕大多數都是出現壹個錯誤,所以奇偶校驗碼有著很大的實用性。

百度百科-奇偶校驗碼

  • 上一篇:今年動畫新電影有哪些
  • 下一篇:小學教師上半年工作總結(總)
  • copyright 2024編程學習大全網