오류 수정 라이브러리?

Question

Reed-Solomon 오류 수정 사용에 관심이 있습니다 [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 패키지가 있습니다 http://pypi.python.org/pypi/zfec 이는 부품에서 파일을 작성하고 복원하기위한 리드 솔로몬 알고리즘을 구현하고 원하는 것을 정확하게 수행합니다. 코딩없이 사용할 수 있습니다 - 명령 줄 유틸리티로 사용할 수 있습니다. 핵심은 단일 .C 파일입니다. 실제로 실시간 비디오를 전송하기위한 Erasure 코드로 사용했습니다.