Data Link Layer Error Detection Codes

數據鏈路層錯誤檢測代碼

該存儲庫包含計算機網絡數據鏈路層中使用的各種錯誤檢測代碼的實現。

概述

在OSI模型的數據鏈路層中，錯誤檢測代碼用於檢測通過通信通道傳輸過程中可能發生的錯誤。這些代碼在傳輸前添加到數據中，並由接收器重新計算以驗證接收到的數據的完整性。常見的錯誤檢測代碼包括均衡位，校驗和循環冗餘檢查（CRC）。這些代碼允許接收器確定數據傳輸過程中是否發生了任何錯誤，並採取適當的措施來請求重傳或糾正錯誤。

實施算法：

1. 校驗和
2. 錘子代碼
3. 循環冗餘檢查（CRC）
4. 低密度平價檢查（LDPC）代碼

用法

您可以在此存儲庫中的各個目錄中找到每種算法的實現。

算法摘要

• 校驗和校驗和是一種簡單的錯誤檢測技術，在其中，發送者通過求和數據中的字節來計算校驗和值，並將其附加到數據中。接收器重新計算校驗和驗證是否與接收到的校驗和檢測錯誤相匹配。如果校驗和不匹配，則檢測到錯誤。

• 錘式代碼：錘擊代碼是錯誤校正的代碼，可在數據中添加冗餘位以檢測和糾正錯誤。在錘式代碼中，在數據中的特定位置添加了奇偶校驗位以創建代碼單詞。這些奇偶校驗位有助於識別和糾正接收到的數據中的單位錯誤。

• 循環冗餘檢查（CRC） ：CRC是一種涉及多項式劃分的更複雜的錯誤檢測技術。發件人根據數據生成CRC，並將其附加到消息中。接收器執行相同的多項式除法，並將計算出的CRC與接收的CRC進行比較。如果它們有所不同，則檢測到錯誤。

• 低密度平價檢查（LDPC）代碼：LDPC代碼是線性誤差校正代碼，具有出色的錯誤檢測和校正功能。這些代碼具有稀疏的平等檢查矩陣結構，使其在誤差校正性能方面有效。 LDPC代碼廣泛用於現代通信系統。

參考

• 數據鏈路層中的錯誤檢測和校正
• 計算機網絡中的錯誤檢測
• 什麼是回歸？定義，計算和示例

書：計算機網絡（安德魯（Andrew）

執照

該存儲庫是根據MIT許可證獲得許可的。有關更多詳細信息，請參見許可證文件。