Hacker News new | ask | show | jobs
by Bulat-Ziganshin 3334 days ago
short answer: they all are suitable. i even has (unfinished) ldpc-based program that is pretty similar to par2

long answer: what you need is Forward Error Correction, that is implemented by any Error-Correcting Code (see wikipedia for both)

Reed-Solomon and BCH error-correcting codes are known since 60s. They are pretty slow (even my fastest implemenation is about 10x slower than good LDPC one with pretty close recovery ability), but well-studied and mostly free from patents

LDPC, fountain, Raptor and so on codes were started development in 90s as faster approach to FEC. They are preferred now in commercial environment due to their speed. But since they are so useful, they are patented all around

So, one advantage of my library is that while not as fast as best codes, it's still fast enough for any practical needs and absolutely patent-free. Well, i hope so :)