【計(jì)算機(jī)組成原理】如何計(jì)算CRC校驗(yàn)位？生成多項(xiàng)式P（x）=X5 x2 1，則除數(shù)為100101，冗余校驗(yàn)位為（6-1）=5位；根據(jù)CRC校驗(yàn)原理，在M位信息后加5個(gè)零，除以100101，5位余數(shù)是校

【計(jì)算機(jī)組成原理】如何計(jì)算CRC校驗(yàn)位？

生成多項(xiàng)式P（x）=X5 x2 1，則除數(shù)為100101，冗余校驗(yàn)位為（6-1）=5位；

根據(jù)CRC校驗(yàn)原理，在M位信息后加5個(gè)零，除以100101，5位余數(shù)是校驗(yàn)位

計(jì)算1010 1100 1000 1111 0000 0 mod 100101

余數(shù)是010011

所以，校驗(yàn)位是：010011

循環(huán)冗余校驗(yàn)碼的計(jì)算方法：CRC（循環(huán)冗余）循環(huán)冗余校驗(yàn)碼是一種常用的校驗(yàn)碼，在早期傳播中被廣泛使用。由于早期的通信技術(shù)是不可靠的（不可靠的來(lái)源是由通信技術(shù)決定的，如電磁波通信中雷電等因素的影響），不可靠的通信會(huì)帶來(lái)“確認(rèn)信息”的混亂。書(shū)中提到，紅軍和藍(lán)軍聯(lián)手攻打山頭的情況下，在敵人的情況下，紅軍向藍(lán)軍發(fā)出了第二天進(jìn)攻的信息。藍(lán)軍收到消息后，發(fā)出了確認(rèn)消息。但藍(lán)軍擔(dān)心，如果“確認(rèn)電文”不可靠，不能送達(dá)紅軍，豈不是很危險(xiǎn)？于是紅軍又發(fā)了一條“求證電文”，但同樣的問(wèn)題解決不了，紅軍還是不敢貿(mào)然行動(dòng)。