algorithm - 有效但易于编码的纠错算法

Question

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

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

---

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

问题:有哪些编码算法:

1. 可用于生成备份(使用冗余数据来承受一个部分的故障)
2. 易于理解和编码(我想尝试一下)
3. 允许任意冗余(关于“n DVD 相当于 n+1 DVD”的部分)

Answer 1

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

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

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

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

这个答案非常基础，因为您的问题并不具体针对任何特定方法。但是，如果需要更多帮助，您可以研究这些主题并发布更多内容。