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

首頁 > 資訊 > 知識 > 循環(huán)冗余校驗碼，循環(huán)冗余碼是什么意思

循環(huán)冗余校驗碼，循環(huán)冗余碼是什么意思

來源：整理 時間：2023-09-08 17:40:17 編輯：智能門戶 手機版

本文目錄一覽

1，循環(huán)冗余碼是什么意思

循環(huán)校驗碼（CRC碼），是數(shù)據(jù)通信領域中最常用的一種差錯校驗碼，其特征是信息字段和校驗字段的長度可以任意選定。
可一拿出來的啊，循環(huán)冗余碼校驗是用來校驗信息傳輸過程中是否有錯誤的，主要是對數(shù)據(jù)的校驗，是一種校驗方法。

循環(huán)冗余碼是什么意思

2，循環(huán)冗余校驗編碼由什么組成

假設使用的生成多項式是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

循環(huán)冗余校驗編碼由什么組成

3，誰能給我講講循環(huán)冗余校驗碼嗎

循環(huán)冗余碼的工作原理 　　循環(huán)冗余碼CRC在發(fā)送端編碼和接收端校驗時，都可以利用事先約定的生成多項式G(X)來得到，K位要發(fā)送的信息位可對應于一個(k-1)次多項式K(X),r位冗余位則對應于一個(r-1)次多項式R(X)，由r位冗余位組成的n=k+r位碼字則對應于一個(n-1)次多項式T(X)=Xr*K(X)+R(X)。 循環(huán)冗余校驗碼的特點 　　1)可檢測出所有奇數(shù)位錯； 　　2)可檢測出所有雙比特的錯； 　　3)可檢測出所有小于、等于校驗位長度的突發(fā)錯。

誰能給我講講循環(huán)冗余校驗碼嗎

4，計算機網(wǎng)絡中循環(huán)冗余檢驗的解釋

教科書定義：循環(huán)冗余校驗碼CRC是一種循環(huán)碼，它有很強的檢錯能力，而且容易用硬件實現(xiàn)，在局域網(wǎng)中有廣泛應用。簡單的說下它的實現(xiàn)：用移位寄存器實現(xiàn)，移位寄存器由k位組成，還有幾個異或門和一條反饋回路。移位寄存器可以按CCITT-CRC標準生成16位的校驗和。寄存器被初始化為0，數(shù)據(jù)字從右向左逐位輸入。當一位從最左邊移除寄存器時就從右邊輸入完后再輸入k個0。最后，當這一過程結(jié)束時，移位寄存器中就形成了校驗和。k位的校驗和跟在數(shù)據(jù)位后邊發(fā)送，接收端可以按同樣的過程計算校驗和并與接收到的校驗和比較，以檢測傳輸中的差錯。具體實現(xiàn)和數(shù)學分析建議你參考百度百科http://baike.baidu.com/view/575295.htm
一種用冗余算法來實現(xiàn)的差錯檢測碼
循環(huán)冗余檢驗在數(shù)字數(shù)據(jù)通信中，由發(fā)送器發(fā)送的數(shù)據(jù)信號禎(Frame)在經(jīng)由網(wǎng)絡傳到接收器后，由于多種原因可能導致錯誤位(bit errors)的出現(xiàn)，因此必須由接收器采取一定的措施探測出所有的錯誤位，并進而采取一定的措施予以修正。 CRC循環(huán)冗余校驗就是一種有效的方法。

5，什么是循冗余碼

