TEXT COMPRESSION AS RULE-BASED PATTERN-RECOGNITION

Authors
KHAN HU AHMAD J MAHMOOD A FATMI HA
Citation
Hu. Khan et al., TEXT COMPRESSION AS RULE-BASED PATTERN-RECOGNITION, Electronics Letters, 29(20), 1993, pp. 1752-1753
Citations number
6
Categorie Soggetti
Engineering, Eletrical & Electronic
Journal title
Electronics Letters → ACNP
ISSN journal
00135194
Volume
29
Issue
20
Year of publication
1993
Pages
1752 - 1753
Database
ISI
SICI code
0013-5194(1993)29:20<1752:TCARP>2.0.ZU;2-K
Abstract
A novel algorithm for text compression is developed which consists of two parts. In the first part the text sample is encoded by the Ziv-Lem pel asymptotic structured codebook. In the second part decoding is car ried out by a novel rule based (RB) algorithm which improves the compr ession ratio for a given text sample by up to 50% when compared to the full text search as required by the Ziv-Lempel decoding algorithm.