Pages: [1]   Go Down
Print
Author Topic: Dubbio atroce Codifica Huffman  (Read 533 times)
0 Members e 1 Utente non registrato stanno visualizzando questa discussione.
Shin
Forumista
***
Offline Offline

Gender: Male
Posts: 822

Io sono ciò che sono per ciò che siamo tutti


WWW
« on: 17-02-2013, 15:47:45 »

Se provo a codificare la stringa "provaaaaaaaaa" (quindi con la lettera "a" che si ripete 9 volte) che è di lunghezza 13 e ha 5 caratteri unici, mi viene:

p: 000 (1) --> 3 bits
r: 001 (1) --> 3 bits
o: 010 (1) --> 3 bits
v: 011 (1) --> 3 bits
a: 1 (9) --> 9 bits

Per un totale di 21 bits.

Il problema è che Shannon me ne da 19.5764 (qui c'è il calcolo) ... non dovrei quindi avere  20 bit in totale invece di 21?

EDIT: RISOLTO. Guardando bene le slide al numero che ci da il teorema di Shannon dobbiamo sommare N bit di tolleranza (N sarebbe la lunghezza della stringa in input), il mio risultato rientra in questo limite di tolleranza quindi è giusto.
« Last Edit: 17-02-2013, 16:15:35 by Shin » Logged

"Il peggiore analfabeta è l’analfabeta politico. Egli non sente, non parla, nè s’importa degli avvenimenti politici. Egli non sa che il costo della vita, il prezzo dei fagioli, del pesce, della farina, dell’affitto, delle scarpe e delle medicine dipendono dalle decisioni politiche.

L’analfabeta politico è così somaro che si vanta e si gonfia il petto dicendo che odia la politica.

Non sa, l’imbecille, che dalla sua ignoranza politica nasce la prostituta, il bambino abbandonato, l’assaltante, il peggiore di tutti i banditi,
che è il politico imbroglione, il mafioso corrotto, il lacchè delle imprese nazionali e multinazionali."

(Bertolt Brecht)

Collettivo SDAI: collettivosdai.altervista.org, facebook.
Movimento Studentesco Catanese: www.movimentostudentesco.org

https://github.com/ShinDarth
http://shinworld.altervista.org
http://www.openprogrammers.it

LinuxMint user.
Pages: [1]   Go Up
Print
Jump to: