Extracted from my Diploma Thesis the...

Table of Contents

  1. Introduction
  2. A Model for Lossless Data Compression
  3. Redundancy and Irrelevantness
    1. Losslessness
    2. Irrelevantness Criteria with Lossy Data Compression
    3. Irrelevantness Criteria with the Human Ear
    4. Irrelevantness Criteria with the Human Eye
  4. Categorization
    1. Redundancy Criteria with Lossless Data Compression
    2. Strategy for Adaption of Redundancy
    3. Analysis and Synthesis
    4. Symmetry and Asymmetry of Analysis and Synthesis
    5. Coding
    6. Source Structure
  5. Compression Algorithms
    1. Huffman
    2. Shannon-Fano
    3. Arithmetic Coding
    4. Markov Chains
    5. Codebook Algorithms
    6. Lempel-Ziv Storer-Szymanski
    7. Lempel-Ziv Welch
    8. Blaschkowski
    9. Hilberg
    10. Primitiv Algorithms
    11. Binary Image Data
  6. Preprocessing Algorithms
    1. Distance Coding
    2. Difference Coding
  7. Coding of the Output Streams
  8. Grayscale and Colour Images
  9. Audio Data
  10. Vectorization
  11. Attachment to the Operating System
  12. Efficency and Speed
  13. Parallelization
  14. Reverse Asymmetric Data Compression
  15. Summary
  16. Literature