三元纠错码

胡佳旭 · Kenneth J. Roche

单纠错三检测码(最小距离4)

该版本可以在码字中存在且仅存在一位错误时，准确定位并纠正该错误（SEC）；当码字中错误数量不超过三位时，可确保检测到错误存在（TED）。 更详细的介绍请见 常见问题 和论文的4.2节。

编译 D4

示例: "02110010221011221"
三进制信息

解译 D4

示例: "2020211001022210112220"
D4 纠错码

常见问题

Q1: 如何进行编译?
A1: 输入任意至少三位的三进制信息后点击"编译"即可生成纠错码
Q2: 如何进行解译？它的作用是？
A1: 输入任何包含少许错误位的纠错码 (从编译部分生成)后点击"解译":
  • 0位错误: 检测为有效码字，并还原信息。
  • 1位错误: 将这一位错误纠正，并还原信息。
  • 2位错误: 检测出仅有两位错误，但无法纠正。
  • 3位错误: 检测出错误存在，但会错误的当作单错误情况纠正。
  • 4+位错误: 超出本编码的纠错检测范围。
该版本可以纠正一位错误或检测三位错误。

关键定义

纠错码
一种纠错技术，通过在信息中添加“冗余数据”作为代价，使接受方可以检测或纠正传输或储存过程中产生的错误。
码率
码率是原信息位数与编译后总位数的比率:
码率 = 原信息位数 编译后总位数
码率越高意味着冗余越少，信息传输效率更高。
最小汉明距离
纠错码的最小汉明距离或最小距离表示从一个有效码字变为另一个相同长度的有效码字最少需要改变的位数。
D3: 最小距离等于3 (SEC-DED, 单纠错双检测码)
D4: 最小距离等于4 (SEC-TED, 单纠错三检测码)

运行日志

启动中...

单纠错双检测码(更高的码率)
该版本可以在码字中存在且仅存在一位错误时，准确定位并纠正该错误（SEC）；当码字中错误数量不超过两位时，可确保检测到错误存在（DED）。 更详细的介绍请见论文的4.1节。

编译 D3

示例: "2100212002202121021010202201111101121"
三进制信息

解译 D3

示例: "222100021200202021210210102022011111011221"
D3 纠错码