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

【計算機組成原理】如何計算CRC校驗位？

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

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

計算1010 1100 1000 1111 0000 0 mod 100101

余數(shù)是010011

所以，校驗位是：010011

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