Hyper - Text Compression Method Based on LZW Dictionary Entry Management 


Vol. 9,  No. 3, pp. 311-316, Sep.  2002
10.3745/KIPSTA.2002.9.3.311


PDF
  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
  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.

Forms

Search
(IN TITLE, AUTHOR, ABSTRACT,KEYWORDS)

Advanced Search ▼

POPULAR KEYWORDS
(TOP 10 KEYWORDS)

Recent Publications
(LAST 3 YEARS)

Old Journals

Indexing

All publications of TKIPS is indexed in DOI, EBSCO, Google Scholar, Crossref, and CrossCheck.

TKIPS is also selected as the Journal for Accreditation by NRF (National Research Foundation of Korea).

Related Journals