Pagina:Codifica numerica del segnale audio.djvu/103

Da Wikisource.

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.