Documente Academic
Documente Profesional
Documente Cultură
Comunicaciones II
Codificacin Fuente
Medio de
Formas de transmisin
Onda de
pulsos
Informacin
Analgica Filtro Decodificador Detector Receptor
pasabajos Binario de lnea
Se guarda la relacin:
b = log2 L
FUNCIN
FUNCINEXOR:
EXOR:Complemento
Complemento22
IBM
Mainframe
Tarjeta perforada
Mtodo:
1. Ordenar las probabilidades de los smbolos en orden
decreciente
2. Fusionar los dos smbolos de menor probabilidades
3. Si el nmero de elementos = 2, entonces:
A. Asignar 0 y 1 a los cdigos y pasar a 4.
B. Si no es as, volver a 1.
4. Si algn elemento es resultado de la fusin de dos elementos:
A. Agregar al cdigo un 0 y un 1 y pasar a A.
B. Si no es as entonces parar.
Solucin: Cdigo
Cdigo
Especular Real
0
A 1/2 A: 0 0
1.0 B: 01 10
0
B 1/4
C: 011 110
1/2
0 D: 0111 1110
C 1/8
1 E: 1111 1111
1/4
0
D 1/16
1
1/8
1
E 1/16
1
K-1
L X pk l k
k 0
Resultado
the o{1,3}r{4,2}n{3,2}is{4,1}{1,5}ld{3,1}{16,1}{1,1}
http://www.data-compression.com/lempelziv.html
BONIFICACIN 2:
INVESTIGUE HAGA UN RESUMEN DE LOS ALGORITMO DE COFICACIN:
HUFFMAN ADAPTATIVO
LEMPEL-ZIV-WELSH
SE ENTREGA EN UNA SEMANA.
http://www.cs.sjsu.edu/faculty/khuri/animation.html