Фонетические ключи, хеширование с учетом местоположения Это проблема нахождения приблизительных совпадений строки в заданном словаре строк. Давайте посмотрим пример. Мы хотим найти Jonahtan в словаре чистых имен людей. На самом деле мы имеем в виду, что хотим найти приблизительные совпадения, приняв во внимание орфографические ошибки или другие отклонения. Что мы подразумеваем под «другими вариантами»? В нашем примере мы действительно хотим найти имена в словаре, которые..