Questa pagina è stata trascritta e formattata, ma deve essere riletta. |
3 - Codifica di sorgente | 85 |
x1 | x2 | x3 | x4 | x5 | x6 | x7 | x8 | |
P | 0.40 | 0.02 | 0.10 | 0.04 | 0.01 | 0.15 | 0.03 | 0.25 |
Tab. 3.2 - Probabilità dei simboli emessi dalla sorgente.
Se se ne calcola l’entropia si ottiene un valore pari a
(3.34) |
La codifica di Huffman degli otto simboli si ottiene tramite le seguenti liste:
x1 P=0.40 |
x1 P=0.40 |
x1 P=0.40 |
x1 P=0.40 |
x1 P=0.40 |
x1 P=0.40 |
x2,3,4,5,6,7,8 P=0.60 |
x2,3,4,5,6,7,8 P=1.00 |
x8 P=0.25 |
x8 P=0.25 |
x8 P=0.25 |
x8 P=0.25 |
x8 P=0.25 |
x2,3,4,5,6,7 P=0.35 |
x1 P=0.40 |
|
x6 P=0.15 |
x6 P=0.15 |
x6 P=0.15 |
x6 P=0.15 |
x2,3,4,5,7 P=0.20 |
x8 P=0.25 |
||
x3 P=0.10 |
x3 P=0.10 |
x3 P=0.10 |
x3 P=0.10 |
x6 P=0.55 |
|||
x4 P=0.04 |
x4 P=0.04 |
x2,5,7 P=0.06 |
x2,4,5,7 P=0.10 |
||||
x7 P=0.03 |
x7 P=0.03 |
x4 P=0.04 |
|||||
x2 P=0.02 |
x2,5 P=0.03 |
||||||
x5 P=0.01 |
Tab. 3.3 - Liste utilizzate nella codifica di Huffman.