← Ferramentas de texto e listas
Ferramentas de texto e listas · execútase localmente

Calculadora de distancia OSA de Damerau–Levenshtein

Mide edicións con inserción, eliminación, substitución e unha transposición adxacente por subcadea usando a variante explícita OSA.

Listo. Os teus datos de traballo permanecen neste navegador.

Por que é útil esta ferramenta

Use esta métrica cando os intercambios de teclas veciñas deban contar como un único erro de escritura probable, mentres que as edicións repetidas sobre a mesma subcadea están restrinxidas intencionalmente.

Como funciona

Unha matriz acoutada de programación dinámica avalía edicións ordinarias máis transposicións adxacentes e denomina o resultado aliñamento óptimo de cadea en lugar de distancia de Damerau sen restricións.

Exemplo práctico

Os veciños invertidos ca e ac teñen unha distancia OSA de 1 porque unha transposición adxacente os conecta.

Validación

O cálculo é determinista e explica os erros de validación en lugar de cambiar silenciosamente a entrada inválida.

Límite de privacidade

A entrada e a saída permanecen nesta pestana. A copia e a descarga realízanse a través das APIs do navegador sen subir datos a un servidor.

Pasaporte de resultado

Cada execución informa do seu modo de ferramenta, marca temporal e tamaño de entrada/saída para que os datos transformados poidan ser auditados.