DocumentCode :
292049
Title :
Application of pattern recognition to text compression
Author :
Khan, H.U. ; Fatmi, H.A.
Author_Institution :
King´´s Coll., London, UK
Volume :
2
fYear :
1994
fDate :
2-5 Oct 1994
Firstpage :
1656
Abstract :
The proposed algorithm is based on the rule that when a pattern is recognised in a textual material that was previously considered as disordered, the compression ratio achieved is optimal. The recognised pattern becomes the basis for the codebook upon which an algorithm can operate. The rule based pattern recognition algorithm (RB) operates in three stages. In the first stage, the text is encoded to developed a codebook by applying Welch´s algorithm, commonly known as the LZW algorithm, a variation of LZ method. In the second stage, the RB algorithm is used to compress the text, by using Zadeh´s rule based logics. In the third stage, the RB algorithm decompresses the compressed text
Keywords :
data compression; document handling; encoding; knowledge based systems; pattern recognition; word processing; LZW algorithm; Welch algorithm; Zadeh rule based logics; codebook; compression ratio; encoding; pattern recognition; rule based system; text compression; Chromium; Decoding; Educational institutions; Facsimile; Humans; Logic; Pattern recognition; Planets; Text recognition; Wide area networks;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Systems, Man, and Cybernetics, 1994. Humans, Information and Technology., 1994 IEEE International Conference on
Conference_Location :
San Antonio, TX
Print_ISBN :
0-7803-2129-4
Type :
conf
DOI :
10.1109/ICSMC.1994.400085
Filename :
400085
Link To Document :
بازگشت