3 ms·
Unfortunately it seems that every online explanation of QR codes always leaves out the Reed-Solomon error code calculation. The author here describes it as “lon
by Timwi 2y ago
Unfortunately it seems that every online explanation of QR codes always leaves out the Reed-Solomon error code calculation. The author here describes it as “long, tedious, and not very interesting”, but since everyone seems to think that, it is now very hard to find.
- cammikebrown 2y agoThere’s a Wikipedia article for it
- steventhedev 2y agoI took a code theory course in grad school. It was the most rigorous course I took, and for all of the 5 students it was difficult, but I'm also really glad I took it. Reed Solomon was about two thirds of the way through the semester, and the gist is that it's based on polynomials - with enough points you can define exactly where the polynomial is - so include some extra points and that way if some get lost along the way you can recreate them. The rest of it is how to apply that for binary data (finite fields). Which is mathematically beautiful, but where they get somewhat complex.
- larsbrinkhoff 2y agoThese two tutorials explain the error code calculations: https://www.thonky.com/qr-code-tutorial/error-correction-coding https://www.thonky.com/qr-code-tutorial/error-correction-cod... https://dev.to/maxart2501/let-s-develop-a-qr-code-generator-part-iii-error-correction-1kbm https://dev.to/maxart2501/let-s-develop-a-qr-code-generator-...
- Timwi 2y agoThank you so much! That's really helpful and enlightening.
- amenghra 2y agohttps://www.quaxio.com/an_artisanal_qr_code.html https://www.quaxio.com/an_artisanal_qr_code.html and PagedOut! Issue #2 have a qrcode from scratch including the error code calculation using long division. Enjoy!
- vrighter 2y agoit is long, tedious, and the absolute most interesting part of it all.