==== Final de Organización de Datos ==== === Cátedra Saubidet === //__Fecha:__ 20-02-2009// ---- === Enunciado === \\ - Usando XML Schema se pide realizar un schema para almacenar la información correspondiente a un torneo de tenis, en donde se debe registrar los jugadores inscriptos y sus datos, el fixture del torneo y los resultados hasta el momento. Se evalua la calidad de la solución. //(25 puntos) // \\ - Para el siguiente conjunto de datos considerando a cada palabra como un término y cada línea como un documento, construir un índice invertido usando front coding parcial con n=3 que permita soportar consultas difusas definiendo que 2 palabras son similares cuando están a distancia de edición 1. Usar código unario para los punteros. Se pide la estructura completa del índice invertido. Explique como resolvería la consulta difusa: ~alto //(35 puntos)// alta palta crece en arbol palta arbol alto algo alto tiene palta arbol crece en algo palta tiene arbol \\ - Al usar LZHuff explique porque no se usa un mismo árbol para las posiciones y las longitudes al encontrar una repetición. Es decir, porque en el árbol que comparten caracteres y longitudes no aparecen tambien las posiciones. ¿Qué tipo de mejora o cambio se puede hacer sobre el algoritmo LZHuff para que funcione más rápido? //(25 puntos)// \\ \\ - Explique que diferencias hay entre una función de hashing unidireccional y una perfecta, indique en que casos usaría cada una con ejemplos. //(15 puntos)// === Resolución === == Punto 1 == == Punto 2 == == Punto 3 == == Punto 4 ==