Improving hash-q exact string matching algorithm with perfect hashing for DNA sequences
Abdullah Ammar Karcıoğlu, Hasan Bulut
Topics & Concepts
Hash functionRolling hashDouble hashingPerfect hash functionDynamic perfect hashingAlgorithmString searching algorithmHash tableComputer scienceString (physics)Matching (statistics)Approximate string matchingTheoretical computer scienceMathematicsPattern matchingArtificial intelligenceStatisticsComputer securityMathematical physicsAlgorithms and Data CompressionGenomics and Phylogenetic StudiesNetwork Packet Processing and Optimization