Improving hash-q exact string matching algorithm with perfect hashing for DNA sequences.
Abdullah Ammar KarciogluHasan BulutPublished in: Comput. Biol. Medicine (2021)
Keyphrases
- matching algorithm
- dna sequences
- hash functions
- hashing algorithm
- data structure
- hamming distance
- image matching
- dna sequencing
- matching process
- tandem repeats
- graph matching
- template matching
- human genome
- hashing methods
- binding sites
- dna computing
- biological sequences
- partial matching
- motif discovery
- locality sensitive
- hash table
- shape matching
- sequence patterns
- locality sensitive hashing
- nearest neighbor search
- genomic sequences
- matching strategy
- coding regions
- binary codes
- pattern matching
- multi dimensional
- data model
- rna sequences
- similarity search
- data analysis