Sciweavers

129 search results - page 2 / 26
» Holographic String Encoding
Sort
View
COCOON
2008
Springer
13 years 9 months ago
Sequence Alignment Algorithms for Run-Length-Encoded Strings
A unified framework is applied to solving various sequence comparison problems for run-length encoded strings. All of these algorithms take O(min{mn , m n}) time and O(max{m, n}) s...
Guan-Shieng Huang, Jia Jie Liu, Yue-Li Wang
CPM
2009
Springer
207views Combinatorics» more  CPM 2009»
13 years 11 months ago
An Efficient Matching Algorithm for Encoded DNA Sequences and Binary Strings
We present a new efficient algorithm for exact matching in encoded DNA sequences and on binary strings. Our algorithm combines a multi-pattern version of the Bndm algorithm and a s...
Simone Faro, Thierry Lecroq
VLDB
2007
ACM
113views Database» more  VLDB 2007»
14 years 7 months ago
Fast nGram-Based String Search Over Data Encoded Using Algebraic Signatures
We propose a novel string search algorithm for data stored once and read many times. Our search method combines the sublinear traversal of the record (as in Boyer Moore or Knuth-M...
Witold Litwin, Riad Mokadem, Philippe Rigaux, Thom...
BIOCOMP
2009
13 years 8 months ago
Fast Algorithms for Computing the Constrained LCS of Run-Length Encoded Strings
Hsing-Yen Ann, Chang-Biau Yang, Chiou-Ting Tseng, ...
JIPS
2008
130views more  JIPS 2008»
13 years 7 months ago
Inverted Index based Modified Version of KNN for Text Categorization
: This research proposes a new strategy where documents are encoded into string vectors and modified version of KNN to be adaptable to string vectors for text categorization. Tradi...
Taeho Jo