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
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;
Conference_Titel :
Data Compression Conference (DCC), 2010
Conference_Location :
Snowbird, UT
Print_ISBN :
978-1-4244-6425-8
Electronic_ISBN :
1068-0314
DOI :
10.1109/DCC.2010.80