Dictionary selection using partial matching

Citation
Dt. Hoang et al., Dictionary selection using partial matching, INF SCI, 119(1-2), 1999, pp. 57-72
Citations number
19
Categorie Soggetti
Information Tecnology & Communication Systems
Journal title
INFORMATION SCIENCES
ISSN journal
00200255 → ACNP
Volume
119
Issue
1-2
Year of publication
1999
Pages
57 - 72
Database
ISI
SICI code
0020-0255(199910)119:1-2<57:DSUPM>2.0.ZU;2-S
Abstract
This work concerns the search for text compressors that compress better tha n existing dictionary coders, but run faster than statistical coders. We de scribe a new method for text compression using multiple dictionaries, one f or each context of preceeding characters, where the contexts have varying l engths. The context to be used is determined using an escape mechanism simi lar to that of prediction by partial matching (PPM) methods. We describe mo difications of three popular dictionary coders along these lines and experi ments evaluating their effectiveness using the text fries in the Calgary co rpus. Our results suggest that modifying LZ77, LZFG, and LZW along these li nes yields improvements in compression of about 3%, 6%, and 15%, respective ly. (C) 1999 Elsevier Science Inc. All rights reserved.