網絡原理數據鏈路層之差錯控制(檢錯編碼和糾錯編碼)->(奇偶校驗碼、CRC循環冗余碼、海明碼)


文章轉自:https://blog.csdn.net/weixin_43914604/article/details/104864783

學習課程:《2019王道考研計算機網絡》

學習目的:利用最省時間的方法學習考研面試中的計算機網絡。

tip:本小節學習比較偏計算,需要時間去磨,概念較少,可以先快速過。


1、腦圖時刻

在這里插入圖片描述

2、為什么會出現差錯?

image.png

3、檢驗和糾正差錯的編碼方法

在這里插入圖片描述

(1)關於數據鏈路層和物理層的編碼區別

在這里插入圖片描述

(2)冗(rǒng)余編碼

在這里插入圖片描述

4、檢錯編碼

(1)奇偶校驗碼

在這里插入圖片描述

  • 舉個栗子

    image.png

(2)循環冗余碼(CRC)

在這里插入圖片描述

5、糾錯編碼(海明碼)

  • 海明碼可以發現雙比特錯誤,糾正單比特錯誤
  • 它的工作過程:
    在這里插入圖片描述

(1)確定校驗碼位數r

在這里插入圖片描述

(2)確定校驗碼和數據的位置

在這里插入圖片描述

(3)求出校驗碼的值

  • 這一部分參考上面我發的博客鏈接

(4)檢錯與糾錯

在這里插入圖片描述
參考:https://www.bilibili.com/video/av70228743?p=22


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM