Data Link Layer Error Detection Codes

数据链路层错误检测代码

该存储库包含计算机网络数据链路层中使用的各种错误检测代码的实现。

概述

在OSI模型的数据链路层中，错误检测代码用于检测通过通信通道传输过程中可能发生的错误。这些代码在传输前添加到数据中，并由接收器重新计算以验证接收到的数据的完整性。常见的错误检测代码包括均衡位，校验和循环冗余检查（CRC）。这些代码允许接收器确定数据传输过程中是否发生了任何错误，并采取适当的措施来请求重传或纠正错误。

实施算法：

1. 校验和
2. 锤子代码
3. 循环冗余检查（CRC）
4. 低密度平价检查（LDPC）代码

用法

您可以在此存储库中的各个目录中找到每种算法的实现。

算法摘要

• 校验和校验和是一种简单的错误检测技术，在其中，发送者通过求和数据中的字节来计算校验和值，并将其附加到数据中。接收器重新计算校验和验证是否与接收到的校验和检测错误相匹配。如果校验和不匹配，则检测到错误。

• 锤式代码：锤击代码是错误校正的代码，可在数据中添加冗余位以检测和纠正错误。在锤式代码中，在数据中的特定位置添加了奇偶校验位以创建代码单词。这些奇偶校验位有助于识别和纠正接收到的数据中的单位错误。

• 循环冗余检查（CRC） ：CRC是一种涉及多项式划分的更复杂的错误检测技术。发件人根据数据生成CRC，并将其附加到消息中。接收器执行相同的多项式除法，并将计算出的CRC与接收的CRC进行比较。如果它们有所不同，则检测到错误。

• 低密度平价检查（LDPC）代码：LDPC代码是线性误差校正代码，具有出色的错误检测和校正功能。这些代码具有稀疏的平等检查矩阵结构，使其在误差校正性能方面有效。 LDPC代码广泛用于现代通信系统。

参考

• 数据链路层中的错误检测和校正
• 计算机网络中的错误检测
• 什么是回归？定义，计算和示例

书：计算机网络（安德鲁（Andrew）

执照

该存储库是根据MIT许可证获得许可的。有关更多详细信息，请参见许可证文件。