Distancia de Hamming

Distancia de Hamming

Distancia de Hamming

En Teoría de la Información se denomina distancia de Hamming a la efectividad de los códigos de bloque y depende de la diferencia entre una palabra de código válida y otra. Cuanto mayor sea esta diferencia, menor es la posibilidad de que un código válido se transforme en otro código válido por una serie de errores. A esta diferencia se le llama distancia de Hamming, y se define como el número de bits que tienen que cambiarse para transformar una palabra de código válida en otra palabra de código válida.
Si dos palabras de código difieren en una distancia d, se necesitan d errores para convertir una en la otra.

Por ejemplo:

  • La distancia Hamming entre 1011101 y 1001001 es 2.
  • La distancia Hamming entre 2143896 y 2233796 es 3.
  • La distancia Hamming entre "tener" y "reses" es 3.

Historia y Aplicaciones

La distancia de Hamming se denomina así gracias a su inventor Richard Hamming, profesor de la Universidad de Nebraska, que fue el que introdujo el término para establecer una métrica capaz de establecer un código para la detección y auto-corrección de códigos. Se emplea en la transmisión de información digitalizada para contar el número de desvíos en cadenas de igual longitud y estimar el error, por esto se denomina a veces como distancia de señal.

Véase también

Obtenido de "Distancia de Hamming"

Wikimedia foundation. 2010.

Игры ⚽ Нужно решить контрольную?

Mira otros diccionarios:

  • Distancia de Hamming — La efectividad de los códigos de bloque depende de la diferencia entre una palabra de código válida y otra. Cuanto mayor sea esta diferencia, menor es la posibilidad de que un código válido se transforme en otro código válido por una serie de… …   Enciclopedia Universal

  • Distancia de Levenshtein — Saltar a navegación, búsqueda En Teoría de la información y Ciencias de la Computación se llama Distancia de Levenshtein, distancia de edición, o distancia entre palabras, al número mínimo de operaciones requeridas para transformar una cadena de… …   Wikipedia Español

  • Método de Hamming — En la comunicación existen como en todo proceso errores y contratiempos, en el proceso de comunicación y envió de mensajes con el uso de las tecnologías,existen diferentes errores al intercambiar información. En tiempos de historia, las cartas… …   Wikipedia Español

  • Código Hamming — En informática, el código de Hamming es un código detector y corrector de errores que lleva el nombre de su inventor, Richard Hamming. En los datos codificados en Hamming se pueden detectar errores en un bit y corregirlos, sin embargo no se… …   Wikipedia Español

  • Richard Hamming — Saltar a navegación, búsqueda Richard Wesley Hamming (1915 – 1998) fue un matemático estadounidense que trabajó en temas relacionados con la informática y las telecomunicaciones. Sus principales contribuciones a la ciencia han sido el código… …   Wikipedia Español

  • Richard Hamming — Richard Wesley Hamming (Chicago, Illinois, USA, 11 de febrero de 1915 – Monterey, California, USA, 7 de enero de 1998) era un matemático que trabajó en temas relacionados con la informática y las telecomunicaciones. Sus principales contribuciones …   Enciclopedia Universal

  • Geometría taxicab — Distancia Manhattan contra distancia Euclideana: Las líneas rojo, azul y amarillas tienen la misma longitud (12) en las geometrías Euclideana y taxicab. En la geometría Euclideana, la línea verde tiene longitud 6×√2 ≈ 8.48, y es el… …   Wikipedia Español

  • Detección y corrección de errores — En matemáticas, computación y teoría de la información, la detección y corrección de errores es una importante práctica para el mantenimiento e integridad de los datos a través de canales ruidosos y medios de almacenamiento poco confiables.… …   Wikipedia Español

  • Internet por satélite — Este artículo o sección necesita referencias que aparezcan en una publicación acreditada, como revistas especializadas, monografías, prensa diaria o páginas de Internet fidedignas. Puedes añadirlas así o avisar …   Wikipedia Español

  • Geometria taxicab — Saltar a navegación, búsqueda Distancia Manhattan contra distancia Euclideana: Las lineas rojo, azul y amarillas tienen la misma longitud (12) en las geometrias Euclideana y taxicab. En la geometria Euclideana, la linea verde tiene longitud… …   Wikipedia Español

Compartir el artículo y extractos

Link directo
… Do a right-click on the link above
and select “Copy Link”