組成原理是計算機考研的重要內容之一,組成原理的核心考點較多,復習較困難。為了幫助大家更好的了解和復習備考,小編為大家整理了計算機考研組成原理高頻考點:校驗碼的詳細內容,一起來看看吧。
2024計算機考研組成原理考點:校驗碼
  一、漢明碼
  “漢明碼”,也稱作“海明碼”,英文名為“hanming code”,在通信領域中,“漢明碼”有廣泛的應用,由理查德·衛(wèi)斯里·漢明于1950年發(fā)明。“漢明碼”是一種“錯誤糾正碼”,可以用來檢測并且糾正數據從發(fā)送端發(fā)往接收端中發(fā)生的錯誤。
  二、奇偶校驗碼
  奇偶校驗碼是在有效信息位前邊加上一位校驗碼,碼距為2,可以檢測一位錯誤(或奇數位錯誤),不能確定出錯的位置。
  奇校驗碼:整個校驗碼(校驗位和有效信息位)中“1”的個數為奇數;
  偶校驗碼:整個校驗碼(校驗位和有效信息位)中“1”的個數為偶數;
  收發(fā)端約定采用的是奇校驗還是偶校驗,然后接收端對接收的數據進行校驗。比如,1011是奇校驗碼,0011是偶校驗碼。
  三、循環(huán)冗余校驗(CRC)碼
  “冗余位”是一種二進制位,它被用來添加到需要傳輸的數據信息中,以確保信息在傳輸過程中不會發(fā)生丟失或者改變。接收端只要檢查一下,校驗碼是否能夠被約定的多項式所對應的二進制編碼(也就是除數)所整除,就可以了。如果能,那接收的信息正確。如果不能,那么可以根據余數來判斷發(fā)生錯誤的位置。
  以上內容整理于網絡,僅供參考。
  以上就是學姐為大家整理的【2024計算機考研組成原理考點:校驗碼】的全部內容!想了解更多關于考研的相關信息,請關注高頓考研官網查詢,祝大家考研成功。另外,小編為2024考研的小伙伴們準備了豐富的學習資料,點擊下方藍色小卡片即可獲取哦~