Nombrada así debido a Leon Kraft. Limita la longitud de las palabras en un código prefijo: si se toma la exponencial de la longitud de cada palabra válida, el grupo resultante de valores debe seguir una función de probabilidad, es decir, su medida total debe ser menor o igual a uno (1). La desigualdad de Kraft puede ser entendida en términos de un presupuesto limitado de palabras a ser empleado, siendo las palabras más cortas, las más caras.
Dada una fuente de n símbolos a codificar con un alfabeto de r símbolos utilizando un conjunto de n palabras de longitudes l1 a ln , la desigualdad de Kraft corresponde a:
- Las longitudes de las palabras no pueden ser todas “cortas”, si hay una muy corta
debe haber otras más largas.
- No especifica cómo asignar los largos
Fundamento Matemático
Video de ejemplo de Desigualdad de Kraff
No hay comentarios:
Publicar un comentario