Files
fn_registry/python/functions/cybersecurity/levenshtein_distance.md
egutierrez 5f4f1f7508 docs: params/output semántico en 506 funciones para composabilidad
Añade campos params y output al frontmatter YAML de las 506 funciones del registry.
Cada parámetro tiene descripción semántica (qué representa, unidades, rango típico)
y cada función describe qué produce su output. Permite a agentes razonar sobre
cadenas de composición (ej: prices → log_return → sharpe_ratio) sin leer código.
2026-04-05 18:45:16 +02:00

1.2 KiB

name, kind, lang, domain, version, purity, signature, description, tags, uses_functions, uses_types, returns, returns_optional, error_type, imports, params, output, tested, tests, test_file_path, file_path
name kind lang domain version purity signature description tags uses_functions uses_types returns returns_optional error_type imports params output tested tests test_file_path file_path
levenshtein_distance function py cybersecurity 1.0.0 pure def levenshtein_distance(a: str, b: str) -> int Calcula la distancia de Levenshtein (edit distance) entre dos strings. Util para deteccion de typosquatting en dominios.
levenshtein
distance
fuzzy
typosquatting
python
false
name desc
a primer string para comparacion de distancia de edicion
name desc
b segundo string para comparacion de distancia de edicion
entero con la distancia de Levenshtein (minimo numero de ediciones) false
python/functions/cybersecurity/cybersecurity.py

Ejemplo

levenshtein_distance("google.com", "gooogle.com")
# 1

levenshtein_distance("paypal.com", "paypa1.com")
# 1

levenshtein_distance("abc", "abc")
# 0

Notas

Implementacion O(n*m) con optimizacion de espacio (dos filas). Sin dependencias externas. Util para detectar dominios de typosquatting comparando contra dominios legitimos conocidos.