Pages: [1]   Go Down
Print
Author Topic: POSSIBILE CODIFICA HUFFMAN (Progetto)????  (Read 903 times)
0 Members e 1 Utente non registrato stanno visualizzando questa discussione.
Antoniods
Apprendista Forumista
**
Offline Offline

Gender: Male
Posts: 475



« 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...
Logged

"Ho fallito diversi esami all'università, un mio amico li ha sempre passati tutti al primo colpo. Ora lui è ingegnere alla Microsoft, ed io... io sono il capo della Microsoft". (Bill Gates)
hax
Matricola
*
Offline Offline

Posts: 64


« Reply #1 on: 16-02-2010, 12:44:41 »

si è così. 
Logged
Eleirgab
Apprendista Forumista
**
Offline Offline

Gender: Male
Posts: 344


Apprezzatemi ora. Eviterete la fila


WWW
« Reply #2 on: 16-02-2010, 16:05:34 »

si è così. 

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
Logged

Collettivo SDAI

-----BEGIN GEEK CODE BLOCK-----
Version: 3.1
GIT d-- s+:+ a-- C++ UL++ P L+++ E- W+++>$ N? o? K- w-- O? M V? PS++ PE- Y+ PGP- t 5? X+ R>+ tv-- b++ DI+++ D- G e h! r y+
------END GEEK CODE BLOCK-----
Pages: [1]   Go Up
Print
Jump to: