Examen Parcial - 75.06. Organización de Datos

Cátedra: Servetto
Fecha: Primera Oportunidad - Segundo Cuatrimestre 2006
Día: 20/11/2006
Modulo: Compresión

El código formado por las palabras: 010, 100, 11, 011, 101, 110, es prefijo? Es decodificable? Justifique adecuadamente.

Tengo un único archivo al que comprimo con Huffman estático y con un aritmético estático, obteniendo archivos de distinta longitud. Por qué puede producirse esto? Cuál de los dos es de menor longitud?

Supongamos que las siguientes tablas corresponden a un cierto momento del armado de la emisión correspondiente a un PPMC de orden 2 y que el intervalo hasta este momento es el (0.85325,0.85586)

 ^           Orden -1           ^^^
 |    Ctx    |    Ch    |    P    |
 |     -     |    a     |  1/257  |
 |     -     |    b     |  1/257  |
 |     -     |    ...   |         |
 |     -     |    EOF   |  1/257  |

 ^           Orden 0            ^^^
 |    Ctx    |    Ch    |    P    |
 |     -     |    c     |    1/5  |
 |     -     |    d     |    2/5  |
 |     -     |    ESC   |    2/5  |

 ^           Orden 1            ^^^
 |    Ctx    |    Ch    |    P    |
 |     c     |    c     |    1/2  |
 |     c     |    ESC   |    1/2  |
 |     d     |    c     |    1/4  |
 |     d     |    d     |    1/4  |
 |     d     |    ESC   |    2/4  |

 ^           Orden 2            ^^^
 |    Ctx    |    Ch    |    P    |
 |     cc    |    c     |    1/2  |
 |     cc    |    ESC   |    1/2  |
 |     dd    |    d     |    1/2  |
 |     dd    |    ESC   |    1/2  |

Si el contexto es CC y continúa con las letras CADA. Indicar cómo quedarían las tablas y el intervalo después de cada una de las emisiones. Cómo cambiarían las tablas si se aplicara el principio de exclusión completa?

Responder Verdadero o Falso. Justificando su respuesta.

1. Si en una fuente de información los símbolos son equiprobables no se puede comprimir dicha fuente.
2. Entre las palabras de un código (fuente) óptimo de longitud variable, solo puede haber una de máxima longitud.
3. Las fuentes que son puras (aleatorias) en información no pueden comprimirse, por eso la mayoría de los algoritmos de compresión tienden a expandirlos.

Aclaración: Un enunciado no puede ser Verdadero y Falso al mismo tiempo.