Escolar Documentos
Profissional Documentos
Cultura Documentos
A 1/3 00 1/3 0 2/5 1 3/ 0 Ya que estas sumas son iguales, se puede decir que el
1 0 5 primer cdigo Huffman hallado tambin es ptimo
A 1/5 10 4/1 0 1/3 0 2/ 1 para la segunda distribucin de probabilidades iguales
2 5 1 0 5 a (1/5).
A 1/5 11 1/5 1 4/1 0
Dicha longitud sera:
3 0 5 1
A 2/1 01 1/5 1
L = (1/5)* li = (1/5)*12 = 2.4
4 5 0 1
A 2/1 01
3. Probar que no existe ninguna codificacin binaria
5 5 1
instantnea de los enteros { 0,1, 9} con las
longitudes 0,1,2,2,3,3,3,3,4,4.
C = {00, 10, 11, 010, 011}
Desigualdad de Kraf
n
qLk 1 ,
k=1
q = 2, nmero de smbolos del alfabeto
destino(codificacin binaria)
Hallando el cdigo Huffman para la segunda n=10: nmero de palabras cdigo del alfabeto destino
distribucin de probabilidades: Lk: longitud de cada palabra-cdigo del alfabeto
destino
C = {01, 000, 001, 10, 11} Haciendo:
10
a) Entropa:
H(x)= H=-(0.5)*log(0.5)- (0.26)*log(0.26)-
(0.15)*log(0.15)- (0.05)*log(0.05)- (0.04)*log(0.04)=
1.81768 bits
[dictExt, avglenExt] =
huffmandict(symbolsExt,pExt) %codigo
Huffman Extendido
isequal(mens,decodmens)
Se obtiene:
Cdigo de Matlab
symbols = 1:3;
erGraph/video/mpeg/mpegfaq/huffman_tutorial.ht
ml
III. Conclusiones
III. Bibliografia
1-
https://www.cs.cf.ac.uk/Dave/Multimedia/node210.ht
ml
2-
https://www.siggraph.org/education/materials/Hyp