Здравствуйте, Igor Sukhov, Вы писали:

IS>Как называются семейство алгоритмов типа того что Google использует для исправления потенциальных опечаток в поисковых фразах.

Spell Checkers?

Норвиг, когда пишет про Google, никак особенно алгоритм не называет:
http://norvig.com/spell-correct.html

Aspell, например, использует (в числе прочего) Metaphone:
http://aspell.net/metaphone/