A fast and lightweight filter-based algorithm for circular pattern matching.
Md. Aashikur Rahman AzimCostas S. IliopoulosMohammad Sohel RahmanM. SamiruzzamanPublished in: BCB (2014)
Keyphrases
- pattern matching
- lightweight
- string matching
- boyer moore
- pattern matching algorithm
- matching process
- computational complexity
- approximate pattern matching
- matching algorithm
- dynamic programming
- tree matching
- hamming distance
- bit parallel
- data integration
- coding scheme
- regular expressions
- image compression
- suffix tree
- low cost
- relational databases
- similarity measure