Thanks to visit codestin.com
Credit goes to github.com

Skip to content

averykhoo/minhash

Repository files navigation

fibonacci-minhash

minhash + fibonacci hashing -> deterministic minhash

notes

  • this isn't the usual algorithm that does banding and shuffling of bits/bytes (eg in the stanford lecture on jaccard similarity)
  • hashes cal always be calculated for unseen strings with unseen ngrams
  • using a hash to make the algorithm fully deterministic has not been implemented

About

minhash + fibonacci hashing -> deterministic minhash

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages