crc生成的多項(xiàng)式如何計(jì)算 crc檢驗(yàn)怎么求原數(shù)據(jù)?
crc檢驗(yàn)怎么求原數(shù)據(jù)?CRC校驗(yàn)中有兩個(gè)關(guān)鍵點(diǎn),一是事前考慮一個(gè)發(fā)送中送端和能接收端都單獨(dú)充當(dāng)除數(shù)的二進(jìn)制比特串(或多項(xiàng)式),可以不副本選擇類型,也可以可以使用國(guó)際標(biāo)準(zhǔn),但更高位和最少位可以為1cr
crc檢驗(yàn)怎么求原數(shù)據(jù)?
CRC校驗(yàn)中有兩個(gè)關(guān)鍵點(diǎn),一是事前考慮一個(gè)發(fā)送中送端和能接收端都單獨(dú)充當(dāng)除數(shù)的二進(jìn)制比特串(或多項(xiàng)式),可以不副本選擇類型,也可以可以使用國(guó)際標(biāo)準(zhǔn),但更高位和最少位可以為1
crc多項(xiàng)式?
CRC中的生成多項(xiàng)式是指得到方和郵箱里方的一個(gè)約定,也就是三個(gè)二進(jìn)制數(shù),在雷鳴傳輸過(guò)程中,這個(gè)數(shù)一直都持續(xù)增加
在郵箱里方,借用生成多項(xiàng)式對(duì)信息多項(xiàng)式做模2除生成校驗(yàn)碼。在得到方憑借生成多項(xiàng)式對(duì)送來(lái)的編碼多項(xiàng)式做模2除檢測(cè)和確定出現(xiàn)了錯(cuò)誤位置。
crc碼如何糾錯(cuò)?
crc總結(jié)規(guī)律:
在接收端送來(lái)crc碼后,用生成多項(xiàng)式為G(x)去做模2除,若能得到余數(shù)為零,澤馬自有誤。若如果不是有一位出錯(cuò),則余數(shù)不為零,不過(guò)不同位錯(cuò)誤,其余數(shù)也完全不同。這個(gè)可以相關(guān)證明余數(shù)與出錯(cuò)位的對(duì)應(yīng)關(guān)系只與碼制及生成多項(xiàng)式有關(guān),而與待測(cè)碼字任何關(guān)系。
crc校驗(yàn)多項(xiàng)式怎么算?
我們?cè)谶@里給大家簡(jiǎn)述,生成多項(xiàng)式G(X)X^3X1,求出該信息串的crc碼,要怎摸算。
2
/5
將X的極高次冪為R的生成多項(xiàng)式G(X)轉(zhuǎn)換的成填寫(xiě)的R1位二進(jìn)制數(shù),將信息碼左移R位,相當(dāng)于填寫(xiě)的信息多項(xiàng)式C(X)*2R。
3
/5
用生成多項(xiàng)式(二進(jìn)制數(shù))對(duì)信息碼做除,換取R位的余數(shù),將余數(shù)拼到信息碼左移后空的的位置,能夠得到完整的CRC碼。
4
/5
將能生成多項(xiàng)式G(X)X3X1轉(zhuǎn)換成隨機(jī)的二進(jìn)制除數(shù)1011,此題生成多項(xiàng)式有4位(R1)(特別注意:4位的生成多項(xiàng)式算出所得的校驗(yàn)碼為3位,R為校驗(yàn)碼位數(shù)),要把遠(yuǎn)古時(shí)期報(bào)文C(X)左移3(R)位都變成1010000。
5
/5
用生成多項(xiàng)式填寫(xiě)的二進(jìn)制數(shù)對(duì)左移3位后的遠(yuǎn)古時(shí)期報(bào)文通過(guò)模2除(高位環(huán)形折彎),相當(dāng)于按位異,我得到的余位011,所以我到最后編碼為:1010011。
總結(jié):
1
/1
1、將X的高了次冪為R的生成多項(xiàng)式G(X)可以轉(zhuǎn)換成不對(duì)應(yīng)的R1位二進(jìn)制數(shù).
2、將信息碼左移R位,超過(guò)隨機(jī)的信息多項(xiàng)式C(X)*2R.
3、用生成多項(xiàng)式(二進(jìn)制數(shù))對(duì)信息碼做除,換取R位的余數(shù).
CRC16校驗(yàn)碼查表法的原理是什么?
基本原理是:在K位信息碼后再圖案拼接R位的校驗(yàn)碼,半個(gè)編碼長(zhǎng)度為N位,所以,這種編碼也叫(N,K)碼。對(duì)于三個(gè)給定的(N,K)碼,是可以其他證明存在地另一個(gè)極高次冪為N-KR的多項(xiàng)式G(x)。據(jù)G(x)也可以生成K位信息的校驗(yàn)碼,而G(x)叫做什么這種CRC碼的生成多項(xiàng)式。校驗(yàn)碼的詳細(xì)生成過(guò)程為:假設(shè)不成立要發(fā)送中的信息用多項(xiàng)式C(X)表示,將C(x)左移R位(可表示成C(x)*xR),這樣C(x)的右邊就會(huì)空出R位,這就是校驗(yàn)碼的位置。用C(x)*xR乘以2生成多項(xiàng)式G(x)換取的余數(shù)是校驗(yàn)碼。任意三個(gè)由二進(jìn)制位串橫列的代碼都可以不和三個(gè)系數(shù)僅為‘0和‘1取值的多項(xiàng)式一一對(duì)應(yīng)。.例如:代碼1010111填寫(xiě)的多項(xiàng)式為x6x4x2x1,而多項(xiàng)式為x5x3x2x1填寫(xiě)的代碼101111。