Negli ultimi anni gli algoritmi di compressione sono rapidamente diventati vitali in un gran numero di applicazioni diverse. Basti citare gli standard per la comunicazione veloce su linee telefoniche commutate, la telefonia cellulare digitale GSM, le immagini ad alta risoluzione e i suoni che arricchiscono le pagine WWW di Internet, le nuove fotocamere digitali ed il supporto ottico DVD che nei prossimi anni sostituirà in un sol colpo videodischi tradizionali e videocassette.
Il volume, unica pubblicazione italiana sull'argomento, é stato scritto con l'obiettivo di costituire una prima introduzione, non superficiale, che possa tornare utile come base e "punto di riferimento" per successivi approfondimenti più specialistici.
Gli aspetti più teorici, di teoria dell'informazione e teoria algoritmica dell'informazione, sono discussi in forma quanto più possibile scevra da tecnicismi. Ciò al fine di spiegare le più importanti idee riscontrabili in tecniche pratiche e standard internazionali come Gzip, CCITT T.4/T.6, JBIG,ITU-T G.726, JPEG.
Argomenti trattati:
- elementi di teoria dell'informazione e di teoria algoritmica dell'informazione: codici ottimi, teorema di Shannon-Mc-Millan-Breiman, complessità di Kolmogorov e Chaitin
- cenni sulla teoria rate-distortion
- tecniche statistiche per la codifica reversibile: approcci alla modellizzazione, arithmetic coding, codici di Huffmman
- tecniche basate su dizionari: classi di algoritmi, LZ77e LZ78 e loro varianti
- verso la pratica: strutture dati e implementazione degli algoritmi, descrizione dettagliata di Gzip
- codifica reversibile di immagini: raccomandazioni CCITT T.4/T.6 e JBIG per la compressione dei "fax", Lossless JPEG e la predizione lineare
- codifica non reversibile e quantizzazione: quantizzazione predittiva: raccomandazioni ITU-TG.726 per la codifica della voce
- cenni sulla quantizzazione vettoriale
- codifica in domini trasformati: trasformazione ottima di Karhunen - Loève, trasformata DCT, compressione di immagini e DCT-2D, descrizione dettagliata di JPEG.
Paolo Carlini laureato in Ingegneria elettronica con tesi sulla compressione frattale di immagini, é ora dottorando presso l'Università degli Studi della Tuscia, Viterbo. Studia l'elaborazione statistica dei segnali digitali e, più in particolare, la compressione non reversibile di immagini fisse a audio.
Nel CD-ROM allegato sono contenuti: tutti i software di pubblico dominio impiegati per condurre le sperimentazioni presentate, le immagini elaborate, alcune informazioni aggiuntive dedicate ad argomenti specifici.
|
Programmazione