Compresión de ficheros de texto plano utilizando códigos de Fibonacci generalizados

Hortelano Sánchez, Ricardo (2018). Compresión de ficheros de texto plano utilizando códigos de Fibonacci generalizados. Proyecto Fin de Carrera / Trabajo Fin de Grado, E.T.S.I. de Sistemas Informáticos (UPM), Madrid.

Description

Title: Compresión de ficheros de texto plano utilizando códigos de Fibonacci generalizados
Author/s:
  • Hortelano Sánchez, Ricardo
Contributor/s:
  • Pozo Coronado, Luis
Item Type: Final Project
Degree: Grado en Ingeniería del Software
Date: 2018
Subjects:
Freetext Keywords: Sistemas de almacenamiento de la información
Faculty: E.T.S.I. de Sistemas Informáticos (UPM)
Department: Matemática Aplicada a las Tecnologías de la Información y las Comunicaciones
Creative Commons Licenses: Recognition - No derivative works - Non commercial

Full text

[img]
Preview
PDF - Requires a PDF viewer, such as GSview, Xpdf or Adobe Acrobat Reader
Download (501kB) | Preview
[img] Archive (ZIP) (Anexos) - Users in campus UPM only
Download (3kB)

Abstract

En la actualidad los sistemas de compresión utilizan técnicas mejoradas a lo largo de los años. Debido a esto, el estudio e investigación de ciertas técnicas más clásicas ha quedado relegado a un segundo plano. La propiedad de completitud de la sucesión de Fibonacci permite construir un código universal compresor de longitud variable basado en estos números. Un Teorema de Zeckendorf asegura la completitud de las sucesiones de núumeros de Fibonacci generalizados, por lo que estas sucesiones también darán lugar a códigos compresores. En este trabajo de construye, implementa y evalúa algoritmos de compresión basados en la sucesión de Fibonacci, Lucas y sucesiones de Fibonacci generalizadas (a las cuales hemos llamado códigos de Zeckendorf). Estos algoritmos se han aplicado a la compresión de texto plano, ya que parecen más adaptados a ellos. Abstract: Compression systems today use improved techniques over the years. Because of this, the study and research of certain more classical techniques has been relegated to the background. The Fibonacci succession completeness property allows to build a universal compressor code of variable length based on these numbers. A Zeckendorf Theorem ensures the completeness of the generalized Fibonacci number sequences, so these sequences would also give rise to compressor codes. In this work we build, implement and evaluate compression algorithms based on Fibonacci, Lucas and generalized Fibonacci successions (which we have called Zeckendorf codes). These algorithms have been applied to the compression of plain text, as they seem more adapted to them.

More information

Item ID: 51903
DC Identifier: http://oa.upm.es/51903/
OAI Identifier: oai:oa.upm.es:51903
Deposited by: Biblioteca Universitaria Campus Sur
Deposited on: 09 Aug 2018 08:43
Last Modified: 09 Aug 2018 08:43
  • Logo InvestigaM (UPM)
  • Logo GEOUP4
  • Logo Open Access
  • Open Access
  • Logo Sherpa/Romeo
    Check whether the anglo-saxon journal in which you have published an article allows you to also publish it under open access.
  • Logo Dulcinea
    Check whether the spanish journal in which you have published an article allows you to also publish it under open access.
  • Logo de Recolecta
  • Logo del Observatorio I+D+i UPM
  • Logo de OpenCourseWare UPM