Sciweavers

229 search results - page 20 / 46
» Semi-Lossless Text Compression
Sort
View
102
Voted
DCC
2007
IEEE
16 years 2 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, ...
109
Voted
DCC
2005
IEEE
16 years 2 months ago
A Flexible Compressed Text Retrieval System Using a Modified LZW Algorithm
Nan Zhang 0005, Tao Tao, Ravi Vijaya Satya, Amar M...
89
Voted
DCC
2002
IEEE
16 years 2 months ago
Searching BWT Compressed Text with the Boyer-Moore Algorithm and Binary Search
Tim Bell, Matt Powell, Amar Mukherjee, Donald A. A...
CPM
2001
Springer
98views Combinatorics» more  CPM 2001»
15 years 7 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
123
Voted
COMPSAC
2002
IEEE
15 years 7 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