Teoría de la codificación

La teoría de la codificación  es la ciencia de las propiedades de los códigos y su idoneidad para lograr un objetivo determinado.

La codificación dentro del marco de la teoría se considera únicamente como un proceso de conversión de datos de una forma conveniente para uso directo a una forma conveniente para transmisión, almacenamiento, procesamiento automático y preservación del acceso no autorizado. Los principales problemas de la teoría incluyen cuestiones de codificación uno a uno y la complejidad de implementar un canal de comunicación bajo condiciones dadas [1] ; En este sentido, se distinguen las siguientes áreas [2] :

• compresión de datos  - transformación algorítmica de datos , realizada para reducir el volumen que ocupan, se utiliza para un uso más racional de los sistemas de almacenamiento y transmisión de datos , la técnica principal es la eliminación de la redundancia contenida en los datos originales (por ejemplo, repetición de palabras en el texto) [3] ;
• codificación de transporte  : en informática , se utiliza codificación adicional para la compatibilidad con los protocolos de transferencia de datos ;
• criptografía  : transformación de datos para garantizar la confidencialidad (la imposibilidad de leer información por parte de personas ajenas), la integridad de los datos (la imposibilidad de cambiar la información de forma imperceptible), la autenticación (autenticación de la autoría u otras propiedades de un objeto), así como la imposibilidad de rechazar la autoría [ 4] ;
• codificación física  : una forma de representar los datos de cualquier señal, por ejemplo, en forma de niveles discretos de amplitud de voltaje, amplitud de corriente, amplitud de brillo, etc. ;
• detección y corrección de errores -  control de integridad de datos durante la grabación y reproducción de información o durante su transmisión a través de líneas de comunicación con recuperación de información [5] .

Notas

1. ↑ Markov A. A. Introducción a la teoría de la codificación. — M .: Nauka, 1982. — 192 p.
2. ↑ Tipos de codificación // James Irvine, David Harle Redes y comunicaciones de datos. John Wiley & Sons, 2002. págs. 268 . Consultado el 22 de noviembre de 2015. Archivado desde el original el 22 de noviembre de 2015. (indefinido)
3. ↑ Salomon D. Compresión de datos, imagen y sonido. - M.: Technosfera, 2004. - S. 368. - ISBN 5-94836-027-X . 3000 copias
4. ↑ Konheim A.G. Fundamentos de criptografía. Moscú: Radio y comunicación, 1987.
5. ↑ Morelos-Zaragoza R. El arte de la codificación con corrección de errores. Métodos, algoritmos, aplicación / per. De inglés. V. B. Afanasiev. — M.: Technosfera, 2006. — 320 p. — (Mundo de la comunicación). - 2000 copias. — ISBN 5-94836-035-0 .