Pages: 1 [2] 3   Go Down
Print
Author Topic: Prova di oggi  (Read 5811 times)
0 Members e 1 Utente non registrato stanno visualizzando questa discussione.
InTheZone
Matricola
*
Offline Offline

Posts: 40



« Reply #15 on: 07-02-2011, 17:49:16 »

la stringa da codificare era "Cittadini viva S. Agata"
Logged
pippo
Apprendista Forumista
**
Offline Offline

Posts: 150



« Reply #16 on: 07-02-2011, 17:56:18 »

Qualcuno può postare la prova B
Logged
XDnl
Apprendista Forumista
**
Offline Offline

Gender: Male
Posts: 376



« Reply #17 on: 07-02-2011, 17:57:53 »

la stringa da codificare era "Cittadini viva S. Agata"

Con uno script Matlab risulta:
Entropia = 3.3275
Bits = 77
Logged
Daréios89
Forumista Eroico
*****
Offline Offline

Gender: Male
Posts: 2.679


La musica è la forma d'arte suprema.


« Reply #18 on: 07-02-2011, 17:58:53 »

Cioè limitata all' intorno del punto (forse volevi dire (2,2)) nel senso di prendere solo:


2   3   4   
5   2   1   
7   3   4   

Dove u,v restano fissi e i calcoli sono fatti sono nelle sommatorie al variare di x ed y?
Ma non era possibile al posto di fare tutti sti calcoli, lasciare la formula com' è impostata?
Alla fine si deduce da quello che si sa come vengono fatti i calcoli....
per la codifica di Tutti devoti tutti! invece quanti bit avete usato in Huffman e quanti ne avete trovati con il teorema di Shannon?
Logged

"Utilizzare sempre de l'Hôpital.....è come andare a caccia di farfalle con un bazooka".
XDnl
Apprendista Forumista
**
Offline Offline

Gender: Male
Posts: 376



« Reply #19 on: 07-02-2011, 18:03:53 »

Cioè limitata all' intorno del punto (forse volevi dire (2,2)) nel senso di prendere solo:


2   3   4   
5   2   1   
7   3   4   

Dove u,v restano fissi e i calcoli sono fatti sono nelle sommatorie al variare di x ed y?

No, intendo l'intorno 3x3 centrato nel punto di coordinate (3,3) ossia
2   1   6
3   4   3
6   5   4   

Quote
Ma non era possibile al posto di fare tutti sti calcoli, lasciare la formula com' è impostata?
Alla fine si deduce da quello che si sa come vengono fatti i calcoli....
Non lo so, se ha detto di ridurre l'intorno credo di no....

Quote
per la codifica di Tutti devoti tutti! invece quanti bit avete usato in Huffman e quanti ne avete trovati con il teorema di Shannon?
57 bit con entrambi
Logged
Nova
Forumista
***
Offline Offline

Gender: Male
Posts: 567


-.-"


WWW
« Reply #20 on: 07-02-2011, 18:04:31 »

Utilizzando il teorema mi risulta che dovrei utilizzare 12 bit...
Ora vediamo come la codifico sta stringa. Voi come avete codificato?
Logged

Ubuntu user:
#29872
pippo
Apprendista Forumista
**
Offline Offline

Posts: 150



« Reply #21 on: 07-02-2011, 18:08:32 »

la stringa da codificare era "Cittadini viva S. Agata"

Con uno script Matlab risulta:
Entropia = 3.3275
Bits = 77
e la codifica di huffman quanti bit utilizza invece?
Logged
Nova
Forumista
***
Offline Offline

Gender: Male
Posts: 567


-.-"


WWW
« Reply #22 on: 07-02-2011, 18:08:42 »

57 bit con entrambi

Ok, il mio calcolo è EVIDENTEMENTE scorretto. Mi posteresti il calcolo che hai fatto tu?

Grazie

EDIT: rifatto i calcoli, risulta Wink
« Last Edit: 07-02-2011, 18:16:31 by Nova » Logged

Ubuntu user:
#29872
XDnl
Apprendista Forumista
**
Offline Offline

Gender: Male
Posts: 376



« Reply #23 on: 07-02-2011, 18:17:37 »

e la codifica di huffman quanti bit utilizza invece?
Non so, io avevo il compito A.

