4802-8-2: Lossless Compression

Weblinks gathered by Jiri Sumbera

Summary

This lecture focused on several compression algorithms used for lossless compression (of images) including Huffman, Modified Huffman, Run-length, LZW and Arithmetic encoding. The following links provide information on this topic. system:

• http://www.rasip.fer.hr/research/compress/algorithms/fund/huffman/ explains the basics of Huffman coding. [2]
• http://www.compressconsult.com/huffman/ more advanced stuff on Huffman coding including some algorithm optimizations for both en- & de-coding [4]
• http://www.rasip.fer.hr/research/compress/algorithms/fund/rl/index.html provides detailed explanation of Run-Length Encoding with an algorithm flowchart and examples of RLE imlementation in file formats of Compuserve and MS Windows [4]
• http://wannabe.guru.org/alg/node164.html describes Run-Length encoding and how it is used in JPEG compression as well as RLE source code [3]
• http://www.dogma.net/markn/articles/lzw/lzw.htm provides a sourcecode for LZW as well as easy to understand explanation of the algorith. [5]
• http://www.cs.sfu.ca/CC/365/li/squeeze/ is an excellent homepage for lossless compression with explanation of Huffman, Adaptive Huffman and LZW encoding with JAVA apploets demonstrating the algorithms [5]
• http://citeseer.nj.nec.com/howard92practical.html page containing link to a detailed paper on Arithmetic encoding available in PS and PDF (36 pages) [3]
• http://wannabe.guru.org/alg/node173.html - Adaptive Huffman Coding explained [3]

A rating appears after each link (in square brackets). The rating indicates the level of content provided by the link. A rating of [1] indicates very little content while a rating of [5] indicates a plethora of content is provided.