View Item 
  •   DSpace Home
  • Sistema de Bibliotecas USM
  • Tesis USM
  • TESIS de Pregrado de acceso ABIERTO
  • View Item
  •   DSpace Home
  • Sistema de Bibliotecas USM
  • Tesis USM
  • TESIS de Pregrado de acceso ABIERTO
  • View Item
    • Login
    JavaScript is disabled for your browser. Some features of this site may not work without it.

    REDISEÑO DE AUTOÍNDICES COMPRIMIDOS PARA TEXTOS BASADOS EN LEMPEL ZIV

    Thumbnail
    View/Open
    3560902038723UTFSM.pdf (1.011Mb)
    Date
    2018-08
    Author
    ARAYA COHEN, MATÍAS ANDRÉS
    Metadata
    Show full item record
    Abstract
    El problema de búsqueda en textos es cada vez más utilizado dada la cantidad de literaturae investigación que se realizan en formato digital. Para resolver este problema se encuentranvarios métodos, pero el mayor problema que tienen es la cantidad de espacio que utilizan, yaque deben almacenar el texto y las estructuras de datos necesarias para la búsqueda, quedandomuchas veces tamaños inmanejables en memoria principal. Las soluciones más eficientesconsisten en crear índices del texto, que a su vez se comprimen, lo que facilita la búsqueday ocupan el menor espacio posible. En este trabajo se crea un rediseño de un auto índicecomprimido basado en el algoritmo de compresión Lempel-Ziv (LZ-index abreviado). Sedice que es un rediseño ya que toma la solución creada por Navarro, la que se actualiza atecnologías y métodos de desarrollo modernos.
     
    The problem of searching in texts is increasingly used given the amount of literature andresearch that is done in digital format. To solve this problem are several methods, but thebiggest problem they have is the amount of space they use, since they must store the text anddata structures necessary for the search, often leaving unmanageable sizes in main memory.The most efficient solutions consist of creating indexes of the text that are compressed, whichfacilitates the search and use the least possible space. In this work, a redesign of a compressedself-index based on the Lempel-Ziv compression algorithm (abbreviated LZ-index) is created.It is said to be a redesign as it takes the solution created by Navarro, which is updated tomodern technologies and development methods.
     
    URI
    http://hdl.handle.net/11673/42474
    Collections
    • TESIS de Pregrado de acceso ABIERTO [2655]

    © Universidad Técnica Federico Santa María
    Avenida España 1680, Edificio U, Valparaíso· 56-32-2654147, Informaciones escribir a email repositorio@usm.cl Repositorio Digital administrado por el Área de Archivo Digital, Dirección de Información y Documentación Bibliográfica Institucional

    DSpace software copyright © 2002-2015  DuraSpace
    Contact Us | Send Feedback
    Theme by 
    @mire NV


    USM
     

     

    Browse

    All of DSpaceCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsThis CollectionBy Issue DateAuthorsTitlesSubjects

    My Account

    Login

    © Universidad Técnica Federico Santa María
    Avenida España 1680, Edificio U, Valparaíso· 56-32-2654147, Informaciones escribir a email repositorio@usm.cl Repositorio Digital administrado por el Área de Archivo Digital, Dirección de Información y Documentación Bibliográfica Institucional

    DSpace software copyright © 2002-2015  DuraSpace
    Contact Us | Send Feedback
    Theme by 
    @mire NV


    USM