Files
fn_registry/python/functions/cybersecurity/levenshtein_distance.md
T
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

45 lines
1.2 KiB
Markdown

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