强奸久久久久久久|草草浮力在线影院|手机成人无码av|亚洲精品狼友视频|国产国模精品一区|久久成人中文字幕|超碰在线视屏免费|玖玖欧洲一区二区|欧美精品无码一区|日韩无遮一区二区

首頁 > 資訊 > 經(jīng)驗 > crc校驗碼，請教CRC效驗碼誰會做一下

crc校驗碼，請教CRC效驗碼誰會做一下

來源：整理 時間：2023-09-04 06:37:59 編輯：智能門戶 手機版

本文目錄一覽

1，請教CRC效驗碼誰會做一下

信息碼為100101,m(x)=x^5+x^2+1 生成表達式為g(x)=x^2+x+1 代碼為：111,最高次為x^2次,所以數(shù)據(jù)C(x)左移2位,即有2個效驗位 將數(shù)據(jù)m(x)移位后的數(shù)據(jù)10010100除以生成表達式111,得到的2位余數(shù)表達式即是校驗碼。 將信息碼100101與校驗碼11組合即得CRC碼為10010111

請教CRC效驗碼誰會做一下

2，CRC校驗是什么

CRC校驗碼：是數(shù)據(jù)通信領域中最常用的一種查錯校驗碼，其特征是信息字段和校驗字段的長度可以任意選定。循環(huán)冗余檢查（CRC）是一種數(shù)據(jù)傳輸檢錯功能?？梢詫?shù)據(jù)進行多項式計算，并將得到的結(jié)果附在幀的后面，接收設備也執(zhí)行類似的算法，以保證數(shù)據(jù)傳輸?shù)恼_性和完整性。CRC校驗中有兩個關鍵點，一是預先確定一個發(fā)送送端和接收端都用來作為除數(shù)的二進制比特串（或多項式），可以隨機選擇，也可以使用國際標準。但是最高位和最低位必須為1；二是把原始幀與上面計算出的除數(shù)進行模2除法運算，計算出CRC碼。

CRC校驗是什么

3，關于CRC校驗碼編碼方法如何求得

CRC碼一般在k位信息位之后拼接r位校驗位生成。編碼步驟如下： 選擇產(chǎn)生多項式為1011，把4位有效信息1100編程CRC碼.即G（X）= X^3+X+1=1011，M(x)=X^3+X^2=1100 。 （1）將待編碼的k位信息表示成多項式 M(x)。 得到M（X）=1100，即M(x)=X^3+X^2=1100 （2）將 M(x)左移 r 位，得到 M(x)*xr 。則取r=3 M(X)*X^3=X^6+X^5=1100000 （3）用r+1位的生成多項式G(x)去除M(x)*xr 得到余數(shù)R(x)。 則被除數(shù)為1100000，除數(shù)為1011，進行二進制除法，求得余數(shù)為010。 （4）將M(x)*xr 與R(x)作模2加，得到CRC碼。則CRC校驗碼為1100010

關于CRC校驗碼編碼方法如何求得

4，請教CRC效驗碼

（1）g(x)最高次冪為r=3，故首先將m(x)左移3位，空位填0，得到d(x)=1110000； （2）g(x)=1011 （3）求余，算式如下： # 1 1 0 0 # ________________________________ # 1011 ）1 1 1 0 0 0 0 # 1 0 1 1 //和普通算術(shù)除法不同的是，這里的相減要用異或操作 # -------------------- # 1 0 1 0 # 1 0 1 1 # ----------------------------# 1 0 0 最后余式為r(x) = 100 故最后CRC校驗碼為 d(x) + r(x) ，即1110100，或表示為x^6+x^5+x^4+x^2. CRC校驗碼的原理是在發(fā)送編碼和生成碼間產(chǎn)生一種關系，比如這里的整除關系，也就是說最后發(fā)送的CRC編碼是能夠被生成碼整除的，在接收方，只要這種整除關系還存在，就認為數(shù)據(jù)接收是正常的。

5，CRC校驗碼怎么得出來的

