Hyper - Text Compression Method Based on LZW Dictionary Entry Management


The KIPS Transactions:PartA, Vol. 9, No. 3, pp. 311-316, Sep. 2002
10.3745/KIPSTA.2002.9.3.311,   PDF Download:

Abstract

LZW is a popular variant of LZ78 to compress text documents. LZW yields a high compression rate and is widely used by many commercial programs. Its core idea is to assign most probably used character group an entry in a dictionary. If a group of character which is already positioned in a dictionary appears in the streaming data, then an index of a dictionary is replaced in the position of character group. In this paper, we propose a new efficient method to find least used entries in a dictionary using counter. We also achieve higher compression rate by preassigning widely used tags in hyper-text documents. Experimental results show that the proposed method is more effective than V.42bis and Unix compression method. It gives 3~8% better in the standard Calgary Corpus and 23~24% better in HTML documents.


Statistics
Show / Hide Statistics

Statistics (Cumulative Counts from September 1st, 2017)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article
[IEEE Style]
K. C. Shin and S. Y. Han, "Hyper - Text Compression Method Based on LZW Dictionary Entry Management," The KIPS Transactions:PartA, vol. 9, no. 3, pp. 311-316, 2002. DOI: 10.3745/KIPSTA.2002.9.3.311.

[ACM Style]
Kwang Cheol Shin and Sang Yong Han. 2002. Hyper - Text Compression Method Based on LZW Dictionary Entry Management. The KIPS Transactions:PartA, 9, 3, (2002), 311-316. DOI: 10.3745/KIPSTA.2002.9.3.311.