Código Hamming
Páginas: 3 (504 palabras)
Publicado: 12 de junio de 2014
05-junio-2014
CÓDIGO HAMMING
Fue concebido por el matemático norteamericano Richard W. Hamming (1915 - 1998), quien
realizó valiosas contribuciones científicas en el campo de la informática ylas
telecomunicaciones.
El código Hamming es un código binario que nos permite detectar y corregir errores en la
transmisión de una cadena o palabra de datos.
CONSTRUCCIÓN DEL CÓDIGO HAMMING
Estecódigo nos indica si anexamos
podemos transmitir hasta (
binarios en total.
bits de paridad detectores-correctores de datos
) datos teniendo una trama de (
) datos
Bits datos
(
Bitsparidad
)
1
4
11
2
3
4
Total bits
(
)
3
7
15
Los bits de paridad dentro del código se intercalaran en las posiciones ( ), siendo
y el resto de posiciones los ocuparan los bits dedatos respectivamente. De estos el Código
Hamming más se ha empleado es el (7.4) que quiere decir que exigen un total de 7 bits de los
cuales 4 son de datos y para este código se tiene una trama con ( )datos y ( ) bits de
paridad como se indica a continuación:
POSICIÓN
BITS
7
6
5
4
3
2
1
) elementos a partir del bit de
Para encontrar el valor del bit ( ) se tomarangrupos de (
paridad y la paridad de todos estos elementos deberá ser par, por lo que el valor del bit de
paridad se asignará de tal manera que cumpla está regla. Se lo visualizará de mejor maneramediante un ejemplo.
Vamos a encontrar el código Haminng para (
que nos ayudará a encontrar el valor de ( ).
) para lo cual los ubicamos en una tabla
elementos
1
2
3
1
2
4
CÓDIGO
1
1
11
1
0
0
0
0
1
1
1
1
1
1
1
X=0
0
X=0
1
0
X=1
Paridad
sin ( )
Impar
Par
Par
(
)
1
0
0
Paridad
Final
Par
Par
Par
1
Comunicación de DatosPág. 1
Consulta Código Hammig
De donde obtenemos que para (
) se ha obtenido un código Hamming (
).
DETECCIÓN-CORRECCIÓN DE CÓDIGO HAMMING
Si existe un error el código Hamming es...
CÓDIGO HAMMING
Fue concebido por el matemático norteamericano Richard W. Hamming (1915 - 1998), quien
realizó valiosas contribuciones científicas en el campo de la informática ylas
telecomunicaciones.
El código Hamming es un código binario que nos permite detectar y corregir errores en la
transmisión de una cadena o palabra de datos.
CONSTRUCCIÓN DEL CÓDIGO HAMMING
Estecódigo nos indica si anexamos
podemos transmitir hasta (
binarios en total.
bits de paridad detectores-correctores de datos
) datos teniendo una trama de (
) datos
Bits datos
(
Bitsparidad
)
1
4
11
2
3
4
Total bits
(
)
3
7
15
Los bits de paridad dentro del código se intercalaran en las posiciones ( ), siendo
y el resto de posiciones los ocuparan los bits dedatos respectivamente. De estos el Código
Hamming más se ha empleado es el (7.4) que quiere decir que exigen un total de 7 bits de los
cuales 4 son de datos y para este código se tiene una trama con ( )datos y ( ) bits de
paridad como se indica a continuación:
POSICIÓN
BITS
7
6
5
4
3
2
1
) elementos a partir del bit de
Para encontrar el valor del bit ( ) se tomarangrupos de (
paridad y la paridad de todos estos elementos deberá ser par, por lo que el valor del bit de
paridad se asignará de tal manera que cumpla está regla. Se lo visualizará de mejor maneramediante un ejemplo.
Vamos a encontrar el código Haminng para (
que nos ayudará a encontrar el valor de ( ).
) para lo cual los ubicamos en una tabla
elementos
1
2
3
1
2
4
CÓDIGO
1
1
11
1
0
0
0
0
1
1
1
1
1
1
1
X=0
0
X=0
1
0
X=1
Paridad
sin ( )
Impar
Par
Par
(
)
1
0
0
Paridad
Final
Par
Par
Par
1
Comunicación de DatosPág. 1
Consulta Código Hammig
De donde obtenemos que para (
) se ha obtenido un código Hamming (
).
DETECCIÓN-CORRECCIÓN DE CÓDIGO HAMMING
Si existe un error el código Hamming es...
Leer documento completo
Regístrate para leer el documento completo.