Código de Hamming.

click fraud protection

En su funcionamiento de cualquier sistema automatizado se enfrenta al problema de la percepción adecuada de los datos, la pureza obtiene información, encontrar errores y corregirlos.Las tareas más graves asignados al procesamiento de objetos, el sistema de detección más complejo y sensible de los malos elementos y los errores de software en el flujo de información necesario para él para trabajar.

Una opción para el control del flujo de información de errores e incluso corregirlos, es codificar la información digital.Hay un conjunto de códigos y métodos utilizados durante el funcionamiento con diferentes datos.El código de llamada de Hamming es un ejemplo clásico de que fue el punto de partida para unas más complejas y sofisticadas formas de identificar y corregir problemas en los errores de datos.Historia

del código comienza a mediados de la década de 1940.En este momento, Richard Hamming dominado máquina contable de Bell Modelo V, trabajando en los famosos Laboratorios Bell.Luego fue mecanismo ultramodern utilizando un principio electromecánico.El diseño de las máquinas utilizadas unidades de relé.Su uso no da un aumento significativo en la velocidad.El ejercicio de una vuelta requiere unos segundos.La entrada de datos se llevó a cabo en medio de tarjetas perforadas, y los errores en el proceso de sus lecturas no eran infrecuentes.Los días de semana para detectar y corregir errores encontrados se utilizaron códigos especiales.El operador de la máquina informó a las lámparas incandescentes, que a su vez se corrige el error y volver a iniciar el proceso de cálculo.Pero el proceso de fin de semana fue reglas diferentes.Encontrar un error, la máquina se detiene automáticamente la ejecución del primer programa, y ​​la transición a la otra.

Desde Hamming menudo tuvo que trabajar los fines de semana, es un comportamiento muy irritante como equipo, porque cada vez que tenía que reiniciar el programa en el que trabajó, y el culpable fue la falta de fiabilidad de las tarjetas perforadas.Desde hace varios años que había pasado 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 dar a conocer la mejor manera de resolver este problema, ahora es conocido mundialmente como el código de Hamming.

Rendimiento

propuesto por Richard Hamming vez fue generalizada.Métodos de datos complementados por varios bloques grandes de codificación.Por ejemplo, los códigos sistemáticos representan un gran grupo que consiste en el bloque, los llamados códigos separables (en otras palabras, aquellos en los que todos los caracteres se dividen en información y tamizado).

tener códigos sistemáticos tienen paridad característica son el resultado de las operaciones lineales más de los símbolos de información.En este caso, cualquier palabra de código permitida tiene la capacidad para obtener el resultado de las operaciones lineales realizados en un conjunto de palabras de código linealmente independientes.

Código Hamming es un código de autocontrol.Estos códigos permiten detectar errores automáticamente durante la transmisión.Para construirlos, sólo es necesario atribuir a cada palabra un control (extensión) bits.El número se elige con la expectativa de que el número total de unidades en la imagen estaba en la condición, incluso.

Si hay un solo error, que va a cambiar la paridad del número total de unidades.Códigos

, lo que lleva a la corrección de errores en el modo automático, llamado auto-corrección.Para construir un código de este tipo ya es suficiente para controlar la descarga.El mayor interés es un bloque de códigos binarios, que se corrigen.

En resumen, podemos concluir que el código Hamming utiliza el principio de paridad, que investigó el número de caracteres individuales.