Sciweavers

229 search results - page 20 / 46
» Semi-Lossless Text Compression
Sort
View
133
Voted
DCC
2007
IEEE
16 years 5 months ago
Simple Linear-Time Off-Line Text Compression by Longest-First Substitution
We consider grammar based text compression with longest first substitution, where non-overlapping occurrences of a longest repeating substring of the input text are replaced by a ...
Ryosuke Nakamura, Hideo Bannai, Shunsuke Inenaga, ...
151
Voted
DCC
2005
IEEE
16 years 5 months ago
A Flexible Compressed Text Retrieval System Using a Modified LZW Algorithm
Nan Zhang 0005, Tao Tao, Ravi Vijaya Satya, Amar M...
DCC
2002
IEEE
16 years 5 months ago
Searching BWT Compressed Text with the Boyer-Moore Algorithm and Binary Search
Tim Bell, Matt Powell, Amar Mukherjee, Donald A. A...
165
Voted
CPM
2001
Springer
98views Combinatorics» more  CPM 2001»
15 years 10 months ago
Regular Expression Searching over Ziv-Lempel Compressed Text
We present a solution to the problem of regular expression searching on compressed text. The format we choose is the Ziv-Lempel family, speci cally the LZ78 and LZW variants. Give...
Gonzalo Navarro
COMPSAC
2002
IEEE
15 years 10 months ago
A Dictionary-Based Compressed Pattern Matching Algorithm
Compressed pattern matching refers to the process of, given a text in a compressed form and a pattern, finding all the occurrences of the pattern in the text without decompressio...
Meng-Hang Ho, Hsu-Chun Yen