Sciweavers

250 search results - page 9 / 50
» Reorganizing compressed text
Sort
View
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
DCC
1996
IEEE
13 years 11 months ago
Pattern-based Compression of Text Images
We suggest a novel approach for compressing images of text documents based on building up a simple derived font from patterns in the image, and present the results of a prototype ...
Andrei Z. Broder, Michael Mitzenmacher
ACL
2009
13 years 5 months ago
A Succinct N-gram Language Model
Efficient processing of tera-scale text data is an important research topic. This paper proposes lossless compression of Ngram language models based on LOUDS, a succinct data stru...
Taro Watanabe, Hajime Tsukada, Hideki Isozaki
CICLING
2004
Springer
14 years 24 days ago
The Challenge of Creative Information Retrieval
Information retrieval (IR) is an effective mechanism for text management that has received widespread adoption in the world at large. But it is not a particularly creative mechanis...
Tony Veale