---
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.
