詞語解釋
CRC校驗(Cyclic Redundancy Check)是一種數(shù)據(jù)錯誤檢測技術,它是一種檢測數(shù)據(jù)傳輸完整性的有效方法,它能夠檢測出數(shù)據(jù)傳輸過程中的差錯,是一種常用的數(shù)據(jù)傳輸錯誤檢測技術。 CRC校驗在通信中的含義是,在數(shù)據(jù)傳輸過程中,CRC校驗可以檢測出數(shù)據(jù)傳輸過程中的差錯,從而保證數(shù)據(jù)傳輸?shù)耐暾浴? CRC校驗的應用: 1、首先,在發(fā)送端,將要發(fā)送的數(shù)據(jù)進行CRC校驗,將CRC校驗結果添加到數(shù)據(jù)中,形成帶有CRC校驗碼的數(shù)據(jù)幀,然后將數(shù)據(jù)幀發(fā)送到接收端。 2、接收端接收到數(shù)據(jù)幀后,先將數(shù)據(jù)幀中的CRC校驗碼取出,然后將剩余的數(shù)據(jù)進行CRC校驗,將計算出來的CRC校驗碼與接收到的CRC校驗碼進行比較,如果兩者相等,則表示數(shù)據(jù)沒有錯誤,否則表示數(shù)據(jù)有錯誤,需要重新發(fā)送。 CRC校驗的優(yōu)點是: 1、CRC校驗算法簡單,實現(xiàn)方便; 2、CRC校驗碼的位數(shù)可以自由設定,可以檢測出不同程度的數(shù)據(jù)錯誤; 3、CRC校驗碼可以檢測出多位錯誤,而且可以檢測出傳輸過程中的錯誤; 4、CRC校驗碼可以檢測出錯誤的位置,可以幫助我們快速定位錯誤的位置。 總之,CRC校驗是一種有效的數(shù)據(jù)錯誤檢測技術,在通信中有著重要的作用,可以有效的檢測出數(shù)據(jù)傳輸過程中的差錯,從而保證數(shù)據(jù)傳輸?shù)耐暾浴? 1、循環(huán)校驗碼(CRC碼):是數(shù)據(jù)通信領域中最常用的一種差錯校驗碼,其特征是信息字段和校驗字段的長度可以任意選定。 2、生成CRC碼的基本原理:任意一個由二進制位串組成的代碼都可以和一個系數(shù)僅為‘0’和‘1’取值的多項式一一對應。例如:代碼1010111對應的多項式為x6+x4+x2+x+1,而多項式為x5+x3+x2+x+1對應的代碼101111。 3、CRC碼集選擇的原則:若設碼字長度為N,信息字段為K位,校驗字段為R位(N=K+R),則對于CRC碼集中的任一碼字,存在且僅存在一個R次多項式g(x),使得 V(x)=A(x)g(x)=xRm(x)+r(x); 其中: m(x)為K次信息多項式, r(x)為R-1次校驗多項式, g(x)稱為生成多項式: g(x)=g0+g1x+ g2x2+...+g(R-1)x(R-1)+gRxR 發(fā)送方通過指定的g(x)產(chǎn)生CRC碼字,接收方則通過該g(x)來驗證收到的CRC碼字。 4、CRC校驗碼軟件生成方法: 借助于多項式除法,其余數(shù)為校驗字段。 例如:信息字段代碼為: 1011001;對應m(x)=x6+x4+x3+1 假設生成多項式為:g(x)=x4+x3+1;則對應g(x)的代碼為: 11001 x4m(x)=x10+x8+x7+x4 對應的代碼記為:10110010000; 采用多項式除法: 得余數(shù)為: 1010 (即校驗字段為:1010) 發(fā)送方:發(fā)出的傳輸字段為: 1 0 1 1 0 0 1 1 0 10 信息字段 校驗字段 接收方:使用相同的生成碼進行校驗:接收到的字段/生成碼(二進制除法) 如果能夠除盡,則正確,
1、循環(huán)校驗碼(CRC碼):是數(shù)據(jù)通信領域中最常用的一種差錯校驗碼,其特征是信息字段和校驗字段的長度可以任意選定。 2、生成CRC碼的基本原理:任意一個由二進制位串組成的代碼都可以和一個系數(shù)僅為‘0’和‘1’取值的多項式一一對應。例如:代碼1010111對應的多項式為x6+x4+x2+x+1,而多項式為x5+x3+x2+x+1對應的代碼101111。 3、CRC碼集選擇的原則:若設碼字長度為N,信息字段為K位,校驗字段為R位(N=K+R),則對于CRC碼集中的任一碼字,存在且僅存在一個R次多項式g(x),使得 V(x)=A(x)g(x)=xRm(x)+r(x); 其中: m(x)為K次信息多項式, r(x)為R-1次校驗多項式, g(x)稱為生成多項式: g(x)=g0+g1x+ g2x2+...+g(R-1)x(R-1)+gRxR 發(fā)送方通過指定的g(x)產(chǎn)生CRC碼字,接收方則通過該g(x)來驗證收到的CRC碼字。 4、CRC校驗碼軟件生成方法: 借助于多項式除法,其余數(shù)為校驗字段。 例如:信息字段代碼為: 1011001;對應m(x)=x6+x4+x3+1 假設生成多項式為:g(x)=x4+x3+1;則對應g(x)的代碼為: 11001 x4m(x)=x10+x8+x7+x4 對應的代碼記為:10110010000; 采用多項式除法: 得余數(shù)為: 1010 (即校驗字段為:1010) 發(fā)送方:發(fā)出的傳輸字段為: 1 0 1 1 0 0 1 1 0 10 信息字段 校驗字段 接收方:使用相同的生成碼進行校驗:接收到的字段/生成碼(二進制除法) 如果能夠除盡,則正確,
抱歉,此頁面的內容受版權保護,復制需扣除次數(shù),次數(shù)不足時需付費購買。
如需下載請點擊:點擊此處下載
掃碼付費即可復制
埃塞俄比亞 | 揭陽 | 性能特性 | 數(shù)據(jù)業(yè)務 | 室內 | 參數(shù) | OFFSET | 電話寶 | 中文版 | 位置更新 | 操作 | xp系統(tǒng) |
移動通信網(wǎng) | 通信人才網(wǎng) | 更新日志 | 團隊博客 | 免責聲明 | 關于詞典 | 幫助