纠错算法有效且易于编码

Question

当我经常对DVD变得难以理解时，我感兴趣。简单的方法是写两个副本，但我对更复杂的东西感兴趣。

我遇到了fountain codes，你需要足够多的不同段，加起来数据的大小。因此，我可以存储n个值为n + 1 DVDS的DVD，这是任意缩放。

---

我想实现备用算法/方法以获得乐趣。

问题：有哪些编码算法：

1. 可用于生成备份（使用冗余数据来承受一部分的故障）
2. 易于理解和编码（我想尝试一下）
3. 允许仲裁冗余（关于“n个DVD值n + 1 DVDS”的部分）

Answer 1

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

<强> 1。纠错/检测编码
如果你对DVD中的BAD数据扇区感到厌烦，但想象一下当你使用手机时会发生什么，处理错误的问题非常困难。有许多算法允许各种类型的保护，例如CRC方法，FEC算法等，并且针对不同的域有许多种类的保护。

<强> 2。存储冗余算法
存储变得可靠而不是磁盘的固有可靠性。有一个非常完善的基于RAID的系统框架（参见this）保留足够的附加信息，以便在磁盘发生故障时检索信息。

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

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