Código Hamming
Un código Hamming es un código de bloques con corrección de errores. El código lleva el nombre de Richard Hamming, que lo desarrolló en la década de 1950. En aquella época, Hamming trabajaba con máquinas que tenían relés y utilizaban tarjetas perforadas para leer los datos. Como se utilizaban mucho, las tarjetas perforadas tenían a menudo errores que debían ser corregidos por los empleados.
Los códigos Hamming se utilizan para el procesamiento de señales digitales y las telecomunicaciones. Los códigos Hamming se generan según ciertas reglas. Los códigos Hamming utilizan varios bits de paridad. Un bit de paridad indica si un grupo de bits es par o impar. En un código Hamming, cada bit de datos está cubierto por varios bits de paridad. Esto permite detectar errores y, en algunos casos, corregirlos también. Un código hamming utiliza la redundancia. Si hay tres bits de paridad por cada palabra de código, la palabra de código debe tener una longitud de 7 ( 2 k - 1 {pantalla 2^{k}-1}
, siendo k el número de bits de paridad). Esto deja 4 bits de datos de usuario por palabra de código, en el ejemplo. Normalmente, esto se escribe como (N,n), donde el primer número es la longitud total de una palabra de código, y el segundo es el número de bits para los datos de usuario. El ejemplo anterior es (7,4).
El código Hamming más corto posible es (3,1), se utilizan 2 bits de paridad para un bit de datos. Este código tiene dos valores válidos 000 y 111 - Los códigos 001, 010 y 100 son errores de transmisión, y se asignarán a la palabra de código válida 000. Las otras posibilidades 011,101 y 110 se cambiarán a '111'.
Preguntas y respuestas
P: ¿Qué es un código Hamming?
R: Un código Hamming es un código de bloques de corrección de errores que fue desarrollado por Richard Hamming en la década de 1950. Se utiliza en el procesamiento digital de señales y en las telecomunicaciones para detectar y corregir errores.
P: ¿Cómo funciona un código Hamming?
R: Un código Hamming utiliza varios bits de paridad para cubrir cada bit de datos, lo que le permite detectar errores y, en ciertos casos, también corregirlos. También utiliza redundancia, lo que significa que la longitud total de una palabra de código debe ser igual a 2^k - 1, donde k es el número de bits de paridad.
P: ¿Quién inventó el Código Hamming?
R: El Código Hamming fue inventado por Richard Hamming en la década de 1950.
P: ¿Para qué utilizó Richard Hamming su invento?
R: En la época en que lo desarrolló, Richard Hamming utilizó su invento para ayudar a corregir errores en las tarjetas perforadas que se utilizaban mucho en máquinas con relés. Hoy en día, se utiliza principalmente para el procesamiento digital de señales y las telecomunicaciones.
P: ¿Qué se escribe como (N,n) cuando se habla de un código hamming?
R: Cuando se habla de un código hamming, (N,n) se refiere a la longitud total de una palabra de código (el primer número), y al número de bits para los datos del usuario (el segundo número). Por ejemplo (7,4) significa que hay 7 bits totales, siendo 4 bits de datos de usuario.
P: ¿Cuál es el código hamming más corto posible?
R: El código hamming más corto posible es (3,1), que significa que hay 3 bits totales siendo 1 el bit de datos del usuario.
