Efficient String Matching Algorithm for Searching Large DNA and Binary Texts
Abstract
References
Recommendations
An Efficient Matching Algorithm for Encoded DNA Sequences and Binary Strings
Proceedings of the 20th Annual Symposium on Combinatorial Pattern Matching - Volume 5577We 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 simplified version of the Commentz-Walter algorithm. We performed also ...
Fast exact string matching algorithms
String matching is the problem of finding all the occurrences of a pattern in a text. We propose a very fast new family of string matching algorithms based on hashing q-grams. The new algorithms are the fastest on many cases, in particular, on small ...
Multi-patterns parameterized shift-and string matching algorithm with super alphabets
ICAC3 '09: Proceedings of the International Conference on Advances in Computing, Communication and ControlIn the parameterized string matching, a given pattern P is said to match with a sub-string t of the text T, if there exist a bijection from the symbols of P to the symbols of t. This problem has an important application in software maintenance where it ...
Comments
Information & Contributors
Information
Published In
Publisher
IGI Global
United States
Publication History
Author Tags
Qualifiers
- Article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 0Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Other Metrics
Citations
View Options
View options
Get Access
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in