4 ms·
Seems like it could benefit from forward error correction to defend against bit errors (this is how QR codes survive big chunks being partially obscured or repl
by Oxidation 4y ago
Seems like it could benefit from forward error correction to defend against bit errors (this is how QR codes survive big chunks being partially obscured or replaced by logos, and also how CDs survive being scratched within certain limits).
- naikrovek 4y agothat error correction greatly inflates the final size of the QR code, too. there should be some error correction in a system like this, though.
- Oxidation 4y agoYou can choose how much correction you get, in terms of how many bit errors you can correct per 'n' bits. And you need surprisingly few bits to get pretty great performance under "reasonable" bit-error rate channel (like under 10% overhead). You can wind up the strength of the error correction if you anticipate a noisier channel. QR codes have 4 levels of correction you can use depending on how robust you wish them to be. CDs and DVDs use two chained, fixed, levels to keep the decoders simple. CDs have 25% overhead, but their correction is very strong: they can correct 4000 bits in a row.