Sciweavers

250 search results - page 15 / 50
» Reorganizing compressed text
Sort
View
SPIRE
2009
Springer
14 years 1 months ago
On Entropy-Compressed Text Indexing in External Memory
A new trend in the field of pattern matching is to design indexing data structures which take space very close to that required by the indexed text (in entropy-compressed form) an...
Wing-Kai Hon, Rahul Shah, Sharma V. Thankachan, Je...
ESA
2011
Springer
231views Algorithms» more  ESA 2011»
12 years 7 months ago
Distribution-Aware Compressed Full-Text Indexes
Abstract. In this paper we address the problem of building a compressed self-index that, given a distribution for the pattern queries and a bound on the space occupancy, minimizes ...
Paolo Ferragina, Jouni Sirén, Rossano Ventu...
JCP
2006
131views more  JCP 2006»
13 years 7 months ago
Compression of Short Text on Embedded Systems
Abstract-- The paper details a scheme for lossless compression of short data series larger than 50 Bytes. The method uses arithmetic coding and context modeling with a low-complexi...
Stephan Rein, Clemens Gühmann, Frank H. P. Fi...
CORR
2006
Springer
112views Education» more  CORR 2006»
13 years 7 months ago
Entropy And Vision
In vector quantization the number of vectors used to construct the codebook is always an undefined problem, there is always a compromise between the number of vectors and the quan...
Rami Kanhouche
ISM
2008
IEEE
97views Multimedia» more  ISM 2008»
14 years 1 months ago
A Fast and Effective Text Tracking in Compressed Video
Haixia Jiang, Guizhong Liu, Xueming Qian, Nan Nan,...