Está en la página 1de 3

Distancia de Hamming.

Jhonatan Quito, Luis Salazar, Jorge Espinoza.


Electrónica y Telecomunicaciones, Universidad Técnica Particular de Loja,
San Cayetano Alto, Loja, Ecuador

PalabrasClave – Código Hamming, Distancia de combinación de bits de paridad. Es lo anterior lo que


Hamming, Corrección de errores, Detección de errores, proporciona al código su capacidad de corrección.
Matlab.
Resumen ---- Para cada bit de paridad en la posición 2k , su grupo
de bits de información correspondiente incluye todos
En el presente trabajo damos a conocer el proceso que
emplea la distancia de Hamming para detectar y auto- esos bits de información correspondiente cuya
corregir errores, asi mismo presentamos el código representación binaria tenga un uno en la posición 2k
programa en matlab para demostrar su funcionamiento. [3].
I. INTRODUCCIÓN
En 1950 se introdujo por primera vez el importante
concepto de distancia entre dos secuencias binarias[1].
La “distancia de Hamming” son los pasos que hay que
dar para convertir algo en otro algo. Para binario, la
“distancia de Hamming” son los bits que cambian de
un grupo de bits a otro grupo de bits. La distancia de
Hamming es utilizada para definir algunas nociones
esenciales en teoría de códigos, tales como detección y
auto-corrección de errores.

En la actualidad la “distancia de Hamming” se Fig.1. Tabla del código Hamming[4].


emplea en la transmisión de información digitalizada
para contar el número de desvíos en cadenas de igual Distancia de Hamming.
longitud y estimar el error, por esto se denomina a Si tenemos un bit, por ejemplo, el 0 y se cambia a 1,
veces como distancia de señal[2]. la distancia de Hamming es de 1; la misma distancia si
se cambia de 1 a 0.
II. MARCO TEÓRICO

Código Hamming.
Es un método general propuesto por R. W
Hamming usando una distancia mínima m. Con este
método, por cada entero m existe un código de
hamming de 2m -1 bits que contiene m bits de paridad
y 2m -1-m bits de información. En este código, los bits
de paridad y los bits de paridad se encuentran
Fig.2. De 4 dimensiones[5].
entremezclados de la siguiente forma: Si se numeran
Pese a la curiosidad de las líneas, cuadrados, cubos,
las posiciones de los bits desde 1 hasta 2m -1, los bits
teseracto y otros hipercubos (cualquier cubo de N
en la posición 2k , donde 0≤k≤m-1, son los bits de Dimensiones es un hipercubo; es decir, un punto es un
paridad y los bits restantes son bits de información. hipercubo de 0 Dimensiones, una línea es un
hipercubo de 1 Dimensión, un cuadrado es un
El valor de cada bit de paridad se escoge de modo hipercubo de 2 Dimensiones, y así indefinidamente),
que el total de unos en un número específico de bits para la Distancia de Hamming lo que más nos interesa
sea par, y estos grupos se escogen de tal forma que es el grafo que dibuja y las aristas/pasos entre
ningún bit de información se cubra con la misma
nodos/puntos; y entender al menos unas bases el IV. VALIDACIÓN
concepto de las dimensiones.
La gracia de las combinaciones de bits es que
representan cubos N Dimensionales. Es decir, seguiría V. CONCLUCIONES
la fórmula que responde a ¿Cuántos puntos  La distancia Haming es un método parcialmente
(“intersecciones de las aristas”) tiene un cubo, línea bueno para la detección de errores, pero es muy
cuadrado, etc? Que son 2N, siendo N las Dimensiones. limitado para la corrección de estos.
De este modo para 1 bit son 21 = 2 combinaciones de  La distancia haming es un parámetro destinado a
bits, para 2 bits son 22=4 combinaciones de bits, para ser un auxiliar de detección en códigos eficientes
3 bits son 23=8 combinaciones de bits, etc. de corrección y detección de errores.
Como puedes comprobar, se puede representar en el  Es un método deficiente por lo tanto seria poco
espacio dimensional los pasos que definen la conveniente la aplicación e implementación del
“distancia de Hamming”. Por lo que el número de códec en el campo laboral.
dígitos de la palabra (la cantidad de bits) son las
“Dimensiones” del espacio con el que trabajamos.
Cada grupo de bits está en un punto azul, pues VI. REFERENCIAS

bien, cada combinación diferente en el espacio se [1] N. Abramson y J. A. de Miguel Menoyo, Teoría de la
llama precisamente “Punto”[5]. Información y Codificación. Madrid: Paraninfo, 1986.
[2] «Distancia de Hamming», Wikipedia, la enciclopedia
libre. 06-nov-2018.
III. DISEÑO Y PROGRAMACION DEL CODEC [3] «Códigos de Hamming». [En línea]. Disponible en:
http://aprendeenlinea.udea.edu.co/boa/contenidos.php/8
.
b077438024e1bddfbc83706da8049f2/138/1/contenido/
Código en Matlab. contenido/cod_hamming.html. [Accedido: 31-ene-
2019].
[4] «Codigo Hamming», Sistema DIgitales UAI, 09-sep-
2016. .
[5] «Hamming», Jarroba, 09-nov-2016. .

También podría gustarte