CRC的工作方法 在發(fā)送端產(chǎn)生一個循環(huán)冗余碼，附加在信息位后面一起發(fā)送到接收端，接收端收到的信息按發(fā)送端形成循 環(huán)冗余碼同樣的算法進行校驗， 若有錯，需重發(fā)。 2.循環(huán)冗余碼的產(chǎn)生與碼字正確性檢驗例子。 CRC校驗碼的算法分析 CRC校驗碼的編碼方法是用待發(fā)送的二進制數(shù)據(jù)t（x）除以生成多項式g（x），將最后的余數(shù)作為CRC校驗碼。 其實現(xiàn)步驟如下： （1） 設待發(fā)送的數(shù)據(jù)塊是m位的二進制多項式t（x），（2） 生成多項式為r階的g（x）。在數(shù)據(jù)塊的末尾添 加r個0，（3） 數(shù)據(jù)塊的長度增加到m+r位，（4） 對應的二進制多項式為 。 （5） 用生成多項式g（x）去除 ，（6） 求得余數(shù)為階數(shù)為r-1的二進制多項式y(tǒng)（x）。此二進制多項式y(tǒng)（x ）就是t（x）經(jīng)過生成多項式g（x）編碼的CRC校驗碼。 （7） 用 以模2的方式減去y（x），（8） 得到二進制多項式 。 就是包含了CRC校驗碼的待發(fā)送字符串。 從CRC的編碼規(guī)則可以看出，CRC編碼實際上是將代發(fā)送的m位二進制多項式t（x）轉(zhuǎn)換成了可以被g（x）除盡 的m+r位二進制多項式 ，所以解碼時可以用接受到的數(shù)據(jù)去除g（x），如果余數(shù)位零，則表示傳輸過程沒有錯 誤；如果余數(shù)不為零，則在傳輸過程中肯定存在錯誤。許多CRC的硬件解碼電路就是按這種方式進行檢錯的。 同時 可以看做是由t（x）和CRC校驗碼的組合，所以解碼時將接收到的二進制數(shù)據(jù)去掉尾部的r位數(shù)據(jù)，得到 的就是原始數(shù)據(jù)。 為了更清楚的了解CRC校驗碼的編碼過程，下面用一個簡單的例子來說明CRC校驗碼的編碼過程。由于CRC-32、 CRC-16、CCITT和CRC-4的編碼過程基本一致，只有位數(shù)和生成多項式不一樣。 例1.已知：信息碼:110011 信息多項式:K(X)=X5+X4+X+1 生成碼:11001 生成多項式:G(X)=X4+X3+1(r=4) 求：循環(huán)冗余碼和碼字。 解：1)(X5+X4+X+1)*X4的積是 X9+X8+X5+X4 對應的碼是1100110000。 2)積／G(X)(按模二算法)。 由計算結(jié)果知冗余碼是1001，碼字就是1100111001。 1 0 0 0 0 1←Q(X) G(x)→1 1 0 0 1 )1 1 0 0 1 1 0 0 0 0←F(X)*Xr 1 1 0 0 1 ， 1 0 0 0 0 1 1 0 0 1 1 0 0 1←R(X)(冗余碼) 例2.已知：接收碼字:1100111001 多項式:T(X)=X9+X8+X5+X4+X3+1 生成碼 : 11001 生成多項式:G(X)=X4+X3+1(r=4) 求：碼字的正確性。若正確，則指出冗余碼和信息碼。 解：1)用字碼除以生成碼，余數(shù)為0，所以碼字正確。 1 0 0 0 0 1←Q(X) G(x)→1 1 0 0 1 )1 1 0 0 1 1 1 0 0 1←F(X)*Xr＋R(x) 1 1 0 0 1 ， 1 1 0 0 1 1 1 0 0 1 0←S(X)(余數(shù)) 2)因r=4，所以冗余碼是：11001，信息碼是:110011 3.循環(huán)冗余碼的工作原理 循環(huán)冗余碼CRC在發(fā)送端編碼和接收端校驗時，都可以利用事先約定的生成多項式G(X)來得到，K位要發(fā)送 的信息位可對應于一個(k-1) 次多項式K(X),r位冗余位則對應于一個(r-1)次多項式R(X)，由r位冗余位組成的n=k+r位碼字則對應于一 個(n-1)次多項式T(X)=Xr*K(X)+R(X)。 4.循環(huán)冗余校驗碼的特點 1)可檢測出所有奇數(shù)位錯； 2)可檢測出所有雙比特的錯； 3)可檢測出所有小于、等于校驗位長度的突發(fā)錯。
CRC的工作方法

