Sciweavers

250 search results - page 15 / 50
» Reorganizing compressed text
Sort
View
SPIRE
2009
Springer
15 years 4 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»
13 years 9 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»
14 years 10 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»
14 years 10 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»
15 years 4 months ago
A Fast and Effective Text Tracking in Compressed Video
Haixia Jiang, Guizhong Liu, Xueming Qian, Nan Nan,...