segunda-feira, 11 de julho de 2016

Algoritmo para distância Levenshtein - XQuery


Boa tarde pessoas!!!
Eu pergunto quem nunca passou por uma situação como essa??



É bastante comum não é verdade? rsrs


Mas como funciona um corretor ortográfico? Qual seria o algoritmo por trás disso?

Basicamente essa solução é conhecida como distância de Levenshtein, esse tipo de solução consegue nos dizer a distância entre as palavras permitindo ao corretor selecionar a palavra mais adequada ou não rsrs!!!

Esse tipo de solução pode ser aplicada a diversos contextos, mas como nosso foco é integração e API's pensamos em algo voltado para isso.

Bom vamos exemplificar.

Nenhum comentário: