Title
Tools for visualizing text compression algorithms
Abstract
In this paper, we describe visualization tools that were developed to assist students in learning data c ompression algorithms. The two packages, LZ and AHuffman, animate the three LZ-based algorithms, LZ77, LZ78, LZW, and the adaptive Huffman algorithm. These packages can be used in CS1/CS2, data structures and algorithms courses, or in d ata compression electives. We a lso h ighlight t he merits of the packages and the benefits to the students derived from our visualization tools.
Year
DOI
Venue
2000
10.1145/335603.335716
SAC (1)
Keywords
Field
DocType
visualization,adaptive huffman coding,dictionary encoding,visualizing text compression algorithm,algorithms,text compression,data structure,huffman codes
Data mining,Tunstall coding,Incremental encoding,Dictionary coder,Computer science,Visualization,Theoretical computer science,Huffman coding,DEFLATE,Data compression,Lossless compression
Conference
ISBN
Citations 
PageRank 
1-58113-240-9
0
0.34
References 
Authors
6
2
Name
Order
Citations
PageRank
Sami Khuri136856.49
Hsiu-Chin Hsu292.78