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
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;
Journal_Title :
Electronics Letters
DOI :
10.1049/el:19931167
