Domanda

Ho una domanda sulla ridondanza della codifica di Huffman. So che per un codice prefisso generale abbiamo la seguente disuguaglianza:

$$ H (x) le r le h (x) + 1 $$

$ R $ essere il tasso (lunghezza media della parola) e $ H $ è l'entropia. Sulla base di questa relazione, come possiamo concludere che la codifica di Huffman è molto inefficiente se l'entropia della sorgente è molto più piccola di 1 bit/simbolo?

Nessuna soluzione corretta

Autorizzato sotto: CC-BY-SA insieme a attribuzione
Non affiliato a cs.stackexchange
scroll top