next up previous contents
Next: Run Length Compression Up: Coding and Compression Previous: Constructing a Signal out

Lossless Data Compression

There is a huge range of data compression techniques - these are of some interest to the multimedia systems designer, but there are many good books on them already. Suffice it to say that three common techniques used are runlength encoding (removing repetitions of values and replacing them with a counter and single value), Huffman coding, and dictionary techniques such as the Lempel-Ziv family of substitutional compression algorithms.



 

Jon CROWCROFT
1998-12-03