Sciweavers

273 search results - page 20 / 55
» Compressed String Dictionaries
Sort
View
CORR
2010
Springer
62views Education» more  CORR 2010»
13 years 7 months ago
Random Access to Grammar Compressed Strings
Philip Bille, Gad M. Landau, Oren Weimann
ALGORITHMICA
2008
71views more  ALGORITHMICA 2008»
13 years 7 months ago
Improved Approximate String Matching Using Compressed Suffix Data Structures
Tak Wah Lam, Wing-Kin Sung, Swee-Seong Wong
CPM
1999
Springer
107views Combinatorics» more  CPM 1999»
14 years 12 hour ago
A General Practical Approach to Pattern Matching over Ziv-Lempel Compressed Text
We address the problem of string matching on Ziv-Lempel compressed text. The goal is to search a pattern in a text without uncompressing it. This is a highly relevant issue to keep...
Gonzalo Navarro, Mathieu Raffinot
CASES
2004
ACM
14 years 1 months ago
A hamming distance based VLIW/EPIC code compression technique
This paper presents and reports on a VLIW code compression technique based on vector Hamming distances [19]. It investigates the appropriate selection of dictionary vectors such t...
Montserrat Ros, Peter Sutton
ICDE
2003
IEEE
146views Database» more  ICDE 2003»
14 years 9 months ago
Distance Based Indexing for String Proximity Search
In many database applications involving string data, it is common to have near neighbor queries (asking for strings that are similar to a query string) or nearest neighbor queries...
Jai Macker, Murat Tasan, Süleyman Cenk Sahina...