Professional Documents
Culture Documents
i
n longitud de la palabra de cdigo =
Transmisin Digital
Prof. Francisco Paiva
fpaiva@cantv.net
i
n longitud de la palabra de cdigo =
Transmisin Digital
Prof. Francisco Paiva
fpaiva@cantv.net
Bits/symbol
EJEMPLO:
FACTOR DE COMPRESIN =
3
1,25
2,4
=
Transmisin Digital
Prof. Francisco Paiva
fpaiva@cantv.net
Transmisin Digital
Prof. Francisco Paiva
fpaiva@cantv.net
Transmisin Digital
Prof. Francisco Paiva
fpaiva@cantv.net
Transmisin Digital
Prof. Francisco Paiva
fpaiva@cantv.net
EJEMPLO:
Podemos lograr un factor de compresin
an mayor si redefinimos el alfabeto
agrupamos smbolos y tomndolos por
ejemplo de dos a la vez. Si asumimos que
los smbolos son estadsticamente
independientes entre s la probabilidad
conjunta es igual a la multiplicacin de las
probabilidades a priori de cada smbolo.
Factor de compresin =
2
1,53
1,31
=
Factor de compresin =
2
2,07
0,9663
=
Transmisin Digital
Prof. Francisco Paiva
fpaiva@cantv.net
El estndar de pgina carta es de 20,7 cm x 29,2 cm y se la cuantizacin espacial
realizada por un fax para una resolucin normal es de 1188 pxeles/lnea y 1728
lneas por pgina (para alta resolucin se tiene 2376 pxeles/lnea). En resolucin
normal tendremos 2.052.864 pxeles por pgina, compare esto con la resolucin
del estndar NTSC (National Television Standar Committee) para televisin
comercial que posee 480x640 = 307200 elementos. Es decir que la resolucin de
un fax est en orden de 6,7 a 13,4 veces la de una imagen de TV. En el
procedimiento de escner se emplean dos smbolos B (Black) y W (White). El
estndar ITU para codificacin de imgenes en escneres emplea una versin de
cdigo Huffman que se muestra en la siguiente figura, en ella se definen cadenas
de B y W de cierta longitud y a cada una se le asigna un cdigo particionado en
dos: la primera parte es denominada makeup codeword y representa los MSB
(Most Significant Bits) y la segunda denominada terminating codeword
representa los LSB (Least Significant Bits). Cada cadena de B W entre 0 y 63 le
es asignado una nica palabra de cdigo Huffman as como tambin a las
cadenas de longitud = 64xK con K=1,2,..27). Tambin se define un nico cdigo
al carcter EOL (End Of Line) que seala el fin de la lnea.
EJEMPLO:
Transmisin Digital
Prof. Francisco Paiva
fpaiva@cantv.net
Transmisin Digital
Prof. Francisco Paiva
fpaiva@cantv.net
Transmisin Digital
Prof. Francisco Paiva
fpaiva@cantv.net
1.- Utilice el cdigo Huffman para Fax a fin de comprimir las siguientes
secuencias de 1188 pxeles:
a) 200 W, 10 B, 10 W, 84 B, 884 W
b) 151 W, 20 B, 5 W, 30 B, 5 W, 977 W
c) 1000 W, 188 B
d) 1000 B, 188 B
Ejercicio propuesto:
2.- Determine el factor de compresin logrado en cada caso. Comente