Search code examples
phphashlocality-sensitive-hash

Comparable hashes

i wasn't able to answer my question.

I need a hashing method that will generate a hash that can be compared with others and find out the fidelity,

let's say i have to 2 strings, "mother", "father" and when i compare the 2 hashes, it will say that there is a fidelity between them because of the "ther".

Is there any hashing method that it's able to do that?

thank you

Solution

  • PHP provides a function called similar_text which calculates similarity between two strings. You could also use the levenshtein function to calculate the distance between the two strings. Whilst these aren't hashing functions, I think they should provide the functionality I think you're after.