Коррекции ошибок?

Question

Я заинтересован в использовании коррекции ошибок Рида-Соломона [http://en.wikipedia.org/wiki/Reed%E2%80%93Solomon_error_correction в качестве ссылки], чтобы попытаться перестроить файлы из частичных бит файла. Я делаю это как личный интерес.

Недавно я прочитал о WuaLa [http://www.wua.la/], и меня интересует, как они используют Рида-Соломона для восстановления файлов из частичных файлов.

Кто-нибудь знает библиотеки, которые уже построены для поддержки Рида-Соломона? Может ли кто-нибудь указать мне на математику, участвующую в этом типе (помните, что я парень-разработчик, а не математик, поэтому, если вы можете указать на нечто более доступное, что было бы замечательно). Я проверил часть видео [http://www.youtube.com/watch?v=3xKZ4KGkQY8] на этом инструменте, но я все еще пытаюсь обернуть голову вокруг задействованной математики.

Answer 1

http://parchive.sourceforge.net/ - это реализация с открытым исходным кодом. Таким образом, вы можете хотя бы прочитать код. Я считаю, что они также имеют документы по математике http://parchive.sourceforge.net/docs/specifications/parity-volume-spec/article-spec.html, а также Wikipedia http://en.wikipedia.org/wiki/Reed-Solomon_error_correction.

Answer 2

Существует пакет ZFEC для python http://pypi.python.org/pypi/zfec, который реализует алгоритм Рида Соломона для создания и восстановления файлов из частей и делает именно то, что вы хотите. Вы можете использовать его без кодирования - как утилиту командной строки. Его ядро ​​- это один файл .c. Я фактически использовал его как код стирания для передачи видео в реальном времени.