O Google não usa similaridade fonética.

O metaphone não calcula a distância fonética, metaphone serve para calcular um código hash usando a pronuncia de uma dada palavra. Palavras com pronuncias iguais geram hashs iguais… Foi construido para corrigir os probleminhas do Soundex…

Isso vc saberia se tivesse lido a documentação que colocou no comentário…

Uma forma de aplicar similaridade fonética é gerar uma hash com o metaphone e depois usar o mesmo algoritmo de correção ortográfica para buscar a palavra “correta” com o mesmo som…

http://blog.marcelotoledo.org/2007/08/10/how-to-write-a-spelling-corrector/

Me perdoe, mas não achei seu e-mail Elcio.
Eu vi um comment seu (http://blog.elcio.com.br/terminais_burros_sao_uma_solucao_inteligente/feed/)
e nele você descreve com fará uma pequena rede com terminais burros. Amigo, não saco muito de informática, mas se você concluiu aquele rede, você tem/criou algum tutorial de como montar o Servidor e as estações. Estou querendo montar uma rede comunitária aqui na minha comunidade em Lauro de Freitas/Ba.

Desde já agradeço muito.

(OFF) Outro dia um maluco aqui fez um hello-world “multilanguage” que compilava/rodava em Java, C, Perl e mais um punhado de linguagens. Aquilo dá MUITO medo.

Esse algoritmo de similaridade é baseado em distância Levenshtein, não é algo especial do Google, é até antigo.

O PHP por exemplo, possui uma função nativa levenshtein que calcula essa distância, mas o Google provavelmente usa além desse algoritmo o metaphone (também incluido por padrão no PHP) que calcula distância fonética.