The Secret Behind Reading Damaged Patterns - How Error Correction Works
Recoverable Even When 30% Destroyed
Black out 30% of a square pattern with a marker and it may still scan. Error correction technology makes this possible. It's used everywhere: CDs, DVDs, satellite communications, deep-sea data transmission.
The Idea: Send Backup Data
The concept is simple: store backup data alongside the original. If the original is damaged, reconstruct from the backup. Like sending a message twice in different words - if one version is garbled, the other fills in the gaps. Real implementations use sophisticated mathematics, but the core idea is the same.
4 Levels of Protection
Level L: 7% damage tolerance. M: 15%. Q: 25%. H: 30%. Higher protection means more backup data and larger patterns. A URL needing 25x25 modules at Level L might need 33x33 at Level H. Choose L/M for small prints (business cards), Q/H for outdoor signs.
Logo Embedding Thanks to Error Correction
Logos in the center of patterns completely destroy that area's data, but error correction recovers it. Use Level H (30%) for logos covering 10-15% of the pattern, leaving 15-20% margin for additional damage.
Why spare data can restore it
The reason it can be restored even when part is missing is that pre-calculated spare data is embedded in association with the original information. For example, if you keep several numbers together with their sum, even if one of the numbers becomes unreadable, you can restore it by working back from the sum. Error correction is a mechanism that makes this far more advanced, recalculating the missing part from surrounding clues. That is precisely why, even when part is lost to dirt or tearing, by matching the remaining information against the spare data, the original data can be brought back to life.
The reality of which level to choose
The strength of error correction can be chosen from four levels, but the stronger it is, the more spare data, and the amount of information that can be stored decreases accordingly. In other words, robustness and capacity are in a trade-off relationship. For cases such as posting indoors only for a short period, or placing it where it can be kept clean, a lower level is enough. On the other hand, for outdoor signs, places prone to dirt and scratches, or when you want to overlay a logo, a higher level is reassuring. Picturing where and how you will use it, and choosing a level matched to the robustness you need, leads to making a code without waste.
Error Correction in Space
NASA's Voyager 1 sends data from 24+ billion km away using Reed-Solomon codes - the same error correction used in square patterns. Technology developed in the 1960s still serves both space exploration and smartphone scanning. The same mathematics hiding in everyday patterns also reaches across the solar system.