"Data compression methods" book

By Dmitriy Vatolin, Alexander Ratushnyak, Maxim Smirnov, Vadim Yoockin

Official English page (Russian page)

This is the authors' page of Russian-original //русскоязычной// book "Data compression methods. Organization //Устройство// of archivers, image and video compression". Presented here are book contents, texts of several //отдельных// chapters, supplementary materials. Send us, please, your responses, opinions, remarks, suggestions to e-mail addresscompression_at_graphicon_dot_ru.

Reference data of the book: //Выходные данные книги://
Vatolin D., Ratushnyak A., Smirnov M., Yoockin V. Data compression methods. Organization //Устройство// of archivers, image and video compression. - M.: Dialog-MIFI, 2002. - 384 p.

You can buy the book (russian language)here.

  • Brief contents and several //отдельные// chapters in PDF
  • Contents and several chapters in HTML
  • Answers to some exercises
  • Errata

    • Part of the book is free /for download/ in PDF format (Acrobat Reader):
    Attention! HTML version of section 2 presented on this page is not fully corresponding to text of book. Use PDF variant as much as possible.

    Section 1. LOSSLESS COMPRESSION METHODS

    • Chapter 1. Compression of memoryless data sources
      • Separate exponents and mantissas
      • Canonical Huffman algorithm
      • Arithmetic coding
      • Enumerative coding
      • Vector quantization
    • Chapter 2. Compression of data sources of "analog signal" type
      • Linear Predictive coding
      • Subband coding
    • Chapter 3. Dictionary data compression methods
      • Idea of dictionary methods
      • Classical Ziv-Lempel algorithms
      • Other LZ algorithms
      • Deflate format
      • Ways to increase compression ratio for LZ methods
      • Compressors and archivers using LZ algorithms
      • Questions for self-checking
      • Literature
      • List of compressors and archivers
    • Chapter 4. Context modeling methods
      • Modeling strategies classification
      • Context modeling
      • PPM algorithms
      • Escape probability estimation
      • Symbol counters update // Обновление счетчиков символов //
      • Increasing estimation accuracy in high-order context models
      • Various ways to increase the prediction accuracy //exactness?? precision? //
      • PPM and PPM*
      • Merits and demerits of PPM
      • Compressors and archivers using context modeling
      • Review of classical context modeling algorithms
      • Context modeling algorithms comparison
      • Other context modeling methods
      • Questions for self-checking
      • Literature
      • List of compressors and archivers
    • Chapter 5. Burrows-Wheeler Transform
      • Introduction
      • Burrows-Wheeler Transform
      • Methods being used together with BWT
      • Methods of BWT output compression
      • Sorting used for BWT
      • Archivers using BWT and ST
      • Conclusion
      • Literature
    • Chapter 6. Generalized methods of sorting transforms
      • Parallel blocks sorting
      • Fragmentation
    • Chapter 7. Data preprocessing
      • Texts preprocessing
      • Non-textual data preprocessing
      • Questions for self-checking
      • Literature
      • Selection of compression method
    Section 2. IMAGE COMPRESSION METHODS Section 3. VIDEO COMPRESSION METHODS
    • Chapter 1. Introduction
      • Main concepts
      • Applications' requirements to algorithm
      • Determination //?// of requirements //?//
      • Standards review
    • Chapter 2. Base video compression technologies
      • Description of compression algorithm
      • General scheme of algorithm
      • Motion vectors usage //?? Использование векторов смещений блоков//
      • Means to use parallel operations
      • Other ways to increase compression ratio
    • Chapter 3. Video compression standards
      • Motion-JPEG
      • MPEG-1
      • H.261
      • H.263
      • MPEG-2
      • MPEG-4
      • Standards comparison
      • Questions for self-checking
    • Literature
    • Links to programs and argorithms' implementations
    • Index
    Last updated: 12-May-2022
    Server size: 8069 files, 1215Mb (Server statistics)

    Project updated by
    Server Team and MSU Video Group

    Project sponsored by YUVsoft Corp.

    Project supported by MSU Graphics & Media Lab