有效且易于编码的纠错算法答案

【问题标题】：Error correction alogrithms that are effective yet easy to code有效且易于编码的纠错算法
【发布时间】：2012-02-11 06:46:47
【问题描述】：

当我经常对 DVD 变得无法阅读感到恼火时，我产生了兴趣。简单的方法是写两份，但我对更复杂的东西感兴趣。

我遇到了fountain codes，您只需要加起来等于数据大小的足够不同的段。因此，我可以在 n+1 DVDS 中存储 n 张 DVD，这是任意缩放。

为了好玩，我想实现一个备份算法/方法。

问题：有哪些编码算法：

【问题讨论】：

DVD 不是已经包含纠错码了吗？我不记得上次刻录 DVD 是什么时候了，它“变得”不可读......也许你的刻录机或空白 DVD 有问题？
这与讨论无关，但一些 DVD 在几周后随机失败:-)
我的没有。我相信这是相关的。
只有两个副本会出现问题，您需要知道两个不同副本中哪个是正确的，哪个不是。有时轻微的数据损坏或遗漏是可以的，因为可以使用有问题的地方之前和/或之后的可用数据来近似数据，但这取决于数据的性质和手头的应用程序。
@MitchWheat：我曾经拥有几张 CD（我在 PC 上刻录过的），它们在我房间的架子上放了大约 3 到 5 年，在那段时间里变得无法阅读.材料随着时间的推移而退化。那怎么样？

【解决方案1】：

虽然出于特定的好奇心而产生 - 这本身就是一个非常广泛的主题。或许有两个课题是一方试图解决同一个问题。

1.纠错/检测编码
如果您对 DVD 中的 BAD Data 扇区感到恼火，但想象一下当您是手机时会发生什么，那么处理错误的问题是极其困难的。有许多算法允许各种类型的保护，例如CRC 方法、FEC 算法等，以及针对不同领域的多种算法。

2。存储冗余算法
存储变得比磁盘的固有可靠性更可靠。有一个非常完善的基于 RAID 的系统框架（请参阅this）保留足够的附加信息，以便在磁盘故障的情况下检索信息。

这两种算法的核心都是基于校验和信息，该信息提供了检测和纠正错误的机制。

这个答案非常基本，因为您的问题没有针对任何特定方法。但是，如果需要更多帮助，您可以研究这些主题并发布更多信息。

【讨论】：