Bibliotecas de correção de erros?

Question

Estou interessado em usar uma correção de erro Reed-Solomon [ http: //en.wikipedia.org/wiki/Reed%E2%80%93Solomon_error_correction como referência] para tentar reconstruir arquivos a partir de pedaços parciais de um arquivo. Estou fazendo isso como um interesse pessoal.

Eu li recentemente sobre Wuala [ http://www.wua.la/] e eu estou interessado em como eles alavancar Reed-Solomon para arquivos de reconstruir a partir de arquivos parciais.

Alguém sabe de bibliotecas que já estão construídos que o apoio Reed-Solomon? Alguém poderia me aponte para a matemática envolvida para este tipo de coisa (tenha em mente que eu sou um cara não software de matemática cara por isso, se você pode apontar para algo mais acessível que seria ótimo). Eu verifiquei parte do vídeo [ http://www.youtube.com/watch ? v = 3xKZ4KGkQY8] sobre essa ferramenta, mas ainda estou tentando envolver minha cabeça em torno da matemática envolvida.

Answer 1

http://parchive.sourceforge.net/ é uma implementação open-source. Assim, você pode pelo menos ler o código. Eu acredito que eles também têm docs sobre a matemática http: / /parchive.sourceforge.net/docs/specifications/parity-volume-spec/article-spec.html , e assim faz Wikipedia http://en.wikipedia.org/wiki/Reed-Solomon_error_correction .

Answer 2

Há pacote ZFEC para python http://pypi.python.org/pypi/zfec que implementa o algoritmo Reed Solomon para criar e restaurar arquivos a partir de peças e faz exatamente o que você quer. Você pode usá-lo sem codificação - como um utilitário de linha de comando. Seu núcleo é um único arquivo .c. Eu realmente é utilizado para como o código de apagamento para a transferência de vídeo em tempo real.