DocumentCode
1045905
Title
Text compression as rule based pattern recognition
Author
Khan, Habib Ullah ; Ahmad, Jawad ; Mahmood, Arif ; Fatmi, H.A.
Author_Institution
Dept. of Electron. & Electr. Eng., King´s Coll., London, UK
Volume
29
Issue
20
fYear
1993
Firstpage
1752
Lastpage
1753
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-Lempel asymptotic structured codebook. In the second part decoding is carried out by a novel rule based algorithm which improves the compression 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.
Keywords
character recognition; data compression; decoding; encoding; knowledge based systems; Ziv-Lempel asymptotic structured codebook; compression ratio; decoding; rule based algorithm; rule based pattern recognition; text compression;
fLanguage
English
Journal_Title
Electronics Letters
Publisher
iet
ISSN
0013-5194
Type
jour
DOI
10.1049/el:19931167
Filename
274895
Link To Document