Sto cercando di apprendere alcune nozioni sulla compressione di dati/audio/video e sarei lieto di ricevere alcune raccomandazioni. Le risorse online e di stampa vanno bene entrambe.Che cos'è un buon libro/risorsa di livello introduttivo per la compressione?
Mi piacerebbe raccomandare The Data Compression Book di Mark Nelson e JL Gailly 2nd Edition (M & T Books NY 1995).
Questo libro è esaurito, ma come nel caso delle edizioni precedenti, è molto facile da trovare copie di seconda mano o possibilmente digitali.
L'interesse del libro, è che copre tutti gli algoritmi di compressione fondamentali. Data la sua età, è un po 'obsoleto per quanto riguarda alcuni dei recenti trucchi di compressione audio e video, ma uno sarà meglio preparato a studiarli dopo aver coperto gli algoritmi più vecchi/fondamentali. Forse è un caso in cui è preferibile una fonte precedente.
Un possibile negativo per questo libro è l'uso del linguaggio C per implementare i vari algoritmi. Mentre C probabilmente rimane la lingua di scelta per molte librerie di compressione, i lettori attuali potrebbero essere più a loro agio con altre lingue.
In caso contrario, IMHO [e sono lieto di annotare, inviato o aggiunto, per Greg Hewgill] un ottimo libro per essere coinvolto con la compressione dei dati.
Modifica: Siamo spiacenti, ho appena notato che questa domanda è un duplicato di this SO question. È interessante notare che "Il libro di compressione dei dati" non è stato menzionato in questa altra domanda.
Raccomando The Data Compression Book di Mark Nelson. Sfortunatamente sembra esaurito, ma dovresti riuscire a trovare copie usate.
devo dire che non ho molta esperienza in questo campo, ma di recente ho incontrato un libro che sembrava molto buona, che avviene anche per essere disponibile gratuitamente on-line:
(Teoria, inferenza, e algoritmi di apprendimento)
http://www.inference.phy.cam.ac.uk/mackay/itila/book.html
potrebbe sembrare come se fosse su più soggetti diversi, ma il punto dell'autore sembra essere che sono tutti in realtà lo stesso, quindi è necessario imparare tutti loro per ottenere davvero esso.
Ottimo suggerimento anche! "MacKay" è spesso citato come riferimento per Teoria dell'informazione e Inferenza, ma la Parte 1 del libro tratta la compressione. Come con la totalità del libro, il trattamento favorisce la teoria e la matematica, e questo sembra essere ciò che l'OP vuole. Comparativamente, "The Data Compression Book", citato in altre risposte, ha una piega più pratica, direttamente utilizzabile (ma copre anche alcuni concetti di Teoria dell'Informazione se solo in uno stile più facilmente accessibile). – mjv
La mia carta A Survey Of Architectural Approaches for Data Compression in Cache and Main Memory Systems (permalink here) pubblicata in IEEE TPDS 2015 esamina molti algoritmi di compressione e anche le tecniche per utilizzarli nei processori moderni. Esamina sia algoritmi/tecniche di compressione di livello commerciale che di livello commerciale. Ha oltre 90 riferimenti, quindi puoi sperare di trovare molto materiale dai riferimenti citati in esso.
Buona scelta ;-) Bello vedere che questo c. Il libro del 1991 (2a edizione del 1995) è ancora piuttosto un riferimento. – mjv