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.

Descripción

Título: Compresión de ficheros de texto plano utilizando códigos de Fibonacci generalizados
Autor/es:
  • Hortelano Sánchez, Ricardo
Director/es:
  • Pozo Coronado, Luis
Tipo de Documento: Proyecto Fin de Carrera/Grado
Grado: Grado en Ingeniería del Software
Fecha: 2018
Materias:
Palabras Clave Informales: Sistemas de almacenamiento de la información
Escuela: E.T.S.I. de Sistemas Informáticos (UPM)
Departamento: Matemática Aplicada a las Tecnologías de la Información y las Comunicaciones
Licencias Creative Commons: Reconocimiento - Sin obra derivada - No comercial

Texto completo

[img]
Vista Previa
PDF (Document Portable Format) - Se necesita un visor de ficheros PDF, como GSview, Xpdf o Adobe Acrobat Reader
Descargar (501kB) | Vista Previa
[img] Archivo comprimido ZIP (Anexos) - Acceso permitido solamente a usuarios en el campus de la UPM
Descargar (3kB)

Resumen

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.

Más información

ID de Registro: 51903
Identificador DC: http://oa.upm.es/51903/
Identificador OAI: oai:oa.upm.es:51903
Depositado por: Biblioteca Universitaria Campus Sur
Depositado el: 09 Ago 2018 08:43
Ultima Modificación: 09 Ago 2018 08:43
  • GEO_UP4
  • Open Access
  • Open Access
  • Sherpa-Romeo
    Compruebe si la revista anglosajona en la que ha publicado un artículo permite también su publicación en abierto.
  • Dulcinea
    Compruebe si la revista española en la que ha publicado un artículo permite también su publicación en abierto.
  • Recolecta
  • InvestigaM
  • Observatorio I+D+i UPM
  • OpenCourseWare UPM