/ Código Hamming Codificación de información numérica

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

En su funcionamiento, cualquier automatizadoEl sistema enfrenta el problema de la percepción adecuada de los datos, la pureza de la información recibida, la búsqueda de errores y sus correcciones. Cuanto más serias son las tareas asignadas al objeto de procesamiento de información, más complejo y sensible es el sistema para identificar elementos de software defectuosos y errores en el flujo de información que tiene que funcionar.

Una de las opciones para verificar la información.El flujo de errores, e incluso su corrección, es la codificación de información numérica. Hay muchos códigos y métodos utilizados cuando se trabaja con varios datos. El llamado código de Hamming es un ejemplo clásico, que se convirtió en el punto de partida para crear formas más complejas y sofisticadas de encontrar y eliminar errores que ocurren durante la transferencia de datos.

La historia del código comienza en el medio.1940. En este momento, Richard Hamming dominaba la máquina calculadora Bell Modelo V, trabajando en los eminentes Laboratorios Bell. Entonces se trataba de un mecanismo ultramoderno que utilizaba el principio de acción electromecánico. El diseño de la máquina utilizaba bloques de relé. Su uso no dio una ganancia significativa en velocidad. Tomó varios segundos completar una revolución. Los datos se ingresaron usando tarjetas perforadas, y los errores en el proceso de leerlos no eran infrecuentes. Entre semana, se utilizaron códigos especiales para detectar y corregir los errores encontrados. La máquina informó al operador por el resplandor de las bombillas, que a su vez corrigió el error y reinició el proceso de cálculo. Pero el fin de semana, el proceso tuvo lugar de acuerdo con otras reglas. Al detectar un error, la máquina detuvo automáticamente la ejecución del primer programa y procedió a la ejecución de otro.

Ya que Hamming tenía que trabajar muy seguidolos fines de semana, estaba muy molesto por el comportamiento similar de la computadora, porque cada vez que tenía que reiniciar el programa en el que trabajaba, y toda la culpa era la falta de fiabilidad de las tarjetas perforadas. Tuvo que pasar varios años creando los algoritmos de corrección de errores más efectivos. Como resultado, en 1950 logró encontrar y hacer pública la mejor manera de resolver este problema; ahora se conoce en todo el mundo como el código Hamming.

La salida propuesta por Richard Hamming recibióInmediatamente generalizado. Los métodos de codificación de información se han rellenado con varios bloques grandes. Por ejemplo, los códigos sistemáticos representan un grupo grande, que consiste en bloques, llamados códigos separables (en otras palabras, aquellos en los que todos los caracteres se dividen en información y verificación).

Los códigos sistemáticos tienen una característicalos caracteres de verificación son el resultado de operaciones lineales en los caracteres de información. Además, en cualquier combinación de código permitida, existe la posibilidad de obtener un resultado de operaciones lineales realizadas en un conjunto de combinaciones de código lineal independientes.

Код Хемминга представляет собой código de autocomprobación Estos códigos le permiten detectar errores automáticamente durante la transferencia de datos. Para construirlos, solo necesita asignar a cada palabra un dígito binario de control (incremental). El número se selecciona de modo que el número total de unidades en la imagen del número sea, por condición, par.

Si se produce un solo error, cambiará la paridad en el número total de unidades.

Códigos que conducen a la corrección de errores enmodo automático, llamado autocorrección. Para construir dicho código, un bit de control ya no es suficiente. Los más interesantes son los códigos de bloque binarios, que son correctivos.

Para resumir, podemos concluir que el código de Hamming utiliza el principio de paridad, donde se examina el número de caracteres unitarios.

Me gustó:
0
Publicaciones populares
Desarrollo Espiritual
Comida
yup