Teoría de la información

La teoría de la información es una disciplina académica cuyo punto de partida es el artículo "A Mathematical Theory of Communication", publicado por Claude Shannon en 1948. Cuantificó la cantidad de información en una unidad llamada bit y aclaró matemáticamente el límite de la compresión de datos y la velocidad máxima a la que se pueden enviar datos sin errores por un canal con ruido (capacidad del canal).

En el diseño del código QR se aprovechan en muchos puntos los resultados de la teoría de la información. Desde el punto de vista de la compresión de datos, el código QR elige el modo de codificación óptimo según el tipo de datos de entrada, como numérico / alfanumérico / kanji, y maximiza la eficiencia de almacenamiento. Si solo hay números se usan unos 3,3 bits por carácter, y si son alfanuméricos, unos 5,5 bits, de modo que se realiza una codificación eficiente basada en las propiedades estadísticas de los datos.

Desde el punto de vista de la corrección de errores, se adopta un código corrector de errores llamado código Reed-Solomon. Es un resultado de la teoría de códigos, una rama de la teoría de la información, y con el nivel de corrección de errores H logra la capacidad de restaurar los datos aunque falte hasta cerca del 30% de los datos (palabras de código). El código QR encarna a nivel práctico el teorema que demostró Shannon: "aunque haya ruido, en teoría es posible comunicarse sin errores".