Códigos de Deteccion de Errores

Descargar como docx, pdf o txt
Descargar como docx, pdf o txt
Está en la página 1de 2

Cdigo Hamming

En informtica, el cdigo de Hamming es un cdigo 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 distingue entre errores de dos bits y
de un bit (para lo que se usa Hamming extendido). Esto representa una mejora respecto a los
cdigos con bit de paridad, que pueden detectar errores en slo un bit, pero no pueden
corregirlo.
Los cdigos detectores y correctores de error se refieren a los errores de transmisin en
las lneas.Se deben a diversos factores, como el ruido trmico, ruido impulsivo yruido de
intermodulacin. Dependiendo del medio de transmisin y del tipo de codificacin empleado,
se pueden presentar otros tipos de anomalas como ruido de redondeo y atenuacin, as como
cruce de lneas y eco durante la transmisin.
Se han diseado dos estrategias diferentes para el tratamiento de los errores:

Cdigos detectores de error: Consiste en incluir en los datos transmitidos, una


cantidad de bits redundantes de forma que permita al receptor detectar que se ha
producido un error, pero no qu tipo de error ni dnde, de forma que tiene que solicitar
retransmisin.

Cdigos correctores de error: Consiste en la misma filosofa que el anterior, incluir


informacin redundante pero en este caso, la suficiente como para permitirle al receptor
deducir cual fue el carcter que se transmiti, por lo tanto, el receptor tiene capacidad
para corregir un nmero limitado de errores.

La correccin de errores se puede tratar de dos formas:

Cuando se detecta el error en un determinado fragmento de datos, el receptor solicita


al emisor la retransmisin de dicho fragmento de datos.

El receptor detecta el error, y si estn utilizando informacin redundante suficiente para


aplicar el mtodo corrector, automticamente aplica los mecanismos necesarios para
corregir dicho error.

Bits redundantes. Tericamente es posible corregir cualquier fragmento de cdigo


binario automticamente. Para ello, en puesto de los cdigos detectores de errores
utilizando los cdigos correctores de errores, de mayor complejidad matemtica y mayor
nmero de bits redundantes necesarios. La necesidad de mayor nmero de bits
redundantes hace que a veces la correccin de mltiples bits sea inviable e ineficiente por
el elevado nmero de bits necesarios. Por ello normalmente los cdigos correctores de
error se reducen a la correccin de 1,2 3 bits.

Distancia Hamming. La distancia Hamming H entre dos secuencias binarias


de la misma longitud, viene definida por el nmero de bits en que difieren.

Cdigo Hamming. Es un cdigo corrector y detector de errores, desarrollado por R.W.


Hamming en 1950, y se basa en los conceptos de bits redundantes y Distancia Hamming.

Hoy, el cdigo de Hamming se refiere al (7.4). El cdigo de Hamming agrega tres bits
adicionales de comprobacin por cada cuatro bits de datos del mensaje. El algoritmo de
Hamming (7.4) puede corregir cualquier error de un solo bit, pero cuando hay errores en ms
de un bit, la palabra transmitida se confunde con otra con error en un slo bit, siendo
corregida, pero de forma incorrecta, es decir que la palabra que se corrige es otra distinta a la
original, y el mensaje final ser incorrecto sin saberlo.

En matemticas, computacin y teora de la informacin, la deteccin y correccin de


errores es una importante prctica para el mantenimiento e integridad de los datos a travs
de diferentes procedimientos y dispositivos como medios de almacenamiento confiables. 1 Se
considera como precursor de este tipo de tecnologas el Acme Comodity and Phrase
Code usado en los telegramas

También podría gustarte

pFad - Phonifier reborn

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


Alternative Proxies:

Alternative Proxy

pFad Proxy

pFad v3 Proxy

pFad v4 Proxy