Sciweavers

250 search results - page 25 / 50
» Reorganizing compressed text
Sort
View
CORR
2007
Springer
88views Education» more  CORR 2007»
14 years 10 months ago
Faster subsequence recognition in compressed strings
Abstract. Processing compressed strings without decompression is often essential when dealing with massive data sets. We consider local subsequence recognition problems on strings ...
Alexandre Tiskin
DCC
2010
IEEE
15 years 1 months ago
A Fast Compact Prefix Encoding for Pattern Matching in Limited Resources Devices
This paper improves the Tagged Suboptimal Codes (TSC) compression scheme in several ways. We show how to process the TSC as a universal code. We introduce the TSCk as a family of ...
S. Harrusi, Amir Averbuch, N. Rabin
IPL
2010
84views more  IPL 2010»
14 years 8 months ago
Wee LCP
We prove that longest common prefix (LCP) information can be stored in much less space than previously known. More precisely, we show that in the presence of the text and the su...
Johannes Fischer
NLE
2007
148views more  NLE 2007»
14 years 9 months ago
Abbreviated text input using language modeling
We address the problem of improving the efficiency of natural language text input under degraded conditions (for instance, on mobile computing devices or by disabled users), by ta...
Stuart M. Shieber, Rani Nelken
DATESO
2006
97views Database» more  DATESO 2006»
14 years 11 months ago
Syllable-based Compression for XML Documents
Syllable-based compression achieves sufficiently good results on text documents of a medium size. Since the majority of XML documents are of that size, we suppose that the syllable...
Katsiaryna Chernik, Jan Lansky, Leo Galambos