Por favor, use este identificador para citar o enlazar este ítem:
https://hdl.handle.net/20.500.12008/5175
Cómo citar
Registro completo de metadatos
Campo DC | Valor | Lengua/Idioma |
---|---|---|
dc.contributor.advisor | Viola, Alfredo | - |
dc.contributor.author | Merlino, Jorge | - |
dc.date.accessioned | 2015-12-14T17:24:21Z | - |
dc.date.available | 2015-12-14T17:24:21Z | - |
dc.date.issued | 2014 | - |
dc.identifier.citation | Merlino, J. "Implementación de un algoritmo de codificación universal eficiente usando árboles de contexto". Tesis de maestría. Montevideo: Facultad de Ingenieria, 2014. | es |
dc.identifier.uri | http://hdl.handle.net/20.500.12008/5175 | - |
dc.description.abstract | En este trabajo se propone una nueva variante del algoritmo context [28] usando codificacion semi-predictiva y se desarrolla una implementacion eficiente del mismo. Para manejar los problemas relacionados con la gran cantidad de parametros tıpicos de los archivos de texto y ejecutables y mejorar el nivel de compresi´on del algoritmo, se adaptaron algunas t´ecnicas principalmente de algoritmos tipo PPM [8]. El procedimiento de podado y el estimador de probabilidad fueron adaptados para tener en cuenta estos cambios. Ademas se uso una version modificada del algoritmo wotd [11] para podar el ´arbol durante su construccion reduciendo ası los requerimientos de memoria durante la fase de codificacion del algoritmo. Finalmente se realizo una comparacion experimental entre el algoritmo desarrollado aquı y algunas de las mejores implementaciones de otros algoritmos de codificacion conocidos. | es |
dc.format.extent | 68 p. | es |
dc.format.mimetype | aplication/pdf | - |
dc.language.iso | es | 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 | Compresión | es |
dc.subject | Modelos de árbol | es |
dc.subject | Codificación aritmética | es |
dc.subject | Arboles de contexto | es |
dc.subject | Codificación semi-predictiva | es |
dc.title | Implementación de un algoritmo de codificación universal eficiente usando árboles de contexto | es |
dc.type | Tesis de maestría | es |
dc.contributor.filiacion | Merlino Jorge, Universidad de la República (Uruguay). Facultad de Ingenieria. | - |
thesis.degree.grantor | Universidad de la República (Uruguay). Facultad de Ingenieria. INCO - PEDECIBA | es |
thesis.degree.name | Magíster en Informática | es |
dc.rights.licence | Licencia Creative Commons Atribución – No Comercial – Sin Derivadas (CC BY-NC-ND 4.0) | - |
Aparece en las colecciones: | Tesis de posgrado - Instituto de Computación |
Ficheros en este ítem:
Fichero | Descripción | Tamaño | Formato | ||
---|---|---|---|---|---|
tesism-merlino.pdf | 671,04 kB | Adobe PDF | Visualizar/Abrir |
Este ítem está sujeto a una licencia Creative Commons Licencia Creative Commons