Em programação, sempre que você quiser ser mais inteligente do que simplesmente comparar se duas strings são perfeitamente iguais ('abc' == 'abd'?), como por exemplo, o quanto a primeira string difere da segunda (como no caso de um erro de digitação do usuário), você tem à disposição diversos algoritmos, cada um com seus prós e contras, ou criados para casos especiais.
Bem, este site serve exatamente para isso: forneça duas strings de exemplo e ele aplicará vários algoritmos, mostrando as diferenças. Dependendo das strings que você deseja identificar, em alguns testes, você saberá qual o melhor algoritmo e limite a serem aplicados no seu caso. Ele testa todos os algoritmos de uma só vez e retorna uma porcentagem de similaridade entre as strings.
- Levenshtein
- NeedlemanWunch
- Smith-Waterman
- Smith-Waterman Gotoh
- Smith-Waterman Gotoh Janelado Affine
- Jaro
- Jaro Winkler
- Distância QGrams
- Distância do quarteirão
- Semelhança de cosseno
- Distância euclidiana
- Desvio de Comprimento de Chapman
- Coeficiente de sobreposição
(Algumas integradas diretamente na sua linguagem favorita, outras necessitando de bibliotecas externas ou codificadas por você)
Observação: o site está protegido por um bloqueador de bots, semelhante ao Cloudflare, o que é irritante, mas nada de muito especial (exceto pela captura de tela desagradável para nós).
