Kompresja danych — doktoranci

Materiały do wykładów:

• prezentacja.

Polecana literatura:

• A. Drozdek, Wprowadzenie do kompresji danych, WNT, Warszawa, 2007.
• D. Salomon, Data Compression. The Complete Reference, Springer-Verlag, 2003.
• K. Sayood, Kompresja danych. Wprowadzenie, READ ME, Warszawa, 2002.
• K. Sayood, Lossless Compression Handbook, Academic Press, 2003.

Literatura uzupełniajaca:

• C.E. Shannon, A Mathematical Theory of Communication, Bell System Technical Journal, 1948.

Materiały dodatkowe:

• FAQ grupy comp.compression,
• www.compression-links.info,
• datacompression.info,
• www.data-compression.info,
• www.maximumcompression.com,
• Duży zbiór programów kompresujących.

Materiały do wykładów:

• prezentacja (cz. 1),
• prezentacja (cz. 2).

Polecana literatura:

• A. Drozdek, Wprowadzenie do kompresji danych, WNT, Warszawa, 2007.
• A. Moffat, A. Turpin, Compression and Coding Algorithms, Kluwer Academic Publishers, 2002.
• D. Salomon, Data Compression. The Complete Reference, Springer-Verlag, 2003.
• K. Sayood, Kompresja danych. Wprowadzenie, READ ME, Warszawa, 2002.
• K. Sayood, Lossless Compression Handbook, Academic Press, 2003.

Literatura uzupełniajaca:

• T.C. Bell, I.H. Witten, J.G. Cleary, Modeling for Text Compression, preprint artykułu wydrukowanego w ACM Computing Surveys, 1989,
• J. Ziv, A. Lempel A Universal Algorithm for Sequential Data Compression, IEEE Transactions on Information Theory, 1977,
• J. Ziv, A. Lempel Compression of Individual Sequences via Variable-Rate Coding, IEEE Transactions on Information Theory, 1978.

Materiały dodatkowe:

• RangeCoder — darmowa implementacja algorytmu kodowania arytmetycznego,
• The Arithmetic Coding Page — implementacja oraz opis algorytmu kodowania arytmetycznego (darmowa tylko do celów badawczych),
• Zlib — darmowa implementacja algorytmu Deflate stosowanego w ZIPach (biblioteka C++).

Materiały do wykładów:

• prezentacja.

Polecana literatura:

• A. Drozdek, Wprowadzenie do kompresji danych, WNT, Warszawa, 2007.
• A. Moffat, A. Turpin, Compression and Coding Algorithms, Kluwer Academic Publishers, 2002.
• D. Salomon, Data Compression. The Complete Reference, Springer-Verlag, 2003.
• K. Sayood, Kompresja danych. Wprowadzenie, READ ME, Warszawa, 2002.
• K. Sayood, Lossless Compression Handbook, Academic Press, 2003.

Literatura uzupełniajaca:

• M. Burrows, D.J. Wheeler, A Block-sorting Lossless Data Compression Algorithm, DEC SRC Research Report 124, 1994,
• S. Deorowicz, Universal lossless data compression algorithms, PhD Dissertation, Silesian University of Technology, 2003,
• D. Shkarin, PPM: One step to practicality, Data Compression Conference, 2002,

Materiały dodatkowe:

• libbzip2 — darmowa implementacja algorytmu opartego na BWT stosowanego w bzip2 (biblioteka C++).
• implementacje algorytmów wyznaczania BWT, testy,
• inna strona z implementacjami i testami algorytmów liczacych BWT,
• programy PPMd, PPMonstr,
• wyniki testów programów kompresji.

Materiały do wykładów:

• prezentacja (cz. 1),
• prezentacja (cz. 2).

Polecana literatura:

• A. Drozdek, Wprowadzenie do kompresji danych, WNT, Warszawa, 2007.
• K. Sayood, Kompresja danych. Wprowadzenie, READ ME, Warszawa, 2002.
• K. Sayood, Lossless Compression Handbook, Academic Press, 2003.
• W. Skarbek, Multimedia. Algorytmy i standardy kompresji, Akademicka Oficyna Wydawnicza PLJ, Warszawa, 1998.

Literatura uzupełniajaca:

• M. Ciura, S. Deorowicz, How to Squeeze a Lexicon, Software–Practice and Experience, 2001.

Materiały dodatkowe:

Materiały do wykładów:

• prezentacja,

Polecana literatura:

• A. Drozdek, Wprowadzenie do kompresji danych, WNT, Warszawa, 2007.
• K. Sayood, Kompresja danych. Wprowadzenie, READ ME, Warszawa, 2002.
• K. Sayood, Lossless Compression Handbook, Academic Press, 2003.
• W. Skarbek, Multimedia. Algorytmy i standardy kompresji, Akademicka Oficyna Wydawnicza PLJ, Warszawa, 1998.