have a look at Simhash as well: https://www.matpalm.com/resemblance/simhash/