News for hackers. Stuff that matters.
Re:Computer Based Spellchecking Techniques by marcodiego on Monday July 25, 2022 @03:16PM (#32229540)
> The hashing function described above is too simple to do the job properly - dcd, hdb and various other non-words would all hash to 223 and be accepted - but it's possible to devise more complicated hashing functions so that hardly any non-words will be accepted. You may use more than one hashing function; you could derive, say, six numbers from the same word and check them all in the bit map (or in six separate bit maps), accepting the word only if all six bits were set.

Just described how a Bloom filter works.

There are no comments on this comment yet.