Sciweavers

229 search results - page 20 / 46
» Semi-Lossless Text Compression
Sort
View
DCC
2007
IEEE
14 years 7 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, ...
DCC
2005
IEEE
14 years 7 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
14 years 7 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»
13 years 12 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
14 years 11 days 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