To install click the Add extension button. That's it.

The source code for the WIKI 2 extension is being checked by specialists of the Mozilla Foundation, Google, and Apple. You could also do it yourself at any point in time.

4,5
Kelly Slayton
Congratulations on this excellent venture… what a great idea!
Alexander Grigorievskiy
I use WIKI 2 every day and almost forgot how the original Wikipedia looks like.
What we do. Every page goes through several hundred of perfecting techniques; in live mode. Quite the same Wikipedia. Just better.
.
Leo
Newton
Brights
Milds

Distancia de Hamming

De Wikipedia, la enciclopedia libre

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.

YouTube Encyclopedic

  • 1/3
    Views:
    63 945
    1 714
    1 791
  • Códigos de Hamming.© UPV
  • How to find Hamming Distance?
  • CODIGO HAMMING (parte1)

Transcription

Detección y corrección de errores

La distancia de Hamming es utilizada para definir algunas nociones esenciales en teoría de códigos, tales como códigos detectores de errores y códigos correctores de errores. En particular, se dice que un código detecta -errores si dos palabras cualesquiera que tienen una distancia de Hamming menor que coinciden. Dicho de otro modo, un código detecta -errores si y solo si la distancia de Hamming mínima entre dos palabras cualesquiera en él es a lo menos .

Se dice que un código corrige -errores si para cada palabra en el subyacente espacio de Hamming existe al menos una palabra tal que la distancia de Hamming entre y es menos que . En otras palabras, un código corrige -errores si y solo si la mínima distancia de Hamming entre dos cualesquiera de sus palabras es por lo menos . Esto es más fácil de comprender geométricamente como que dos bolas cerradas cualesquiera de radio centradas en distintas palabras son disjuntas. En este contexto se conoce a estas bolas como Esferas de Hamming.

De esta manera, un código que tiene distancia de Hamming mínima entre sus palabras puede detectar a lo más errores y puede corregir errores. Este último número es también conocido como el radio de empaquetado o la capacidad de corrección del código.

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.

La distancia de Hamming tiene las siguientes propiedades.

  • si y sólo si

d es el n.º de bits p en que son diferentes el mensaje emitido del recibido.

Si entonces se puede detectar un error de peso p

Si entonces se puede corregir p dígitos.

Ejemplo: Si queremos detectar 3 errores entonces la distancia mínima de Hamming debe ser de . Si queremos corregir 3 errores entonces la distancia mínima de Hamming debe ser de .

Véase también

Esta página se editó por última vez el 16 feb 2021 a las 20:14.
Basis of this page is in Wikipedia. Text is available under the CC BY-SA 3.0 Unported License. Non-text media are available under their specified licenses. Wikipedia® is a registered trademark of the Wikimedia Foundation, Inc. WIKI 2 is an independent company and has no affiliation with Wikimedia Foundation.