6，循環(huán)冗余校驗碼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碼就是： 10111101 | 110,0000(就是110,0000/11101) 111 01 1 0100 1 1101 1001余數(shù)是1001，所以crc碼是110,1001crc的和糾錯 在接收端收到了crc碼后用生成多項式為g(x)去做模2除，若得到余數(shù)為0,則碼字無誤。若如果有一位出錯，則余數(shù)不為0，而且不同位出錯，其余數(shù)也不同。可以證明，余數(shù)與出錯位的對應關系只與碼制及生成多項式有關，而與信息位無關
循環(huán)冗余碼CRC(Cyclic Redundancy Code)又稱多項式碼. 任何一個由二進制數(shù)位串組成的代碼,都可以惟一地與一個只含有0和1兩個系數(shù)的多項式建立一一對應的關系.例如,代碼1010111對應的多項式為X6+X4+X2+X+1,多項式X5+X3+X2+X+1對應的代碼為10111. CRC碼在發(fā)送端編碼和接收端檢驗時,都可以利用事先約定的生成多項式G(X)來得到.設G(X)中最高位X的次方為Xr,信息位為K(X);則CRC碼=Xr乘以K(X)再除以G(X). 比如:信息位K(X)=X6+X4+X3+1既1011001,生成多項式G(X)=11001既X4+X3+1(可得Xr=X4) 則CRC碼=X4* (X6+X4+X3+1)/(X4+X3+1)=X10+X8+X7+X4/(X4+X3+1)=10110010000/11001 得到的余數(shù)就是CRC碼 注:以上除法用的是模2除法,是一種不考慮減法借位的運算.既0-0=0,0-1=1,1-0=1,1-1=0—————————————————————————————重新在網(wǎng)站做了圖解，有疑問的話直接在網(wǎng)站留言吧http://www.infors.org/02.htm
借助于多項式除法，其余數(shù)為校驗字段。 例如：信息字段代碼為: 1011001；對應m(x)=x6+x4+x3+1 假設生成多項式為：g(x)=x4+x3+1；則對應g(x)的代碼為: 11001 x4m(x)=x10+x8+x7+x4 對應的代碼記為：10110010000； 采用多項式除法: 得余數(shù)為: 1111 (即校驗字段為：1111） 發(fā)送方：發(fā)出的傳輸字段為: 1 0 1 1 0 0 1 1111 信息字段 校驗字段 接收方：使用相同的生成碼進行校驗:接收到的字段/生成碼（二進制除法） 如果能夠除盡，則正確， 給出余數(shù)（1111）的計算步驟： 除法沒有數(shù)學上的含義，而是采用計算機的模二除法，即，除數(shù)和被除數(shù)做異或運算 1011001 1100100 =111101 111101 110010 = 1111CRC碼是由兩部分組成，前部分是信息碼，就是需要校驗的信息，后部分是校驗碼，如果CRC碼共長n個bit，信息碼長k個bit，就稱為(n,k)碼。 它的編碼規(guī)則是： 1、首先將原信息碼(kbit)左移r位(k+r=n) 2、運用一個生成多項式g(x)（也可看成二進制數(shù)）用模2除上面的式子，得到的余數(shù)就是校驗碼。 非常簡單，要說明的：模2除就是在除的過程中用模2加，模2加實際上就是我們熟悉的異或運算，就是加法不考慮進位，公式是： 0+0=1+1=0,1+0=0+1=1 即異則真，非異則假。 由此得到定理：a+b+b=a 也就是模2減和模2加直值表完全相同。 有了加減法就可以用來定義模2除法，于是就可以用生成多項式g(x)生成CRC校驗碼。 例如： g(x)=x4+x3+x2+1,(7,3)碼,信息碼110產(chǎn)生的CRC碼就是： 對于g(x)=x4+x3+x2+1的解釋：（都是從右往左數(shù)）x4就是第五位是1，因為沒有x1所以第2位就是0。 11101 | 110,0000（設a=11101 ，b=1100000） 取b的前5位11000跟a異或得到101 101加上b沒有取到的00得到10100 然后跟a異或得到01001 也就是余數(shù)1001 余數(shù)是1001，所以CRC碼是110,1001 標準的CRC碼是，CRC-CCITT和CRC-16，它們的生成多項式是： CRC-CCITT=x^16+x^12+x^5+1 CRC-16=x^16+x^15+x^2+1
假設使用的生成多項式是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ù)與出錯位的對應關系只與碼制及生成多項式有關，而與信息位無關
文章TAG：循環(huán)冗余校驗碼循環(huán)冗余碼是什么意思

