Compressione dei segnali

Messaggioda 3m0o » 17/12/2018, 23:52

Non saprei veramente dove porre questa domanda, e visto che questo corso fa parte del corso di informatica la pongo qui, se però dovesse essere la sezione sbagliata, chiedo venia e nel caso vi chiederei la gentilezza di segnalarmi la giusta sezione. Grazie

Problema:
Un bambino di vostra conoscenza vuole registrare e inviare un messaggio, un canto di natale, a sua nonna. Vi chiede pertanto di aiutarlo a costruire una trasmissione ottimale del messaggio.

Domanda 2)
Consigliate inseguito di comprimere, senza perdita, il segnale campionato (e il messaggio che lo contiene) Il messaggio d'origine completo considerato bit a bit ha un entropia di 0.9 bit e considerato byte per byte, un entropia di 5.51 bits
Sapendo che questo messaggio a una grandezza di 10 Ko, quale taglia potreste sperare di avere dopo la compressione (senza nessun'altro dato che quelli forniti qui) ?

Nelle soluzioni c'è scritto:
Considerato bit a bit il messaggio non ci porta da nessuna parte (?) mentre considerato byte per byte, in quanto l'entropia è significativamente più piccola che 8 bits, possiamo sperare di avere una taglia dopo la compressione compresa tra \( 5.51 \cdot \frac{10}{8} \) Ko e \( (5.51+1) \cdot \frac{10}{8} \) Ko per il teorema di Shannon.

Purtroppo non capisco il motivo la taglia del messaggio dopo la compressione è compresa tra quei due valori... qualcuno potrebbe spiegarmi il motivo?
3m0o
Cannot live without
Cannot live without
 
Messaggio: 76 di 5323
Iscritto il: 02/01/2018, 15:00

Re: Compressione dei segnali

Messaggioda apatriarca » 18/12/2018, 00:23

Si tratta di una diretta applicazione del teorema di Shannon citato nella soluzione. Dovresti riuscire a trovare tale teorema nella teoria. Su wikipedia è questo: https://en.wikipedia.org/wiki/Shannon%27s_source_coding_theorem. Non mi sembra tuttavia particolarmente ben scritto.
apatriarca
Moderatore
Moderatore
 
Messaggio: 5175 di 10435
Iscritto il: 08/12/2008, 20:37
Località: Madrid


Torna a Informatica

Chi c’è in linea

Visitano il forum: Nessuno e 1 ospite