纠错算法有效且易于编码

Question

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

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

---

我想实现一个有趣的备份算法/方法。

问题：什么是一些编码算法：

1. 可以用来生成备份（使用冗余数据来承受一个部分的故障）
2. 很容易理解和代码（我想试试）
3. 允许arbitary冗余（大约的 “n DVD光盘值得在n + 1个DVDS”）

Answer 1

部分虽然产生出specifi的c好奇心 - 这是一个非常广泛的主题。也许有两个主题派对试图解决同样的问题。

1纠错/检出编码
如果您是从DVD坏数据部门恼火，但是想象一下，当你的手机会发生什么情况，处理错误的问题是非常困难的。有许多算法允许各种类型的保护，例如CRC方法，FEC算法等，以及它们对于各种域的许多风格。用于存储
存储

2.冗余算法变得比盘的固有可靠性可靠更多。有一个非常完善的基于RAID的系统框架（见this）只保留足够的附加信息，以便在发生磁盘故障时检索信息。

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

这个答案是相当基本的，因为你的问题没有具体说明任何特定的方法。但是，如果需要更多帮助，您可以研究这些主题并发布更多内容。