• 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