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

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

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

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