Documentos de Académico
Documentos de Profesional
Documentos de Cultura
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. .