RESUMEN

EJEMPLOS DE CODIFICACIÓN

REALIZADO POR:
CRISTIAN SAMUEL MAMANI ZUAZO

21/04/2019

COCHABAMBA-BOLIVIA
 RESUMEN

CODIFICACIÓN DE FUENTE

Ejemplo 1: Supongamos que se dispone de una fuente continua que discretizamos

empleando un cuantificador uniforme con 8 niveles. A continuación codificamos sus
salidas, asignán-dole a cada muestra de entrada un símbolo compuesto por tres bits. Las
probabilidades de cada uno de estos símbolos son: P(000) =0.2, P(001) =0.01, P(010) =0.4,
P(011)=0.04, P(100) =0.1, P(101) =0.02, P(110) =0.07 y P(111) =0.16. En consecuencia, la
entropía de esta fuente es:

que es significativamente inferior a los 3 bits por muestra que estamos empleando si
tomamos directamente la salida del codificador. La codificación de Huffman le va asignar a
cada cadena de 3 bits una cadena de longitud variable que minimice el número de bits
medio por símbolo.

En la Figura 1 se muestran las probabilidades ordenadas en cada iteración del algoritmo

para este ejemplo.

Figura 1. Suma de probabilidades para construir el código de Huffman.

 RESUMEN

CODIFICACIÓN DE CANAL
Ejemplo 2: Supongamos el caso Hamming (7,4) (n=7, q=3, k=4). Para construir dicho
código, tomamos la submatriz P de la matriz generadora G y la llenamos con todas las
palabras de q bits que tengan dos o más 1's, sin ningún orden en particular. Como son k=4
bits de mensaje original, entonces la matriz G tendrá cuatro filas. Entonces:

Dado un bloque de bits de mensaje M = (m1 m2 m3 m4), los bits de chequeo se calculan
sustituyendo los elementos de la sub-matriz P en la ecuación C=MP, por lo que:

Para este ejemplo se pudiera construir un codificador Hamming de la siguiente forma:

Las palabras código correspondientes a este código Hamming, se observan en la tabla1

todas generadas a partir de C=MP:
RESUMEN