CRC(循環(huán)冗余校驗(yàn))的工作原理是怎樣的？CRC校驗(yàn)1，循環(huán)校驗(yàn)碼（CRC code）：是數(shù)據(jù)通信領(lǐng)域最常用的錯誤校驗(yàn)碼，其特點(diǎn)是信息字段的長度和校驗(yàn)字段可以任意選擇。2產(chǎn)生CRC碼的基本原理：任何由

CRC(循環(huán)冗余校驗(yàn))的工作原理是怎樣的？

CRC校驗(yàn)1，循環(huán)校驗(yàn)碼（CRC code）：是數(shù)據(jù)通信領(lǐng)域最常用的錯誤校驗(yàn)碼，其特點(diǎn)是信息字段的長度和校驗(yàn)字段可以任意選擇。2產(chǎn)生CRC碼的基本原理：任何由二進(jìn)制位串組成的碼都可以對應(yīng)一個系數(shù)只有“0”和“1”的多項(xiàng)式。例如，對應(yīng)于代碼1010111的多項(xiàng)式是X6 X4 x2 x 1，而對應(yīng)于代碼101111的多項(xiàng)式是X5 X3 x2 x 1。三。CRC碼集選擇的原則是：如果碼字的長度為n，信息字段為k位，校驗(yàn)字段為r位（n=kr），則對于CRC碼集中的任何碼字，都存在且只存在一個r G（x）次多項(xiàng)式，使得V（x）=a（x）G（x）=XRM（x）r（x），其中m（x）是CRC碼集的信息多項(xiàng)式次K，R（x）是R-1次的檢驗(yàn)多項(xiàng)式，G（x）稱為生成多項(xiàng)式G（x）=G0 G1x g2x2。。。G（R-1）x（R-1）grxr發(fā)送方通過指定的G（x）生成CRC碼字，接收方通過該G（x）驗(yàn)證接收到的CRC碼字。4CRC校驗(yàn)碼的軟件生成方法：借助多項(xiàng)式除法，其余的數(shù)字就是校驗(yàn)字段。例如：信息字段編碼為1011001；對應(yīng)的M（x）=x6x4x31；假設(shè)生成的多項(xiàng)式為g（x）=x4x31；則對應(yīng)的g（x）編碼為11001 x4m（x）=x10x8x7x4；對應(yīng)的編碼為10110010000；使用多項(xiàng)式除法：余數(shù)為1111（即校驗(yàn)字段為1111）；發(fā)送方：發(fā)送字段為1011000 1111信息字段驗(yàn)證字段接收方：使用相同的生成代碼進(jìn)行驗(yàn)證：如果接收字段/生成代碼（二進(jìn)制除法）可以完全除法，則是正確的，并給出余數(shù)（1111）的計(jì)算步驟：除法沒有數(shù)學(xué)意義，但使用計(jì)算機(jī)的模除，即除數(shù)與除數(shù)做異或運(yùn)算1011001100100=111101111101110010=1111

循環(huán)冗余校驗(yàn)碼的計(jì)算方法：CRC（cyclic redundancy）循環(huán)冗余校驗(yàn)碼是一種常用的校驗(yàn)碼，在早期的通信中被廣泛應(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á)紅軍，豈不是很危險(xiǎn)？于是紅軍又發(fā)了一條“求證電文”，但同樣的問題解決不了，紅軍還是不敢貿(mào)然行動。