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