Por favor, use este identificador para citar o enlazar este ítem:
https://hdl.handle.net/20.500.12008/2947
Cómo citar
Registro completo de metadatos
Campo DC | Valor | Lengua/Idioma |
---|---|---|
dc.contributor.advisor | Seroussi, Gadiel | es |
dc.contributor.advisor | Viola, Alfredo | es |
dc.contributor.author | Martín, Alvaro | es |
dc.date.accessioned | 2014-11-24T22:36:14Z | - |
dc.date.available | 2014-11-24T22:36:14Z | - |
dc.date.issued | 2009 | es |
dc.date.submitted | 20141202 | es |
dc.identifier.citation | MARTÍN, A. "Tree models :algorithms and information theoretic properties". Tesis de doctorado, Universidad de la República (Uruguay). Facultad de Ingeniería. Instituto de Computación – PEDECIBA, 2009. | es |
dc.identifier.uri | http://hdl.handle.net/20.500.12008/2947 | - |
dc.description.abstract | La tesis estudia propiedades fundamentales y algoritmos relacionados con modelos árbol. Estos modelos requieren una cantidad relativamente pequeña de parámetros para representar fuentes de memoria finita (Markov) sobre alfabetos finitos, cuando el largo de la cantidad de símbolos pasados necesaria para determinar la distribución de probabilidad condicional del siguiente símbolo no es fija, sino que depende del contexto en el cual ocurre el símbolo. La tesis define estructuras combinatorias como árboles de contexto generalizados y sus clausuras FSM (del inglés finite state machine), y aplica estas estructuras para describir la primera implementación en tiempo lineal de codificación y decodificación de la versión semi-predictiva del algoritmo Context, un esquema doblemente universal que alcanza una tasa de convergencia óptima a la entropía en la clases de modelos árbol. La tesis analiza luego clases de tipo para modelos árbol, extendiendo el método de tipos previamente estudiado para modelos FSM. Se deriva una fórmula exacta para la cardinalidad de una clase de tipo para una secuencia de largo n dada, así como una estimación asintótica del valor esperado del logaritmo del tamaño de una clase de tipo, y una estimación asintótica del número de clases de tipo diferentes para secuencias de un largo dado. Estos resultados asintóticos se derivan con la ayuda del nuevo concepto de extensión canónica mínima de un árbol de contexto, un objeto combinatorio fundamental que se encuentra entre el árbol original y su clausura FSM. Como aplicaciones de las nuevas propiedades descubiertas para modelos árbol, se presentan algoritmos de codificación enumerativa doblemente universales y esquemas de simulación universal para secuencias individuales. Finalmente, la tesis presenta algunos problemas abiertos y direcciones para investigaciones futuras en esta área. | es |
dc.format.extent | 231 p. | es |
dc.format.mimetype | application/pdf | es |
dc.language | en | es |
dc.publisher | UR. FI-INCO, | es |
dc.rights | Las obras depositadas en el Repositorio se rigen por la Ordenanza de los Derechos de la Propiedad Intelectual de la Universidad De La República. (Res. Nº 91 de C.D.C. de 8/III/1994 – D.O. 7/IV/1994) y por la Ordenanza del Repositorio Abierto de la Universidad de la República (Res. Nº 16 de C.D.C. de 07/10/2014) | es |
dc.subject | Algoritmos | es |
dc.subject | Tree Models | es |
dc.title | Tree models :algorithms and information theoretic properties | es |
dc.type | Tesis de doctorado | es |
thesis.degree.grantor | Universidad de la República (Uruguay). Facultad de Ingeniería. Instituto de Computación – PEDECIBA | es |
thesis.degree.name | Doctor en Informática | es |
dc.rights.licence | Licencia Creative Commons Atribución – No Comercial – Sin Derivadas (CC BY-NC-ND 4.0) | es |
Aparece en las colecciones: | Tesis de posgrado - Instituto de Computación |
Ficheros en este ítem:
Fichero | Descripción | Tamaño | Formato | ||
---|---|---|---|---|---|
tesisd-martin.pdf | 2,41 MB | Adobe PDF | Visualizar/Abrir |
Este ítem está sujeto a una licencia Creative Commons Licencia Creative Commons