Sciweavers

78 search results - page 4 / 16
» Compressed Index for Dictionary Matching
Sort
View
SPIRE
1998
Springer
13 years 11 months ago
Fast Approximate String Matching in a Dictionary
A successful technique to search large textual databases allowing errors relies on an online search in the vocabulary of the text. To reduce the time of that online search, we ind...
Ricardo A. Baeza-Yates, Gonzalo Navarro
CPM
2001
Springer
111views Combinatorics» more  CPM 2001»
13 years 12 months ago
Multiple Pattern Matching Algorithms on Collage System
Abstract. Compressed pattern matching is one of the most active topics in string matching. The goal is to find all occurrences of a pattern in a compressed text without decompress...
Takuya Kida, Tetsuya Matsumoto, Masayuki Takeda, A...
ALGORITHMICA
2010
141views more  ALGORITHMICA 2010»
13 years 7 months ago
Compressed Indexes for Approximate String Matching
Ho-Leung Chan, Tak Wah Lam, Wing-Kin Sung, Siu-Lun...
ICIP
2004
IEEE
14 years 9 months ago
Improved dictionaries for generalized bitplanes-based matching pursuits video coding using ridgelets
A novel decomposition of functions using generalized bitplanes has been recently proposed. Such a decomposition maps a function into a set of indexes, thus performing quantization...
Leonardo H. Fonteles, Rogèrio Caetano, Edua...
DCC
2006
IEEE
14 years 7 months ago
Compressed Data Structures: Dictionaries and Data-Aware Measures
Abstract. We propose measures for compressed data structures, in which space usage is measured in a data-aware manner. In particular, we consider the fundamental dictionary problem...
Ankur Gupta, Wing-Kai Hon, Rahul Shah, Jeffrey Sco...