Distancia de Kolmogorov normalizada

Definición

---

Se define como la Distancia de Kolmogorov pero dividida por el peor caso, que es cuando ambas cadenas son aleatorias. Por lo tanto se calcula

Por lo tanto nos da en el caso que sean de igual complejidad y su concatenación también, y cuando sean completamente aleatorios y su concatencación también.