Title :
A new compression method for compressed matching
Author :
Klein, Shmuel T. ; Shapira, Dana
Author_Institution :
Dept. of Math. & Comput. Sci., Bar-Ilan Univ., Ramat-Gan, Israel
Abstract :
A practical adaptive compression algorithm based on LZSS is presented, which is especially constructed to solve the compressed pattern matching problem, i.e., pattern matching directly in a compressed text without decompressing
Keywords :
data compression; pattern matching; text analysis; LZSS; adaptive compression algorithm; compressed pattern matching; compressed text; Arithmetic; Compression algorithms; Decoding; Educational institutions; Encoding; Internet; Microcomputers; Pattern matching; Reservoirs;
Conference_Titel :
Data Compression Conference, 2000. Proceedings. DCC 2000
Conference_Location :
Snowbird, UT
Print_ISBN :
0-7695-0592-9
DOI :
10.1109/DCC.2000.838180
