Scienza del computer data-compression

2

Esiste una generalizzazione della codifica di Huffman in codifica aritmetica?

Nel tentativo di comprendere le relazioni tra Huffman Coding, Arithmetic Coding e Range Coding, ho iniziato a pensare alle carenze della codifica Huffman legate al problema del bit packing frazionario . Cioè, supponiamo che tu abbia 240 possibili valori per un simbolo e che sia necessario codificarlo in bit, rimarrai …

11 information-theory data-compression coding-theory entropy huffman-coding

3

La codifica Huffman è sempre ottimale?

Il requisito della codifica come prefisso libero comporta alberi di grandi dimensioni a causa della necessità di completare l'albero. Esiste una soglia in cui la memorizzazione non codificata di dati a lunghezza fissa sarebbe più efficiente della codifica dei dati?

9 information-theory data-compression

1

Comprensione della compressione / codifica in tempo lineare

Sto leggendo l'articolo NJ Larsson, A. Moffat: Compressione basata su dizionario offline , che descrive un algoritmo di compressione che, se lo capisco correttamente, è abbastanza simile alla codifica delle coppie di byte . Dato una stringa SSS di lunghezza nnn, Sto cercando di capire come comprimerlo in modo lineare, …

8 algorithms algorithm-analysis runtime-analysis data-compression encoding-scheme

1

Perché un codificatore MP3 utilizza una trasformata di Fourier veloce prima di applicare il modello psicoacustico?

Karlheinz Brandenburg raffigura un codificatore MP3 come questo: Fonte: Spiegazione di MP3 e AAC Ho segnato la FFT perché non sono del tutto sicuro del motivo per cui è effettivamente necessario eseguirne una. Perché il modello psicoacustico non può essere applicato alle cosiddette linee dopo la trasformazione del coseno discreto …

8 algorithms data-compression fourier-transform

5

Utilizzo della base 80 per la compressione dei file

Voglio comprimere le dimensioni del file creando il mio sistema di numerazione che è un numero basato su 80, voglio davvero sapere se questo è possibile? Ho imparato che Hexadecimal utilizza simboli come A, B, C, D, E, F per rappresentare 10,11,12,13,14,15 - ed è quello che voglio fare al …

8 data-compression number-formats

4

Nessun algoritmo di compressione può comprimere tutti i messaggi di input?

Ho appena iniziato a leggere un libro intitolato Introduzione alla compressione dei dati, di Guy E. Blelloch. Nella prima pagina, afferma: La verità è che se un singolo messaggio viene abbreviato da un algoritmo, allora alcuni altri messaggi devono essere allungati. Puoi verificarlo in pratica eseguendo GZIP su un file …

8 data-compression coding-theory

Domande taggate «data-compression»