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