Librerie di correzione errori?

Question

Sono interessato a utilizzare una correzione degli errori Reed-Solomon [ http: //en.wikipedia.org/wiki/Reed%E2%80%93Solomon_error_correction come riferimento] per provare a ricostruire file da bit parziali di un file. Lo sto facendo come interesse personale.

Di recente ho letto di WuaLa [ http://www.wua.la/] e I sono interessato a come sfruttano Reed-Solomon per ricostruire file da file parziali.

Qualcuno sa delle librerie che sono già costruite che supportano Reed-Solomon? Qualcuno potrebbe indicarmi la matematica coinvolta nel fare questo tipo di cose (tieni presente che sono un ragazzo software non un ragazzo di matematica, quindi se puoi indicare qualcosa di più accessibile sarebbe fantastico). Ho controllato parte del video [ http://www.youtube.com/watch ? v = 3xKZ4KGkQY8] su questo strumento ma sto ancora cercando di avvolgere la mia testa attorno alla matematica coinvolta.

Answer 1

http://parchive.sourceforge.net/ è un'implementazione open source. Quindi puoi almeno leggere il codice. Credo che abbiano anche documenti sulla matematica http: / /parchive.sourceforge.net/docs/specifications/parity-volume-spec/article-spec.html , così come Wikipedia http://en.wikipedia.org/wiki/Reed-Solomon_error_correction .

Answer 2

Esiste un pacchetto ZFEC per python http://pypi.python.org/pypi/zfec che implementa l'algoritmo Reed Solomon per la creazione e il ripristino di file da parti e fa esattamente quello che vuoi. Puoi usarlo senza codifica - come utility da riga di comando. Il suo nucleo è un singolo file .c. L'ho usato per il codice di cancellazione per il trasferimento di video in tempo reale.