Docsity
Docsity

Prepara i tuoi esami
Prepara i tuoi esami

Studia grazie alle numerose risorse presenti su Docsity


Ottieni i punti per scaricare
Ottieni i punti per scaricare

Guadagna punti aiutando altri studenti oppure acquistali con un piano Premium


Guide e consigli
Guide e consigli


elaborato informatica 2023/24 prof Sciarrone, Esercizi di Informatica gestionale

elaborato informatica 2023/24 prof Filippo Sciarrone

Tipologia: Esercizi

2023/2024

In vendita dal 23/11/2023

ingegnera_contemporanea
ingegnera_contemporanea 🇮🇹

2.2

(5)

11 documenti

1 / 2

Toggle sidebar

Questa pagina non è visibile nell’anteprima

Non perderti parti importanti!

bg1
I(A)= log2 (1/0,4) = 1,32 bit
I(B)= log2 (1/0,1) = 3,32 bit
I(C)= log2 (1/0,2) = 2,32 bit
I(D)= log2 (1/0,3) = 1,75 bit
H(S)= Σ i=1,n pi log2 pi = 0,4x1,32+0,1x3,32+0,2x2,32+0,3x1,75= 1,849 bit/simbolo
-Per prima cosa si contano quante ripetizioni ci sono per ogni carattere (3 O, 2 spazi, 2 N, 2 E, 1 D, 1 V, 1 C, 1
P, 1 I, 1 A, 1 R)
-Al primo livello dal basso si inseriscono quelli con solo una ripetizione
-Al secondo livello si inseriscono quelli con due ripetizioni
-Al terzo livello si inseriscono quelli con tre ripetizioni
-A due a due del primo, secondo e terzo livello si sono sommate le ripetizioni in un nodo (vedi cerchietti)
-Sono stati indicati i rami di sinistra con zero (L=0) e quello di destra con uno (R=1)
-Infine è stato assegnato il codice binario a ciascuna lettera
pf2

Anteprima parziale del testo

Scarica elaborato informatica 2023/24 prof Sciarrone e più Esercizi in PDF di Informatica gestionale solo su Docsity!

I(A)= log 2 ( 1 /0,4) = 1 ,32 bit I(B)= log 2 (1/0,1) = 3,32 bit I(C)= log 2 (1/0,2) = 2,32 bit I(D)= log 2 (1/0,3) = 1,75 bit H(S)= Σ i=1,n pi log 2 pi = 0,4x1,32+0,1x3,32+0,2x2,32+0,3x1,75= 1,849 bit/simbolo

  • Per prima cosa si contano quante ripetizioni ci sono per ogni carattere (3 O, 2 spazi, 2 N, 2 E, 1 D, 1 V, 1 C, 1 P, 1 I, 1 A, 1 R)
  • Al primo livello dal basso si inseriscono quelli con solo una ripetizione
  • Al secondo livello si inseriscono quelli con due ripetizioni
  • Al terzo livello si inseriscono quelli con tre ripetizioni
  • A due a due del primo, secondo e terzo livello si sono sommate le ripetizioni in un nodo (vedi cerchietti)
  • Sono stati indicati i rami di sinistra con zero (L=0) e quello di destra con uno (R=1)
  • Infine è stato assegnato il codice binario a ciascuna lettera