You can view a Quicktime movie showing an example animation of the Gauss algorithm.

Animation Example Screen Shots

Description

LZW is a compression algorithm created in 1984 by Lempel, Ziv and Welch and is based on LZ77 (by Lempel and Ziv).

LZW uses a dynamically created dictionary for compression. As the dictionary is not transferred with the compressed data, it has to be reconstructed.

The animation uses an example to show how LZW compression works.

The animation contains the following parts:

• The pseudo code of the algorithm,
• the dictionary generated by the decoding steps,
• the step by step procedure of the compression with colour highlights of the current command line as well as the current dictionary position
• and the compressed message

Screen Shot(s):

Starting the compression

Entering a new word into the dictionary

Current entry in dictionary - read next character

Compression finished

Classification

• Algorithms
• Compression

Animation Rating

You can provide a rating for this animation. The rating is performed on a scale of 1 to 10, where 10 is the highest possible grade.

1(very bad) 2 3 4 5 6 7 8 9 10(very good)

File information

Title	LZW Compression
Animation URL	http://www.animal.ahrgr.de/Anims/en/LZWEncode.aml
Animation Applet	Animal Applet
Animation System	Animal
Animation Type	dynamic full VCR
Supported OS(s)	Linux,MacOS,Windows 95,Windows 98,Windows ME,Windows NT,Windows 2000,Unix
Author(s)	Guido Rößling
Date	1999-04-26
File Size size	3805 Byte
Number of Accesses:	1265
Added to DB by	Guido Rößling
Average Rating	6.0000(2 Number of Ratings)
Language:	en
Number of Accesses:	1265

BibTeX bibliographic entry for citations:

@Misc{Rößling:1999,
   author = {Guido Rößling},
   title = {LZW Compression},
   howpublished = {WWW: \url{http://www.animal.ahrgr.de/Anims/en/LZWEncode.aml}},
 }
 

Last changed by Guido Rößling Wednesday, November 14, 2001 12:44:28.

This page was generated on Friday, November 21, 2003 14:19:40.
Send questions or comments to guido@ahrgr.de