计算机网络中的纠错码

纠错码 (ECC) 是一系列由特定算法生成的数字，用于检测和纠正通过噪声信道传输的数据中的错误。

当比特在计算机网络上传输时，由于干扰和网络问题，它们可能会损坏。损坏的比特会导致接收方收到虚假数据，这些数据被称为错误。

纠错码能够确定在算法限制内已损坏的比特的确切数量和损坏比特的位置。这种在接收端纠正错误的方法称为前向纠错。

纠错码的类型

ECC 可以大致分为两种类型：分组码和卷积码。

• 分组码 - 消息被分成固定大小的比特块，并为其添加冗余比特以进行错误检测或纠正。

• 卷积码 - 消息包含任意长度的数据流，奇偶校验符号是通过将布尔函数滑动应用于数据流生成的。

常见的纠错码

有四种常用的纠错码。

• 汉明码 - 它是一种分组码，能够检测多达两个同时出现的比特错误并纠正单个比特错误。

• 二元卷积码 - 在这里，编码器处理任意长度的输入比特序列并生成输出比特序列。

• 里德-所罗门码 - 它们是分组码，能够纠正接收到的数据块中的突发错误。

• 低密度奇偶校验码 - 它是由奇偶校验矩阵指定的块码，该矩阵包含低密度的 1。它们适用于噪声很大的信道中的大块大小。

Rishi Rathor

更新于：2020年6月27日

17K+ 次浏览

开启你的职业生涯

通过完成课程获得认证

开始学习