← Eines de text i llista
Eines de text i llista · s'executa localment

Calculadora de distància de Levenshtein

Compteu les insercions, supressions i substitucions mínimes d’un sol grafema necessàries per canviar un text Unicode en un altre.

Preparat. Les teves dades de treball es mantenen en aquest navegador.

Per què aquesta eina és útil

Utilitza la distància de Levenshtein per quantificar les diferències d'ortografia, comparar identificadors curts o establir un llindar de coincidència difusa transparent.

Com funciona

El navegador divideix tots dos valors en clústers de grafemes i omple dues files dinàmiques de programació en rotació, de manera que la memòria creix amb el text més curt i no amb la matriu completa.

Exemple pràctic

Canviar «kitten» a «sitting» requereix dues substitucions i una inserció, produint una distància de 3.

Validació

El càlcul és determinista i explica els errors de validació en lloc de canviar silenciosament l'entrada invàlida.

Límit de privadesa

L'entrada i la sortida es mantenen en aquesta pestanya. La còpia i la descàrrega es fan a través de les API del navegador sense pujar res a un servidor.

Passaport de resultat

Cada execució informa del mode de l'eina, la marca temporal i la mida d'entrada/sortida perquè les dades transformades es puguin auditar.