采用CRC進(jìn)行差錯(cuò)校驗(yàn)，生成多項(xiàng)式為G(X)=X4+X+1，信息碼字為10111，則計(jì)算出的CRC校驗(yàn)碼是怎么求的？

有x的用1表示,沒有的用0表示。 原式中最后的1相當(dāng)于x的0次方。 最高位4次方有x那就是1，3次方和2次方?jīng)]有就是0,1次方和0次方有x,就用1表示。合起來就是10011 上面的網(wǎng)友第二個(gè)G(X)=x^4+x^3+1應(yīng)該是11001 具體可以看看我以前的回答

采用CRC進(jìn)行差錯(cuò)校驗(yàn)，生成多項(xiàng)式為G(X)=X4+X+1，信息碼字為10111，則計(jì)算出的CRC校驗(yàn)碼是怎么求的？詳細(xì)

信息碼字為10111,在末尾添加所給多項(xiàng)式的最高次階個(gè)0，如本題為x^4，則添加4個(gè)0，變?yōu)椋?01110000。由多項(xiàng)式G(X)=X4+X+1，得其階數(shù)為1的二進(jìn)制編碼為：10011。101110000對(duì)10011進(jìn)行模二除法，所得到的余數(shù)即為校驗(yàn)碼，把校驗(yàn)碼添加在原數(shù)據(jù)尾部即為所求的編碼，則實(shí)際發(fā)送的數(shù)據(jù)序列為101111100。如圖所示：

生成多項(xiàng)式G（X）=X4+X+1,發(fā)送的數(shù)據(jù)報(bào)文為10110011，試求CRC余位及CRC碼字

由g(x)=x4+x3+x+1得到

11011然后報(bào)文1111100

補(bǔ)4個(gè)零得到1111100000

與11011做模2

運(yùn)算crc冗余碼=100

擴(kuò)展資料

利用CRC進(jìn)行檢錯(cuò)的過程可簡單描述為：在發(fā)送端根據(jù)要傳送的k位二進(jìn)制碼序列，以一定的規(guī)則產(chǎn)生一個(gè)校驗(yàn)用的r位監(jiān)督碼(CRC碼)，附在原始信息后邊，構(gòu)成一個(gè)新的二進(jìn)制碼序列數(shù)共k+r位，然后發(fā)送出去。

在接收端，根據(jù)信息碼和CRC碼之間所遵循的規(guī)則進(jìn)行檢驗(yàn)，以確定傳送中是否出錯(cuò)。這個(gè)規(guī)則，在差錯(cuò)控制理論中稱為“生成多項(xiàng)式”。

CRC檢驗(yàn)生成多項(xiàng)式G(X)=X^4+X+1對(duì)應(yīng)的二進(jìn)制序列碼10011是怎么求出來的？

從末位開始，判斷是否為X的幾次冪，是就為1，否則為0.如上G（X）中有x的0次、1次和4次冪，則在對(duì)應(yīng)的位置上有10011，從最后一位開始寫。

有x的用1表示,沒有的用0表示。

原式中最后的1相當(dāng)于x的0次方。

最高位4次方有x那就是1,3次方和2次方?jīng)]有就是0,1次方和0次方有x,就用1表示.合起來就是10011

上面的網(wǎng)友第二個(gè)G(X)=x^4+x^3+1應(yīng)該是11001

已知crc生成多項(xiàng)式為g(x)=x4 ＋x＋1，信息位為1111100，產(chǎn)生的循環(huán)冗余碼是多少？

1011

g（x）=x4 ＋x＋1

10011

1111100/10011

...1011

crc=1011

CRC的工作方法是在發(fā)送端產(chǎn)生一個(gè)冗余碼，附加在信息位后面一起發(fā)送到接收端，接收端收到的信息按發(fā)送端形成循冗余碼同樣的算法進(jìn)行校驗(yàn)，如果發(fā)現(xiàn)錯(cuò)誤，則通知發(fā)送端重發(fā)。

在數(shù)據(jù)存儲(chǔ)和數(shù)據(jù)通訊領(lǐng)域，為了保證數(shù)據(jù)的正確，就不得不采用檢錯(cuò)的手段。在諸多檢錯(cuò)手段中，CRC是最著名的一種，其特點(diǎn)是:檢錯(cuò)能力極強(qiáng)，開銷小，易于用編碼器及檢測(cè)電路實(shí)現(xiàn)。

擴(kuò)展資料：

任意一個(gè)由二進(jìn)制位串組成的代碼都可以和一個(gè)系數(shù)僅為‘0’和‘1’取值的多項(xiàng)式一一對(duì)應(yīng)。例如：代碼1010111對(duì)應(yīng)的多項(xiàng)式為x6+x4+x2+x+1，而多項(xiàng)式為x5+x3+x2+x+1對(duì)應(yīng)的代碼101111。

對(duì)二取模的四則運(yùn)算指參與運(yùn)算的兩個(gè)二進(jìn)制數(shù)各位之間凡涉及加減運(yùn)算時(shí)均進(jìn)行XOR異或運(yùn)算，即：1 XOR 1=0，0 XOR 0=0，1 XOR 0=1，0 XOR 1=1，即相同為0，不同為1。