SOUNDEX: Knuth's algorithm for encoding names
Автор: Rex Swain
The REXX program SOUNDEX. encodes a word (typically a surname) into a 4-character code. These codes may be compared to find other similar words, or detect spelling errors. REX
For instance, let's say you have a built a database of surnames and their soundex codes:
If a user enters a name "Hilbart", you might first search for an exact match on the name. Not finding one, you might then compute the soundex code for the name as entered (Hilbart = H416), look that code up the the database, and suggest to the user that they might have meant "Hilbert" or "Hilburt".