- Hash functions in nucleotide sequence analysis
2026/05/01 by Ke Chen, Xiang Li, Qian Shi +2 · 2 voices
Biochemistry, Genetics and Molecular Biology · Computer Science · #Algorithms and Data Compression #Double hashing #Genomics and Phylogenetic Studies #Hash chain #Hash function #Machine Learning in Bioinformatics #Rolling hash #SHA-2 #Sequence (biology)
- Tabulation-Based 5-Independent Hashing with Applications to Linear Probing and Second Moment Estimation
2012/01/01 by Mikkel Thorup, Yin Zhang⋆ · 1 citation
Computer Science · Mathematics · #Algorithms and Data Compression #Coding theory and cryptography #Advanced Data Storage Technologies #Hash function #Double hashing #Computer science #Universal hashing #Function (biology) #Rolling hash #Hash table #Dynamic perfect hashing #Perfect hash function #Algorithm #Theoretical computer science #Moment (physics) #Polynomial #Mathematics #Discrete mathematics
- String Hashing for Linear Probing
2009/01/04 by Mikkel Thorup · 1 citation
Computer Science · Mathematics · #Algorithms and Data Compression #Caching and Content Delivery #Network Packet Processing and Optimization #Hash function #Dynamic perfect hashing #Universal hashing #Double hashing #Linear hashing #K-independent hashing #Perfect hash function #Hash table #String (physics) #Computer science #Theoretical computer science #Algorithm #Rolling hash #Domain (mathematical analysis) #Consistent hashing #Discrete mathematics #Mathematics