• DocumentCode
    2189884
  • Title

    A Fast Compact Prefix Encoding for Pattern Matching in Limited Resources Devices

  • Author

    Harrusi, S. ; Averbuch, A. ; Rabin, N.

  • Author_Institution
    Sch. of Comput. Sci., Tel Aviv Univ., Tel Aviv, Israel
  • fYear
    2010
  • fDate
    24-26 March 2010
  • Firstpage
    533
  • Lastpage
    533
  • Abstract
    This paper shows how to compress (encode) losslessly, search and decompress (decode) textual data in a machine/device that has a limited memory (several kilobytes).
  • Keywords
    decoding; encoding; pattern matching; fast compact prefix encoding; limited resources devices; pattern matching; Computer science; Data compression; Data processing; Decoding; Encoding; Handheld computers; Pattern matching; Smart cards; XML; Compressed String Matching; Univeral codes;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Data Compression Conference (DCC), 2010
  • Conference_Location
    Snowbird, UT
  • ISSN
    1068-0314
  • Print_ISBN
    978-1-4244-6425-8
  • Electronic_ISBN
    1068-0314
  • Type

    conf

  • DOI
    10.1109/DCC.2010.80
  • Filename
    5453510
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=2189884