你知道有限域或者模2除法嗎？不知道那下面就沒法講了。CRC算法基于有限域GF(2)，通過在p位數(shù)據(jù)后附加r位校驗構(gòu)成CRC校驗碼。r位校驗碼的生成是由校驗數(shù)據(jù)模2除一個不可約多項式G(x)得到的，G(x)常用取值有420、84210、8541等（每一位數(shù)字代表該數(shù)字對應的項系數(shù)是1）。我通過一個例子簡單說明一下算法過程：假設CRC校驗為(7,4)，即7位CRC碼，其中4位為數(shù)據(jù)位，3位為校驗位。用于生成的不可約多項式為G(x)=x3+x+1=1011=310?，F(xiàn)在需要傳輸?shù)臄?shù)據(jù)m(x)為1101=x3+x2+1。首先乘以x3，即在后面添3個零，變成1101000。接著計算有限域GF(2)=F2[X]/G(x)下x^6+x^5+x^3的同余式，即用G(x)=1011模2除1101000，得到結(jié)果為1111余001，這個余數(shù)001就是我們所求的校驗碼。將余數(shù)001添加到原多項式m(x)末尾，變成1101001，這個序列就是最終的CRC校驗碼。
假設使用的生成多項式是g(x)=x3+x+1。4位的原始報文為1010，求編碼后的報文。 解： 1、將生成多項式g(x)=x3+x+1轉(zhuǎn)換成對應的二進制除數(shù)1011。 2、此題生成多項式有4位（r+1），要把原始報文c(x)左移3（r）位變成101，000，0 3、用生成多項式對應的二進制數(shù)對左移4位后的原始報文進行模2除： 1001--商 1010000 1011--除數(shù) 1000 1011 011--余數(shù)（校驗位） 編碼后的報文（crc碼）： 1010000 + 011 101，001，1 例如： g(x)=x4+x3+x2+1,(7,3)碼,信息碼110產(chǎn)生的crc碼就是： 101 11101 | 110,0000(就是110,0000/11101) 111 01 1 0100 1 1101 1001 余數(shù)是1001，所以crc碼是110,1001 crc的和糾錯 在接收端收到了crc碼后用生成多項式為g(x)去做模2除，若得到余數(shù)為0,則碼字無誤。若如果有一位出錯，則余數(shù)不為0，而且不同位出錯，其余數(shù)也不同?？梢宰C明，余數(shù)與出錯位的對應關系只與碼制及生成多項式有關，而與信息位無關

6，請問什么是CRC校驗碼

Check，簡稱CRC。它是利用除法及余數(shù)的原理來作錯誤偵測（Error Detecting）的。實際應用時，發(fā)送裝置計算出CRC值并隨數(shù)據(jù)一同發(fā)送給接收裝置，接收裝置對收到的數(shù)據(jù)重新計算CRC并與收到的CRC相比較，若兩個CRC值不同，則說明數(shù)據(jù)通訊出現(xiàn)錯誤。 根據(jù)應用環(huán)境與習慣的不同，CRC又可分為以下幾種標準： ①CRC-12碼； ②CRC-16碼； ③CRC-CCITT碼； ④CRC-32碼。 CRC-12碼通常用來傳送6-bit字符串。CRC-16及CRC-CCITT碼則用是來傳送8-bit字符，其中CRC-16為美國采用，而CRC-CCITT為歐洲國家所采用。CRC-32碼大都被采用在一種稱為Point-to-Point的同步傳輸中。 下面以最常用的CRC-16為例來說明其生成過程。 CRC-16碼由兩個字節(jié)構(gòu)成，在開始時CRC寄存器的每一位都預置為1，然后把CRC寄存器與8-bit的數(shù)據(jù)進行異或，之后對CRC寄存器從高到低進行移位，在最高位（MSB）的位置補零，而最低位（LSB，移位后已經(jīng)被移出CRC寄存器）如果為1，則把寄存器與預定義的多項式碼進行異或，否則如果LSB為零，則無需進行異或。重復上述的由高至低的移位8次，第一個8-bit數(shù)據(jù)處理完畢，用此時CRC寄存器的值與下一個8-bit數(shù)據(jù)異或并進行如前一個數(shù)據(jù)似的8次移位。所有的字符處理完成后CRC寄存器內(nèi)的值即為最終的CRC值。 下面為CRC的計算過程： 1．設置CRC寄存器，并給其賦值FFFF(hex)。 2．將數(shù)據(jù)的第一個8-bit字符與16位CRC寄存器的低8位進行異或，并把結(jié)果存入CRC寄存器。 3．CRC寄存器向右移一位，MSB補零，移出并檢查LSB。 4．如果LSB為0，重復第三步；若LSB為1，CRC寄存器與多項式碼相異或。 5．重復第3與第4步直到8次移位全部完成。此時一個8-bit數(shù)據(jù)處理完畢。 6．重復第2至第5步直到所有數(shù)據(jù)全部處理完成。 7．最終CRC寄存器的內(nèi)容即為CRC值。 　常用的CRC循環(huán)冗余校驗標準多項式如下： 　　CRC(16位) = X16+X15+X2+1 　　CRC(CCITT) = X16+X12 +X5+1 　　CRC(32位) = X32+X26+X23+X16+X12+X11+X10+ X8+X7+X5+X4+X2+X+1 　　以CRC(16位)多項式為例，其對應校驗二進制位列為1 1000 0000 0000 0101。 　　注意：這兒列出的標準校驗多項式都含有(X+1)的多項式因子；各多項式的系數(shù)均為二進制數(shù)，所涉及的四則運算仍遵循對二取模的運算規(guī)則。 　(注：對二取模的四則運算指參與運算的兩個二進制數(shù)各位之間凡涉及加減運算時均進行XOR異或運算，即：1 XOR 1=0，0 XOR 0=0，1 XOR 0=1)
文章TAG：crc校驗校驗碼請教crccrc校驗碼

最近更新