====== 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

<note important>
Esta página está incompleta; podés ayudar completando el material.
</note>

===== Enunciado =====

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

==== Punto II ====
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?

==== Punto III ====
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?

==== Punto IV ====
Responder Verdadero o Falso. Justificando su respuesta.
  - Si en una fuente de información los símbolos son equiprobables no se puede comprimir dicha fuente.
  - Entre las palabras de un código (fuente) óptimo de longitud variable, solo puede haber una de máxima longitud.
  - 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.//

===== Resolución =====

<!-- ==== Punto I ==== ... -->

===== Discusión =====

<note warning>
Si ves algo que te parece incorrecto en la resolución y no te animás a cambiarlo, dejá tu comentario acá.
</note>