Guía de compresión

Ejercicio 1

¿Cuál de los siguientes fenómenos aleatorios tiene mayor entropía de Shannon?

[ ] Una moneda equilibrada

[ ] Un dado equilibrado

[ ] Un dado cargado

[ ] Una moneda que siempre da cara

Ejercicio 2

Un string muy muy largo tiene 3 caracteres posibles, “A” con probabilidad 1/2, “B” con probabilidad 1/4 y “C” con probabilidad 1/4. ¿Cuál de las siguientes afirmaciones es/son correcta/s?

[ ] Huffman convergería en bits promedios por caracter a la entropía de Shannon

[ ] Un compresor aritmético convergería en bits promedios por caracter a la entropía de Shannon

[ ] Hay que usar si o si algo mejor que Huffman

[ ] No se puede afirmar ninguna de las anteriores

¿Cómo cambian las respuestas si las probabilidades son 3/7, 3/7 y 1/7 para A, B y C respectivamente?

Ejercicio 3

Un string muy muy largo tiene 3 caracteres posibles, “A” con probabilidad 1/2, “B” con probabilidad 1/4 y “C” con probabilidad 1/4. Antes de la compresión los caracteres estaban en ASCII, ocupando 8 bits. Se uso un compresor y el ratio de compresión es 7,32. ¿Cuál de las siguientes afirmaciones es/son correcta/s sobre el compresor utilizado?

[ ] Es posible que se utilizara un compresor de Huffman

[ ] Es posible que se utilizara un compresor aritmético

[ ] Se utilizó algo mejor que un compresor aritmético

[ ] No se puede afirmar ninguna de las anteriores

¿Cómo cambian las respuestas si el ratio de compresión es \(5,33333 \ldots\)?