Como medir similaridade de textos ou palavras (Distância Levenshtein)

Publicado em: 2025-12-05T10:00:13Z

O vídeo explica detalhadamente o algoritmo de Levenshtein, que mede a distância de edição entre duas palavras ou textos, contando o número mínimo de edições necessárias para transformar uma palavra na outra. O algoritmo é fundamental para correção ortográfica, buscas aproximadas, detecção de similaridade, reconhecimento de voz, comparação de sequências de DNA e análise de dados textuais. É a ferramenta ideal para qualquer aplicação que precise identificar se duas sequências “parecem” iguais, mesmo com erros ou variações. Neste vídeo, veremos o passo a passo manual para comparar os pares: "Gato" e "Carta", "Sitting" e "Kitten", e "Petrópolis" e "Teresópolis". 💻 Calculadora Online: Acesse nossa ferramenta para cálculo automatizado da distância de Levenshtein: https://www.robertocsantosrj.eti.br/computacao/aplicativos/como-medir-a-diferenca-entre-palavras-com-a-distancia-de-levenshtein 👉 Capítulos do Vídeo: 00:00 - Introdução e Agradecimentos 00:32 - O que é o Algoritmo de...