C++開發(fā)之CRC校驗(yàn)實(shí)例詳解
CRC：（循環(huán)冗余校驗(yàn)）
循環(huán)冗余校驗(yàn)是數(shù)據(jù)通信領(lǐng)域中最常用的一種差錯(cuò)校驗(yàn)碼，主要用來檢測(cè)或校驗(yàn)數(shù)據(jù)傳輸或者保存后可能出現(xiàn)的錯(cuò)誤。其特征是信息字段和校驗(yàn)字段的長(zhǎng)度可以任意選定。
工作原理：
CRC檢錯(cuò)方法的工作原理可以從發(fā)送端與接收端兩個(gè)方面進(jìn)行描述。
1)發(fā)送端將發(fā)送數(shù)據(jù)比特序列當(dāng)作一個(gè)多項(xiàng)式f(x),用雙方預(yù)先約定的生成多項(xiàng)式G(x)去除，求得一個(gè)余數(shù)多項(xiàng)式R（x）。將余數(shù)多項(xiàng)式加到數(shù)據(jù)多項(xiàng)式之后，一起發(fā)送到接收端。
2)接收端用同樣的生成多項(xiàng)式G（x）去除接收到的數(shù)據(jù)多項(xiàng)式f'(x),得到計(jì)算余數(shù)R'（x）。如果計(jì)算余數(shù)多項(xiàng)式R'（x）與接收余數(shù)多項(xiàng)式R（x）相同，表示傳輸無差錯(cuò)；否則，表示傳輸有差錯(cuò)，通知發(fā)送端重傳數(shù)據(jù)，直至正確為止。
eg:
1)發(fā)送數(shù)據(jù)比特序列為：f(x)=110011
2)生成多項(xiàng)式比特序列為：G(x)=11001 （N=5，k=4）
3)將發(fā)送數(shù)據(jù)比特序列乘以2的4次方，即產(chǎn)生的乘積為：1100110000
4)將乘積用生成多項(xiàng)式比特序列去除，按模2算法求得余數(shù)為：1001
5)將余數(shù)比特序列加到乘積中得：
1 1 0 0 1 1 + 1 0 0 1 = 1 1 0 0 1 1 1 0 0 1
6)如果在數(shù)據(jù)傳輸過程中沒有發(fā)送錯(cuò)誤，接收端收到的帶有CRC校驗(yàn)碼的數(shù)據(jù)比特序列一定能被相同的生成多項(xiàng)式整除：
CRC的檢錯(cuò)能力：
1）能夠檢查出全部離散的1位錯(cuò)。
2）能夠檢查出全部離散的2位錯(cuò)。
3）能夠檢查出全部奇數(shù)錯(cuò)。
4）能夠檢查出全部長(zhǎng)度小于或等于k位的突發(fā)錯(cuò)。
5）能以[1-（1/2）^(k-1)]的概率檢查出長(zhǎng)度為k+1位的突發(fā)錯(cuò)。
感謝閱讀，希望能幫助到大家，謝謝大家對(duì)本站的支持！
相關(guān)文章
QT中QByteArray與char、int、float之間的互相轉(zhuǎn)化
本文主要介紹了QT中QByteArray與char、int、float之間的互相轉(zhuǎn)化，文中通過示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2022-05-05
本文主要介紹了野指針和空指針的概念、用途、原理,文中通過示例代碼介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2024-11-11
C語言實(shí)踐設(shè)計(jì)開發(fā)飛機(jī)游戲
飛機(jī)大戰(zhàn)想必是很多人童年時(shí)期的經(jīng)典游戲,我們依舊能記得抱個(gè)老人機(jī)娛樂的場(chǎng)景,下面這篇文章主要給大家介紹了關(guān)于如何利用C語言寫一個(gè)簡(jiǎn)單的飛機(jī)大戰(zhàn)小游戲的相關(guān)資料,需要的朋友可以參考下2022-02-02
C++面試八股文之override和finial關(guān)鍵字有何作用
C++11中的override和final關(guān)鍵字是為了增強(qiáng)代碼的編譯時(shí)類型檢查和面向?qū)ο笤O(shè)計(jì)中的繼承機(jī)制,下面這篇文章主要給大家介紹了關(guān)于C++面試八股文之override和finial關(guān)鍵字有何作用的相關(guān)資料,需要的朋友可以參考下2023-06-06
Matlab實(shí)現(xiàn)簡(jiǎn)易紀(jì)念碑谷游戲的示例代碼
《紀(jì)念碑谷》是USTWO公司開發(fā)制作的解謎類手機(jī)游戲，在游戲中，通過探索隱藏小路、發(fā)現(xiàn)視力錯(cuò)覺以及躲避神秘的烏鴉人來幫助沉默公主艾達(dá)走出紀(jì)念碑迷陣。本文將用Matlab編寫簡(jiǎn)易版的紀(jì)念碑谷游戲，感興趣的可以了解一下2022-03-03
const_cast轉(zhuǎn)換符是用來移除變量的const或volatile限定符。對(duì)于后者，我不是太清楚，因?yàn)樗婕暗搅硕嗑€程的設(shè)計(jì)，今天重點(diǎn)給大家介紹c++中的const_cast用法大全，需要的朋友參考下吧2021-07-07![淺析string 與char* char[]之間的轉(zhuǎn)換](http://img.jbzj.com/images/xgimg/bcimg6.png)
淺析string 與char* char[]之間的轉(zhuǎn)換
與char*不同的是，string不一定以NULL('\0')結(jié)束。string長(zhǎng)度可以根據(jù)length()得到，string可以根據(jù)下標(biāo)訪問。所以，不能將string直接賦值給char*2013-10-10
這篇文章主要為大家詳細(xì)介紹了C語言實(shí)現(xiàn)彈跳小球，設(shè)置了小球分?jǐn)?shù)及過關(guān)難度，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2020-03-03
C語言實(shí)現(xiàn)掃雷小游戲(擴(kuò)展版)
這篇文章主要為大家詳細(xì)介紹了C語言實(shí)現(xiàn)擴(kuò)展版的掃雷小游戲，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2022-05-05
這篇文章主要為大家詳細(xì)介紹了OpenCV實(shí)現(xiàn)拼圖板小游戲，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2019-05-05