Sciweavers

67 search results - page 2 / 14
» Compressed Data Structures: Dictionaries and Data-Aware Meas...
Sort
View
DCC
1999
IEEE
13 years 9 months ago
The Effect of Flexible Parsing for Dynamic Dictionary Based Data Compression
We report on the performance evaluation of greedy parsing with a single step lookahead, denoted as flexible parsing. We also introduce a new fingerprint based data structure which...
Yossi Matias, Nasir Rajpoot, Süleyman Cenk Sa...
ICASSP
2011
IEEE
12 years 9 months ago
Denoising sparse noise via online dictionary learning
The idea of learning overcomplete dictionaries based on the paradigm of compressive sensing has found numerous applications, among which image denoising is considered one of the m...
Anoop Cherian, Suvrit Sra, Nikolaos Papanikolopoul...
IR
2008
13 years 5 months ago
A compressed self-index using a Ziv-Lempel dictionary
A compressed full-text self-index for a text T , of size u, is a data structure used to search for patterns P, of size m, in T , that requires reduced space, i.e. space that depend...
Luís M. S. Russo, Arlindo L. Oliveira
ADBIS
2007
Springer
119views Database» more  ADBIS 2007»
13 years 11 months ago
Combining Efficient XML Compression with Query Processing
This paper describes a new XML compression scheme that offers both high compression ratios and short query response time. Its core is a fully reversible transform featuring substit...
Przemyslaw Skibinski, Jakub Swacha
CF
2005
ACM
13 years 7 months ago
Evaluation of extended dictionary-based static code compression schemes
This paper evaluates how much extended dictionary-based code compression techniques can reduce the static code size. In their simplest form, such methods statically identify ident...
Martin Thuresson, Per Stenström