Diferencia entre revisiones de «Distancia de unicidad»
Contenido eliminado Contenido añadido
Línea 84:
::<math>S/T=2^{-N(R_0-R)}=2^{-ND}</math>
:donde D es la '''redundancia''' en mensajes de N-letras.
::<math>D=R_0-R= \log A - H(M)</math>
Como hay k claves equiprobables entonces el valor de su [[entropía (información)|entropía]] es <math>H(K)= \log_2 k</math> y por tanto <math>k=2^{H(K)}</math>. Entonces, el valor esperado de criptogramas descifrados con significado es:
:<math>2^{H(K)-ND}</math>
Línea 94:
::<math>N_0=H(K)/D</math>
:a la cual se le llama '''distancia de unicidad'''.
Cuando la información de la fuente es baja, sólo se requieren un pequeño número de símbolos (N) para llegar a la distancia de unicidad. En la práctica esto puede paliar asegurando una mínima información para los mensajes, por ejemplo usando un sistema de codificación.
====Cálculo para un cifrador por sustitución con un lenguaje de dos letras====
| |||