最近更新

  • 光纜監(jiān)測，光纜測試有哪些儀器具體怎么用光纜監(jiān)測，光纜測試有哪些儀器具體怎么用

    光纜測試有哪些儀器具體怎么用2，什么是光纖監(jiān)測系統(tǒng)3，光纜監(jiān)測系統(tǒng)的在線和備纖監(jiān)測指的是什么意思啊4，光纖監(jiān)控怎樣個做法5，光纖質(zhì)量檢測的方法6，光纜測試怎么測1，光纜測試有哪些儀器具體怎.....

    【知識】 日期：2023-09-08

  • 第三方數(shù)據(jù)服務商,居家第三方服務商第三方數(shù)據(jù)服務商,居家第三方服務商

    如何閱讀易語言實時股票數(shù)據(jù)閱讀易語言實時股票數(shù)據(jù)方法如下:1.獲取API接口:可以去證券交易所、財經(jīng)網(wǎng)站或者第三方-0。3.Parse數(shù)據(jù):獲取的數(shù)據(jù)可能是JSON或XML格式，需要使用相關函數(shù)解.....

    【知識】 日期：2023-09-08

  • sems，ser 什么文件sems，ser 什么文件

    ser什么文件2，安全管理體系SMS與SEMS有何區(qū)別3，雙重預防體系與SMS安全管理體系怎樣融合4，火電廠SEMS裝置是什么5，sems什么意思6，體驗式營銷的規(guī)劃工具1，ser什么文件*.ser文件是Java程序源代.....

    【知識】 日期：2023-09-08

  • 汽車傳感器有哪些，汽車上有哪些傳感器汽車傳感器有哪些，汽車上有哪些傳感器

    汽車上有哪些傳感器2，汽車上都有哪些傳感器3，汽車一般有幾種傳感器各有什么作用4，汽車上八大傳感器是哪八個都有什么作用詳細一點啊1，汽車上有哪些傳感器碰撞傳感輪速傳感溫度傳感等等吧2，.....

    【知識】 日期：2023-09-08

  • ublox，各位有沒有人有開發(fā)過ublox的agps技術離線和在線都可以ublox，各位有沒有人有開發(fā)過ublox的agps技術離線和在線都可以

    各位有沒有人有開發(fā)過ublox的agps技術離線和在線都可以2，ublox是一家怎樣的公司主打的3，ublox芯片如果同時打開了GPS和glonassSBASQZSS或北斗等4，ublox芯片的產(chǎn)品基本介紹5，如何調(diào)整UBLOX.....

    【知識】 日期：2023-09-08

  • 電池能量密度，稀土鋰釔電池最大能量密度可達多少電池能量密度，稀土鋰釔電池最大能量密度可達多少

    稀土鋰釔電池最大能量密度可達多少2，某鋰電池額定容量是55Wh單體質(zhì)量是1000g它的能量密度是多少3，電池能量密度780Whkg到底是什么概念4，3000安時的2伏電池一節(jié)有多重5，動力電池能量密度越.....

    【知識】 日期：2023-09-08

  • 編碼器型號，常用的顯示譯碼器型號有哪四個編碼器型號，常用的顯示譯碼器型號有哪四個

    常用的顯示譯碼器型號有哪四個2，74系列優(yōu)先編碼器除了74ls147和74ls148外還有哪些3，宜科編碼器型號具體含義4，宜科編碼器EI40A6P6PR1000和EI40A6P6AR1000的區(qū)別5，有哪些公司的絕對式編碼器.....

    【知識】 日期：2023-09-08

  • 智能生產(chǎn)，智能生產(chǎn)管 理系統(tǒng)是什么智能生產(chǎn)，智能生產(chǎn)管 理系統(tǒng)是什么

    智能生產(chǎn)管理系統(tǒng)是什么2，數(shù)字化工廠都有哪特點3，智能制造技術的特征由哪些4，什么是智能制造如何發(fā)展5，什么是智能制造6，智能制造的綜合特征1，智能生產(chǎn)管理系統(tǒng)是什么智能生產(chǎn)，就是自動化管理.....

    【知識】 日期：2023-09-08