Библиотеки с исправлением ошибок?

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,, как и Википедия http://en.wikipedia.org/wiki/Reed-Solomon_error_correction.

Answer 2

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