New, faster ECC libraries

lrq3000 / pyFileFixity

📂🛡️Suite of tools for file fixity (data protection for long term storage⌛) using redundant error correcting codes, hash auditing and duplications with majority vote, all in pure Python🐍

MIT License

129 stars 9 forks source link

New, faster ECC libraries #4

Open lrq3000 opened 7 years ago

lrq3000 commented 7 years ago

Should implement faster ECC libraries.

C/C++ fastest ECC libraries:

FastECC - O(N*log(N))
catid's fecal (example of implementation in https://github.com/catid/siamese)
https://github.com/SianJhengLin/Fast-algorithms-of-Reed-Solomon-erasure-codes
https://github.com/Bulat-Ziganshin/FastECC/issues/4
Wirehair - Fast O(N) LDPC algorithm

Porting C to Python:

https://github.com/Bulat-Ziganshin/FastECC