Skip to content

Implementation of the Nilsimsa locality-sensitive hashing algorithm

License

Notifications You must be signed in to change notification settings

hkochniss/nilsimsa

 
 

Repository files navigation

A TypeScript implementation of the nilsimsa locality sensitive hash function as described by Damiani, Ernesto, et al. in "An Open Digest-based Technique for Spam Detection." ISCA PDCS 2004 (2004): 559-564. A small modification to the input does not substantially change the resulting hash.

const digestA = hexDigest(Buffer.from("test string"));
const digestB = hexDigest(Buffer.from("test strong"));
const difference = compareHexDigests(a, b);

About

Implementation of the Nilsimsa locality-sensitive hashing algorithm

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages

  • TypeScript 95.5%
  • JavaScript 2.5%
  • Shell 2.0%