Sei sulla pagina 1di 24

La codificacin es el proceso de conversin de un sistema de datos de origen a otro sistema de datos de destino.

La informacin contenida en esos datos resultantes deber ser equivalente a la informacin de origen. La codificacin digital consiste en la traduccin de los valores de tensin elctrica analgicos que ya han sido cuantificados (ponderados) al sistema binario, mediante cdigos preestablecidos. La seal analgica va a quedar transformada en un tren de impulsos de seal digital (sucesin de ceros y unos). Esta traduccin es el ltimo de los procesos que tiene lugar durante la conversin analgica-digital. El resultado es un sistema binario que est basado en el lgebra de Boole.

El cdigo de Hamming fue publicado en 1950 por Richard Hamming es un cdigo detector y corrector de errores. En los datos codificados en Hamming se pueden detectar errores hasta dos bits en error detecta y corrige un bit. Esto representa una mejora respecto a los cdigos con bit de paridad, que pueden detectar errores en slo un bit, pero no pueden corregirlo.

Redundancia, el mensaje es dividido en dos partes: los bits de datos del mensaje. los bits de redundancia para verificar el mensaje. El concepto de paridad. valor de los bits de redundancia. bit paridad par: el bit tiene el valor de tal forma que el peso (cantidad de 1s) de la palabra sea par. bit paridad impar: el bit tiene el valor de tal forma que el peso de la palabra sea impar.

Ejemplo real del lmite terico. Las posiciones 2i son ocupadas por los bits de control (1, 2, 4, 8, etc.). Las restantes contienen los bits de datos. Ejemplo: Palabras de 8 bits, se codifican en 8+4 = 12 bits ya que 8+4+1 <= 24 r = 4, menos de 4 no cumple inecuacin.

Crea la palabra de datos. Cualquier bit con una posicin que es una potencia de dos (primero, segundo, cuarto, etc) debe ser reservado para la informacin de paridad. Usa el largo de una palabra que necesites adaptar a la fuente de datos y bits de paridad. Por ejemplo: 1 1 0 1 0 0 1 0 se convierte en _ _ 1 _ 1 0 1 _ 0 0 1 0 Los bits permanecen en el mismo orden, pero se han extendido para adaptarse a los bits de paridad.

Calcula el bit de paridad en primer lugar. Comenzando con el primer bit, lee un bit, luego salta un bit y repite la operacin, mientras cuentas el nmero de unos encontrados. Los bits de paridad cuentan como ceros. Si el nmero de unos es par, pon el primer bit como cero. De lo contrario, ponlo como uno. Por ejemplo: Los bits 1, 3, 5, 7, 9 y 11, de __ 1 _ 1 0 1 _ 0 0 1 0, _11101, contienen cuatro unos. Esto es par, por lo que el primer bit se pone como cero: 0 _ 1 _ 1 0 1 _ 0 0 1 0

Calcula los bits de paridad restantes. El bit dos lee dos bits a partir del bit dos, luego salta dos y repite. El bit cuatro lee cuatro bits, luego salta cuatro y empieza con el bit cuatro. Contina con este patrn hasta que no haya bits de paridad a la izquierda para calcular. Por ejemplo: Bit 2: 0 _ 1 _ 1 0 1 _ 0 0 1 0 revisa _1, 01, 01, que contiene 3 unos, as que el bit 2 se pone como 1. Bit 4: 0 1 1 _ 1 0 1 _ 0 0 1 0 revisa _101, 0, que contiene 2 unos, as que el bit 4 se pone como 0. Bit 8: 0 1 1 0 1 0 1 _ 0 0 1 0 revisa _0010, con slo un uno, pone el bit 8 como 1. La palabra codificada es por lo tanto 011010110010

Confirma la palabra. Si una palabra est corrupta, los bits de paridad no coincidirn con lo que se espera. Para confirmar que una palabra no est corrupta, slo tienes que calcular los bits de paridad con los pasos dos y tres. Si alguno de los bits no coinciden, registra sus posiciones.

Corrige el bit malo. Si encuentras bits de paridad incorrectas, simplemente suma las posiciones de los bits. La suma es la posicin del bit incorrecto. Mueve el valor del bit en esa posicin. Por ejemplo, si los bits de paridad uno y cuatro son incorrectos, voltea el valor del quinto bit para corregir el error.

En la comprobacin de la paridad no se tienen en cuenta los bits de paridad. Si el error se produjera en uno de ellos, en la comprobacin slo se detectara un error, justo el correspondiente al bit de paridad causante del mismo. Finalmente, cuando cambien dos bits, en la comprobacin de paridad se podr obtener (a veces) un valor de sndrome fuera de rango, detectndose el error; sin embargo no se podr saber las posiciones de los dos bits que cambiaron.