Ok, il mio calcolo è EVIDENTEMENTE scorretto. Mi posteresti il calcolo che hai fatto tu
Grazie
La stringa in questione è "Tutti devoti tutti!". La tabella risulta
SimboloFrequenza
T1
u2
t6
i3
_2
d1
e1
v1
o1
!1
N = somma frequenze assolute = lunghezza stringa = 19
(ho scritto le frequenze assolute per comodità, ma nel calcolo dell'entropia bisogna usare le frequenze relative)
La formula dell'entopia è:
E=-\sum_{i \epsilon S}f_i log_2f_i=-(6\frac{1}{19}log_2\frac{1}{19} + 2\frac{2}{19}log_2\frac{2}{19}+\frac{6}{19}log_2\frac{6}{19}+\frac{3}{19}log_2\frac{3}{19}) = 2.9708

Il numero di bit suggeriti da Shannon è:
bit = N*E=19*2.9708=57

Con Huffman la stringa codificata mi viene anch'essa di 57 bit.
Logged
Daréios89
Forumista Eroico
*****
Offline Offline

Gender: Male
Posts: 2.679


La musica è la forma d'arte suprema.


« Reply #24 on: 07-02-2011, 18:19:23 »

Cioè limitata all' intorno del punto (forse volevi dire (2,2)) nel senso di prendere solo:


2   3   4   
5   2   1   
7   3   4   

Dove u,v restano fissi e i calcoli sono fatti sono nelle sommatorie al variare di x ed y?

No, intendo l'intorno 3x3 centrato nel punto di coordinate (3,3) ossia
2   1   6
3   4   3
6   5   4   


Ma questo perchè siccome lui ha detto di calcolarlo in F(2,2) siccome u e v partono  da 0 allora in pratica l' intorno coincide con quello del punto di coordinate (3,3) se partiamo da 1 invece che da 0?
Logged

"Utilizzare sempre de l'Hôpital.....è come andare a caccia di farfalle con un bazooka".
XDnl
Apprendista Forumista
**
Offline Offline

Gender: Male
Posts: 376



« Reply #25 on: 07-02-2011, 18:25:49 »

Si.
Logged
turì
Apprendista Forumista
**
Offline Offline

Posts: 275



« Reply #26 on: 07-02-2011, 19:14:38 »

Ah infatti non la trovavo questa cosa, Quindi alla fine si applica  il kernel e si scrive:

F(3,3)=-8+20-10=2

Se non sbaglio...

ma il pixel (3,3) è questo se gli indici partono da 0

4 3 1
5 4 4
4 1 2

perchè hai calcolato il filtro su un altro pixel?
Logged
Daréios89
Forumista Eroico
*****
Offline Offline

Gender: Male
Posts: 2.679


La musica è la forma d'arte suprema.


« Reply #27 on: 07-02-2011, 22:25:17 »

Ah infatti non la trovavo questa cosa, Quindi alla fine si applica  il kernel e si scrive:

F(3,3)=-8+20-10=2

Se non sbaglio...

ma il pixel (3,3) è questo se gli indici partono da 0

4 3 1
5 4 4
4 1 2

perchè hai calcolato il filtro su un altro pixel?

Credo, che per quanto riguarda il calcolo della trasformata di Fourier, siccome gli indici partono da 0, allora il pixel che dici tu (3,3) si conta a partire da 0 e coincide con quello che dici tu, invece quando si applicano filtri o si fa altro che non riguardi le formule dove le sommatorie partono da 0, si può considerare 1 come tale.
Logged

"Utilizzare sempre de l'Hôpital.....è come andare a caccia di farfalle con un bazooka".
XDnl
Apprendista Forumista
**
Offline Offline

Gender: Male
Posts: 376



« Reply #28 on: 07-02-2011, 22:27:09 »

Il punto (3, 3) della prima domanda e il punto (2, 2) della DFT si riferiscono sempre al centro della matrice (dove c'è il quattro). Con la DFT, infatti gli indici partono da zero, mentre nell'altra domanda partono da 1.
Logged
Daréios89
Forumista Eroico
*****
Offline Offline

Gender: Male
Posts: 2.679


La musica è la forma d'arte suprema.


« Reply #29 on: 07-02-2011, 22:35:09 »

Me lo sentivo io 
Logged

"Utilizzare sempre de l'Hôpital.....è come andare a caccia di farfalle con un bazooka".
Pages: 1 [2] 3   Go Up
Print
Jump to: