Documentazione sulle tecniche di compressione/decompressione

Question

Ho terminato il mio attuale progetto "part-time" e sto cercando qualcosa di nuovo.

Ho deciso di provare a scrivere la mia utilità di compressione/decompressione. Non ho intenzione di venderlo o altro - è più per il mio interesse.

Preferibilmente, sarà in C# ma Java o C è OK.

Qualcuno può suggerire alcune buone fonti sulle tecniche di compressione/decompressione che posso studiare. Si spera, alcuni che non implicano la matematica a livello di dottorato!

Answer 1

Un buon libro su questo argomento è The Data Compression Book. Inizia con le basi e termina con algoritmi di compressione delle immagini JPEG e frattali.

Ho lavorato a questo libro per anni (la prima edizione, penso) e lo ricordo ancora come un'esperienza davvero gratificante.

Answer 2

Questo competition dà una buona idea dello stato attuale della compressione del testo e qualcosa su cui mirare se si ottiene qualcosa di buono!

Ho trovato questo un useful survey di compressione delle immagini senza perdita di dati.

Se si legge solo un articolo accademico sull'argomento, renderlo C.E. Shannon "A Mathematical Theory of Communication". Le idee sono assolutamente fondamentali per la compressione.

Answer 3

Trovo che Wikipedia sia una buona fonte in questo senso. Vedere, ad esempio, Huffman coding, LZW e Deflate per alcuni comuni algoritmi di compressione dei dati per scopi generici senza perdita di dati.

Se si vuole fare qualcosa di più specifico, l'articolo su JPEG è anche molto buono.

Answer 4

Questa non è una risposta completa, ma ... La compressione e la decompressione, per me, non sono mai state di grande interesse. Ci sono classi di compressione in System.IO.Compression, e quelle cose si prendono cura di me per me. Cos'altro devo sapere? Se le classi built-in non sono sufficienti, esistono librerie di classe di terze parti.

(In realtà, le classi DeflateStream e GZipStream in .NET presentano comportamenti anomali con dati compressi in precedenza: possono effettivamente aumentare la dimensione dei dati che devono essere compressi. Whoops! È stato segnalato come problema ma lo scatto è stato deviato fuori dello scudo dei Borg: Connect

Complimenti a Microsoft per sollecitare segnalazioni di bug pubblici; Bados su Microsoft per i bug semplicemente di chiusura che non si sentiva di fissaggio)

..