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