766 Shares 4841 views

Código de Hamming. Codificación de la información numérica

En su funcionamiento de cualquier sistema automatizado se enfrenta con el problema de la percepción adecuada de la información pureza datos recibidos, la búsqueda de errores, y sus correcciones. Las tareas más graves asignados al objeto de procesamiento de la información, el más complejo y sensible sistema de detección de malos elementos del software y el flujo de errores de información es su trabajo.

Una opción para probar el flujo de información de errores e incluso corregirlos, es codificar la información numérica. Hay muchos códigos y métodos utilizados durante la operación con datos diferentes. El llamado código Hamming es un ejemplo clásico, que era el punto de partida para la creación de formas más complejas y sofisticadas para solucionar problemas que surjan durante la transmisión de datos errores.

La historia del código comienza a mediados de la década de 1940. En ese momento, Richard Hamming dominar la máquina contable de Bell Modelo V, trabajando en los famosos Laboratorios Bell. Luego fue un mecanismo de corte de punta que utiliza un principio electromecánico. El diseño de las máquinas utiliza unidades de relé. Su uso no da un aumento significativo en la velocidad. Para llevar a cabo una revolución requiere unos segundos. La entrada de datos se llevó a cabo en medio de tarjetas perforadas, y los errores no eran infrecuentes en el proceso de lectura. En la semana para detectar y corregir los errores que se encuentran utilizado códigos especiales. operador de la máquina informó el resplandor de las luces, que a su vez corrige el error y volver a lanzar el proceso de cálculo. Pero los fines de semana se llevó a cabo el proceso de acuerdo con reglas diferentes. Se detecta un error, la máquina se detiene automáticamente la ejecución del primer programa, y continuar con la otra.

Desde el Hamming menudo tenía que trabajar los fines de semana, lo que es un comportamiento muy molesto, como una computadora, porque tenía que reiniciar el programa en el que trabajó, y el culpable fue la falta de fiabilidad de una baraja de cartas. Varios años tuvieron que ser gastado en la construcción de los algoritmos más eficientes para la corrección de errores. Como resultado, en 1950 fue capaz de encontrar y divulgar la mejor manera de resolver este problema, ahora es conocido mundialmente como el código de Hamming.

Salida propuesta por Richard Hamming una vez fue generalizado. Los métodos para la codificación de la información reponen varios bloques grandes. Por ejemplo, los códigos sistemáticos constituyen un gran grupo, que consiste en un bloque, los llamados códigos separables (en otras palabras, aquellos en los que todos los personajes se dividen en información y cribado).

En un código sistemático tiene una paridad de funciones son el resultado de las operaciones lineales sobre los símbolos de información. Así, en cualquier palabra de código permitida está presente la posibilidad de obtener el resultado de las operaciones lineales realizados en un conjunto de palabras de código linealmente independientes.

Hamming es un código de auto-monitoreo. Estos códigos permiten detectar automáticamente errores durante la transmisión de datos. Para construirlos, pero debe ser atribuida a cada uno de control de bit de la palabra (extensión). cálculo Digital se selecciona de tal manera que en el número total de unidades cuando la imagen estaba en la condición de equilibrio.

Si hay un solo error, entonces se cambia la paridad del número total de unidades.

Los códigos que conducen a la corrección de errores en el modo automático, llamados auto-corrección. Para construir un código de este tipo ya es suficiente para controlar la descarga. El mayor interés es un código binario bloque, es un correctivo.

En resumen, podemos concluir que el código de Hamming utiliza el principio de la comprobación de paridad, que examina el número de caracteres de la unidad.