Sciweavers

250 search results - page 3 / 50
» Reorganizing compressed text
Sort
View
CPM
1999
Springer
93views Combinatorics» more  CPM 1999»
15 years 2 months ago
Pattern Matching in Text Compressed by Using Antidictionaries
In this paper we focus on the problem of compressed pattern matching for the text compression using antidictionaries, which is a new compression scheme proposed recently by Crochem...
Yusuke Shibata, Masayuki Takeda, Ayumi Shinohara, ...
CPM
2010
Springer
146views Combinatorics» more  CPM 2010»
15 years 2 months ago
Parallel and Distributed Compressed Indexes
Abstract. We study parallel and distributed compressed indexes. Compressed indexes are a new and functional way to index text strings. They exploit the compressibility of the text,...
Luís M. S. Russo, Gonzalo Navarro, Arlindo ...
DCC
2008
IEEE
15 years 9 months ago
Text Pre-processing for Lossless Compression
Luís A. Alexandre, Luís Batista
SCCC
2002
IEEE
15 years 2 months ago
Improved Antidictionary Based Compression
The compression of binary texts using antidictionaries is a novel technique based on the fact that some substrings (called “antifactors”) never appear in the text. Let × be a...
Maxime Crochemore, Gonzalo Navarro
CPM
1999
Springer
107views Combinatorics» more  CPM 1999»
15 years 2 months ago
A General Practical Approach to Pattern Matching over Ziv-Lempel Compressed Text
We address the problem of string matching on Ziv-Lempel compressed text. The goal is to search a pattern in a text without uncompressing it. This is a highly relevant issue to keep...
Gonzalo Navarro, Mathieu Raffinot