數據鏈路層的CRC檢驗_第1頁
數據鏈路層的CRC檢驗_第2頁
數據鏈路層的CRC檢驗_第3頁
數據鏈路層的CRC檢驗_第4頁
數據鏈路層的CRC檢驗_第5頁
全文預覽已結束

下載本文檔

版權說明：本文檔由用戶提供并上傳，收益歸屬內容提供方，若內容存在侵權，請進行舉報或認領

文檔簡介

1、CRC學習：（0）背景提出（應用實例提出）：!:：17Zj.N.-i)爭先說定野.茂方毎商為一荻L-titr(LKU-lbi*的1.i(TPr?iHW3J如1_=tibtit-(.ki.-fd生成式対數馳賂尿的檢驗:CRCt措（垂傳】檢驗。:D-RJ/G凰錯粒同】二R徐斂j2V右是除.則認為元壬滬zGe罡隱.再亞宦.垂傳。物理璉齢軸vDR幡帕;敵需刪B層偸到0亡柞擔冗獲召）其中：2孑5的檢驗均融硬件實現”湮就快.（1）明白：模2運算的原理模2運算是一種二進制算法，CRC校驗技術中的核心部分，因此，我們在分析CRC算法之前，必須掌握模2運算的規則。與四則運算相同，模2運算也包括模2加、模2減、模

2、2乘、模2除四種二進制運算。而且，模2運算也使用與四則運算相同的運算符，即+”表示模2加，“-”表示模2減，“x”或”表示模2乘，、”或“/”表示模2除。與四則運算不同的是模2運算不考慮進位和借位，即模2加法是不帶進位的二進制加法運算，模2減法是不帶借位的二進制減法運算。這樣，兩個二進制位相運算時，這兩個位的值就能確定運算結果，不受前一次運算的影響，也不對下一次造成影響。模2加法運算定義為：0+0=00+1=11+0=11+1=0例如0101+0011=0110,列豎式計算：0101+00110110模2減法運算定義為：00=001=110=111=0例如01100011=0101，列豎式計算

3、：011000110101模2乘法運算定義為：0 x0=00 x1=01x0=01x1=1多位二進制模2乘法類似于普通意義上的多位二進制乘法，不同之處在于后者累加中間結果（或稱部分積）時采用帶進位的加法，而模2乘法對中間結果的處理方式采用的是模2加法。例如1011x101=100111，列豎式計算：1001101100001011模2除法運算定義為：01=011=1多位二進制模2除法也類似于普通意義上的多位二進制除法，但是在如何確定商的問題上兩者采用不同的規則。后者按帶借位的二進制減法，根據余數減除數夠減與否確定商1還是商0，若夠減則商1，否則商0。多位模2除法采用模2減法，不帶借位的二進制減

4、法，因此考慮余數夠減除數與否是沒有意義的。實際上，在CRC運算中，總能保證除數的首位為1，則模2除法運算的商是由余數首位與除數首位的模2除法運算結果確定。因為除數首位總是1,按照模2除法運算法則，那么余數首位是1就商1,是0就商0設D=101110,d=10101001實際傳輸的數據形式是:101110011*0000TToo1001（3）核心：為什么整除就認為傳輸沒錯？G的最高位，最低位均為1,位數為r,則冗余碼（r-1）位。一個實例就明白了：111C10110101IH1101101011011051101011101010110除數F_1101011101000110100110101TQ容一現在認淚段用.圭羨是再弼余甌111011110101由哽件計算時先補達I。即相當于將戲口至口之后二有相加-

溫馨提示

  • 1. 本站所有資源如無特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請聯系上傳者。文件的所有權益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙，網頁內容里面會有圖紙預覽，若沒有圖紙預覽就沒有圖紙。
  • 4. 未經權益所有人同意不得將文件中的內容挪作商業或盈利用途。
  • 5. 人人文庫網僅提供信息存儲空間，僅對用戶上傳內容的表現方式做保護處理，對用戶上傳分享的文檔內容本身不做任何修改或編輯，并不能對任何下載內容負責。
  • 6. 下載文件中如有侵權或不適當內容，請與我們聯系，我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論