Алограммы, исправляющие ошибку, которые эффективны, но легко кодируются

Question

Мне стало интересно, когда меня часто раздражало, что DVD-диски становятся нечитаемыми. Простым методом является запись двух экземпляров, но меня интересует нечто более сложное.

Я столкнулся с fountain codes, вам нужно всего несколько отдельных сегментов, которые добавить к размеру данных. Таким образом, я могу хранить n DVD-дисков, стоящих в n + 1 DVDS, что является суровым масштабированием.

---

Я хочу реализовать алгоритм резервного копирования/метод для развлечения.

Вопрос: Каковы некоторые алгоритмы кодирования, что:

1. могут быть использованы для создания резервных копий (используются избыточные данные, чтобы выдержать отказ одной части)
2. легко понять и код (я хочу чтобы попробовать его)
3. позволяет избыточность (произвольном часть о «русских DVD-дисков на сумму в п + 1 DVDS»)

Answer 1

в то время как генерируется из определения специфических Любопытство - это очень широкий предмет. Возможно, есть две темы, которые партия пытается решить ту же проблему.

1. Исправление ошибок/обнаружение кодирования
Если вы раздражены из секторов некорректных данных с DVD, но представьте, что происходит, когда вы мобильный телефон, проблема борьбы с ошибками крайне сложна. Существует множество алгоритмов, которые позволяют использовать различные типы защиты, такие как методы CRC, алгоритмы FEC и т. Д. И многие их варианты для различных доменов. Алгоритмы

2. Избыточность для хранения
Хранение стать надежным более присущего надежности дисков. Существует очень хорошо зарекомендовавшая себя система RAID-систем, которая (см. this) содержит достаточно дополнительной информации, которая позволяет извлекать информацию в случае сбоев диска.

Ядро для обоих таких алгоритмов основано на информации контрольной суммы, которая предоставляет механизмы для обнаружения и исправления ошибок.

Этот ответ довольно элементарный, потому что ваш вопрос не был конкретным в отношении какого-либо конкретного метода. Однако, если вам нужна дополнительная помощь, вы можете исследовать этот вопрос и опубликовать больше.