Sciweavers

93 search results - page 3 / 19
» Fast Searching on Compressed Text Allowing Errors
Sort
View
DCC
2008
IEEE
14 years 7 months ago
Geometric Burrows-Wheeler Transform: Linking Range Searching and Text Indexing
We introduce a new variant of the popular Burrows-Wheeler transform (BWT) called Geometric Burrows-Wheeler Transform (GBWT). Unlike BWT, which merely permutes the text, GBWT conve...
Yu-Feng Chien, Wing-Kai Hon, Rahul Shah, Jeffrey S...
ITCC
2003
IEEE
14 years 22 days ago
Dictionary-Based Fast Transform for Text Compression
In this paper we present StarNT, a dictionary-based fast lossless text transform algorithm. With a static generic dictionary, StarNT achieves a superior compression ratio than alm...
Weifeng Sun, Nan Zhang 0005, Amar Mukherjee
ERCIMDL
2005
Springer
114views Education» more  ERCIMDL 2005»
14 years 1 months ago
Compressing Dynamic Text Collections via Phrase-Based Coding
We present a new statistical compression method, which we call Phrase Based Dense Code (PBDC), aimed at compressing large digital libraries. PBDC compresses the text collection to ...
Nieves R. Brisaboa, Antonio Fariña, Gonzalo...
CORR
2008
Springer
144views Education» more  CORR 2008»
13 years 7 months ago
Iterative Hard Thresholding for Compressed Sensing
Compressed sensing is a technique to sample compressible signals below the Nyquist rate, whilst still allowing near optimal reconstruction of the signal. In this paper we present ...
Thomas Blumensath, Mike E. Davies
ICIP
1999
IEEE
14 years 9 months ago
A Fast Segmentation Algorithm for Bi-Level Image Compression Using JBIG2
The emerging JBIG2 standard allows compliant encoders to achieve very high compression rates on bi-level images, especially when images are properly segmented into regions of line...
Dave A. D. Tompkins, Faouzi Kossentini