1. ¿Qué es la corrección de errores Reed-Solomon?
Inventada en 1960 por los matemáticos Irving S. Reed y Gustave Solomon, la corrección de errores Reed-Solomon (RS) es un algoritmo cíclico no binario de corrección de errores muy utilizado en telecomunicaciones espaciales (NASA Voyager), discos ópticos CD/DVD, televisión por satélite y el estándar ISO/IEC 18004 para códigos QR.
En lugar de limitarse a detectar errores (como un simple bit de paridad o una suma de comprobación CRC), el código Reed-Solomon genera bloques matemáticos de paridad redundantes capaces de localizar con exactitud los módulos de bytes dañados y reconstruir los datos originales del contenido sin volver a solicitar la transmisión.
2. Los 4 niveles de corrección de errores de los códigos QR
El estándar ISO/IEC 18004 especifica cuatro niveles seleccionables de código de corrección de errores (ECC). Cada nivel representa el porcentaje del total de palabras de código que se puede destruir u ocultar antes de que el código deje de ser legible:
| Nivel ECC | Capacidad de recuperación | Densidad de módulos | Uso recomendado |
|---|---|---|---|
| Nivel L (bajo) | ~7 % de los datos | La menos densa (menos cuadrados) | Pantallas digitales y contenidos de alta densidad en los que el QR debe seguir siendo pequeño. |
| Nivel M (medio) | ~15 % de los datos | Estándar equilibrado | Predeterminado para URL generales, envases, folletos e impresos de marketing. |
| Nivel Q (cuartil) | ~25 % de los datos | Moderadamente densa | El mejor para logotipos personalizados, expositores de mesa y entornos propensos al desgaste. |
| Nivel H (alto) | ~30 % de los datos | La más densa (más cuadrados) | Vallas publicitarias exteriores, etiquetas industriales y entornos de fuerte desgaste físico. |
3. Cómo aprovecha la inserción de logotipos la corrección de errores
Cuando colocas un logotipo o un icono en el centro de un código QR, el sensor óptico del escáner interpreta el logotipo como un daño físico en la superficie o como módulos que faltan.
Como el nivel de corrección de errores Q puede recuperar hasta el 25 % de los datos dañados y el nivel H hasta el 30 %, el decodificador matemático Reed-Solomon calcula los módulos que faltan bajo el logotipo y reconstruye la URL original en milisegundos.
Las reglas de oro de los códigos QR con logotipo:
- Área máxima: nunca dejes que un logotipo ocupe más del 20 % al 25 % del área total del código QR.
- Protege las 3 esquinas de localización: nunca permitas que el logotipo cubra o toque los tres grandes ojos cuadrados de localización de las esquinas superior izquierda, superior derecha e inferior izquierda.
- Usa márgenes blancos: dibuja siempre un margen de protección blanco y sólido alrededor del logotipo para evitar que los módulos QR que lo rodean se confundan con el gráfico del logotipo.
- Cambio automático al nivel Q o H: qr-code.love sube automáticamente el nivel de corrección de errores a Q o H cada vez que subes un logotipo personalizado.
4. El proceso matemático en el cuerpo de Galois GF(256)
El codificador que se ejecuta en tu navegador hace sus cálculos en un cuerpo finito de 256 elementos, que se escribe GF(28) o GF(256). Cada byte es un elemento del cuerpo, y la multiplicación se define módulo este polinomio primitivo:
Los bytes de datos se tratan como los coeficientes de un polinomio D(x). El motor lo multiplica por xE, donde E es el número de palabras de código de corrección de errores que exige el nivel, y divide el resultado entre un polinomio generador fijo G(x) para ese nivel. El resto de esa división es la paridad: E bytes que se colocan en el símbolo después de los datos.
5. Los 8 patrones de máscara ISO y la puntuación de penalización
Una vez calculadas las palabras de código de corrección de errores, colocar los bytes binarios en bruto en una cuadrícula podría crear por accidente grandes zonas de módulos todos negros o todos blancos, o falsas formas de «patrón de localización» que confunden a los sensores ópticos de las cámaras.
Para resolverlo, el estándar ISO/IEC 18004 aplica 8 patrones de máscara XOR matemáticos candidatos sobre la cuadrícula. El motor puntúa cada candidato enmascarado con una fórmula de penalización estricta:
- Penalización 1 (series de módulos adyacentes): las series consecutivas de 5 o más módulos del mismo color suman 3 puntos más 1 por cada módulo a partir del quinto.
- Penalización 2 (bloques de 2x2 módulos): cada cuadrado sólido de 2x2 suma 3 puntos de penalización.
- Penalización 3 (falsos patrones de localización): cualquier secuencia de módulos que coincida con 1:1:3:1:1 suma 40 puntos de penalización.
- Penalización 4 (desequilibrio entre oscuros y claros): la desviación respecto a un equilibrio 50/50 suma puntos de penalización proporcionales.
Se elige el patrón de máscara que produce la puntuación de penalización acumulada más baja y se codifica en los bits de información de formato que rodean los patrones de localización.
6. Resistencia al desgaste ambiental en el mundo real
Elegir el nivel de corrección de errores adecuado es fundamental para los materiales físicos expuestos a la intemperie o al desgaste:
| Condición ambiental | ECC recomendado | Riesgo de daño habitual |
|---|---|---|
| Vallas exteriores y carteles metálicos | Nivel H (30 %) | Decoloración por UV, marcas de lluvia, óxido y excrementos de aves. |
| Expositores de mesa y menús de restaurante | Nivel Q (25 %) | Comida derramada, huellas de dedos y desinfectantes con alcohol. |
| Envases y etiquetas de producto | Nivel M (15 %) | Roce superficial leve y rozaduras por manipulación. |
| Pantallas digitales y emisiones de TV | Nivel L (7 %) | Ningún desgaste físico; se prioriza el menor número de píxeles. |
7. Palabras de código de datos y de corrección de errores por versión
Cada versión tiene un número fijo de palabras de código, de ocho bits cada una, y el nivel decide cuántas llevan tus datos y cuántas llevan datos de recuperación. Las tres primeras versiones quedan así.
| Versión | Total | L (datos + CE) | M | Q | H |
|---|---|---|---|---|---|
| 1 | 26 | 19 + 7 | 16 + 10 | 13 + 13 | 9 + 17 |
| 2 | 44 | 34 + 10 | 28 + 16 | 22 + 22 | 16 + 28 |
| 3 | 70 | 55 + 15 | 44 + 26 | 34 + 36 | 26 + 44 |
No todas las palabras de código de datos son contenido. Los primeros bits contienen el indicador de modo y el recuento de caracteres, que en modo byte ocupan doce bits hasta la versión 9 y veinte a partir de la versión 10. Por eso un símbolo de versión 1 con nivel L admite 17 bytes de tus datos y no 19.
Con el nivel H, los datos de recuperación superan al contenido desde la versión 1. Ese es el intercambio que hace la opción de logotipo al subir el nivel: menos bytes de espacio, a cambio de un símbolo que sigue leyéndose aunque parte de él esté tapada.
Fuentes y lecturas adicionales
- ISO/IEC 18004 — QR Code bar code symbology specification (catálogo de ISO)
- Reed, I. S. y Solomon, G. (1960), "Polynomial Codes over Certain Finite Fields", J. SIAM 8(2)
- Denso Wave — Error correction feature (función de corrección de errores)
- Proyecto ZXing — Barcode Contents (formatos de contenido WIFI:, MECARD, vCard y URL)
Genera códigos QR con corrección de errores
Elige el nivel Reed-Solomon que prefieras (L, M, Q, H) e inserta el logotipo de tu marca sin ningún registro en servidores.
Abrir el generador todo en uno