循環(huán)冗余校驗碼例題 循環(huán)冗余碼計算步驟?
循環(huán)冗余碼計算步驟?該問題的解決方案如下:計算冗余位的個數(shù),即生成多項式的最高階。在信息位之后添加0個冗余位。將第二步的結(jié)果除以生成多項式。這里使用的除法叫做模2除法,即只要部分余數(shù)的高階為1,就可以
循環(huán)冗余碼計算步驟?
該問題的解決方案如下:
計算冗余位的個數(shù),即生成多項式的最高階。
在信息位之后添加0個冗余位。
將第二步的結(jié)果除以生成多項式。這里使用的除法叫做模2除法,即只要部分余數(shù)的高階為1,就可以得到商1,然后上面和下面的減法就是異或。
在連續(xù)計算的第三步之后,將獲得余數(shù)。
將信息替換為余數(shù)的0的補(bǔ)碼。
給定信息位為1010001,預(yù)定多項式為x4x2x1,獲得循環(huán)冗余碼。
讓我們來看看計算步驟。
循環(huán)冗余校驗碼怎么算?
循環(huán)冗余校驗碼的計算方法:CRC(cyclic redundancy)循環(huán)冗余校驗碼(cyclic redundancy check,CRC)是一種常用的校驗碼,在早期通信中得到了廣泛的應(yīng)用。由于早期的通信技術(shù)是不可靠的(不可靠的來源是由通信技術(shù)決定的,如電磁波通信中雷電等因素的影響),不可靠的通信會帶來“確認(rèn)信息”的混亂。書中提到,紅軍和藍(lán)軍聯(lián)手攻打山頭的情況下,在敵人的情況下,紅軍向藍(lán)軍發(fā)出了第二天進(jìn)攻的信息。藍(lán)軍收到消息后,發(fā)出了確認(rèn)消息。但藍(lán)軍擔(dān)心,如果“確認(rèn)電文”不可靠,不能送達(dá)紅軍,豈不是很危險?于是紅軍又發(fā)了一條“求證電文”,但同樣的問題解決不了,紅軍還是不敢貿(mào)然行動。