Fecha: 24-07-2008

1. Dar un ejemplo de un documento RDF y un documento XML que podrían usarse para almacenar la información de este coloquio explique que cosas son datos y cuáles son meta datos en el mismo. (20 pts)
   
   
2. Explique qué diferencias hay entre una función de hashing unidireccional y una perfecta, indique en qué casos usaría cada una con ejemplos. (20 pts)
   
   
3. Para una colección con 789.028 documentos y 345.671 términos indicar todos los pasos que serían necesarios para la construcción de un archivo invertido que permita realizar consultas puntuales y por comodines sobre la colección mencionada. (30 pts)
   
   
4. Comprimir el siguiente archivo usando LZP con contextos de longitud 2 (lo normal) y longitud máxima 3. Indicar la salida completa en binario del archivo comprimido. Si no se indica la salida en binario completa vale 0 puntos. (30 pts)
   “AAAAAAAAAAAA”