Professional Documents
Culture Documents
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