DocumentCode
1938925
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
fYear
2000
fDate
2000
Firstpage
400
Lastpage
409
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Data Compression Conference, 2000. Proceedings. DCC 2000
Conference_Location
Snowbird, UT
ISSN
1068-0314
Print_ISBN
0-7695-0592-9
Type
conf
DOI
10.1109/DCC.2000.838180
Filename
838180
Link To Document