Forum Informatica Unict

LAUREA TRIENNALE (D.M. 270/04) => Interazione e Multimedia, 9 CFU => Topic started by: Antoniods on 16-02-2010, 12:25:45



Title: POSSIBILE CODIFICA HUFFMAN (Progetto)????
Post by: Antoniods on 16-02-2010, 12:25:45
Salve a tutti, questa stringa "AABBCCDEFGH" ha numero di Shannon 33, è possibile che la codica di Huffman sia :
'000'    '001'    '010'    '011'    '100'    '101'    '110'    '111'
cioè con tutti i valori a 3 bit anche se 3 lettere hanno frequenza 2/11 e le altre tutte 1/11?
Grazie anticipatamente... .ciaociao .ciaociao


Title: Re:POSSIBILE CODIFICA HUFFMAN (Progetto)????
Post by: hax on 16-02-2010, 12:44:41
si è così.  .applausi


Title: Re:POSSIBILE CODIFICA HUFFMAN (Progetto)????
Post by: Eleirgab on 16-02-2010, 16:05:34
si è così.  .applausi

Del resto sono 11 lettere, 3 bit cadauna fanno 33 bit, lo stesso numero del teorema di Shannon :-D
Se ci fosse una sequenza con due bit, Huffman riuscirebbe ad abbattere il limite teorico di Shannon, il che sarebbe alquanto sorprendente :-P