Buenas me perdí la clase de dicho práctico y ando un tanto desconcertado con este ejercicio.
Tengo la idea de que gira en torno al Lema de Huffman, con estas reglas puedo dar ejemplos de distribuciones para las cuales no son representaciones óptimas dichos códigos, pero siento que me falta o algún pique o algo de teórico para poder decir para este conjunto no existe ninguna distribución de probabilidad que lo haga óptimo.
Se agradece de antemano,
Saludos!
Hola.
Sí, podés usar ese lema. Fijate que los primeros puntos de ese lema aplican a todo código instantáneo óptimo.
De paso vale la pena aclarar que el lunes me hicieron notar que faltaba decir "instantáneo" en el enunciado de las diapositivas.
Saludos,
Álvaro