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

Question

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

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

Кто-нибудь знает об уже созданных библиотеках, поддерживающих Reed-Solomon?Может ли кто-нибудь указать мне на математику, связанную с выполнением подобных действий (имейте в виду, что я специалист по программированию, а не математик, поэтому, если вы можете указать на что-то более доступное, это было бы здорово).Я просмотрел часть видео [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.На самом деле я использовал его в качестве кода стирания для передачи видео в реальном времени.