1) La descarga del recurso depende de la página de origen
2) Para poder descargar el recurso, es necesario ser usuario registrado en Universia


Opción 1: Descargar recurso

Detalles del recurso

Descripción

[Abstract] Text databases are growing in the last years due to the widespread use of digital libraries, document databases and mainly because of the continuous growing of the Web. Compression comes up as an ideal solution that permits to reduce both storage requirements and input/output operations. Therefore, it is useful when transmitting data through a network. Even though compression appeared in the first half of the 20th century, in the last decade, new Huffman-based compression techniques appeared. Those techniques use words as the symbols to be compressed. They do not only improve the compression ratio obtained by other well-known methods (e.g. Ziv-Lempel), but also allow to efficiently perform searches inside the compressed text avoiding the need for decompression before the search. As a result, those searches are much faster than searches inside plain text. Following the idea of word-based compression, in this thesis, we developed four new compression techniques that make up a new family of compressors. They are based in the utilization of dense codes. Among these four techniques, the first two ones are semi-static techniques and the others are dynamic methods. They are called: End-Tagged Dense Code, (s, c)-Dense Code, Dynamic End-Tagged Dense Code, and Dynamic (s, c)-Dense Code. Moreover, in this thesis, we have implemented a first prototype of a word-based byte-oriented dynamic Huffman compressor. This technique was developed with the aim of having a competitive technique to compare against our two dynamic methods. Our empirical results, obtained from the systematic empirical validation of our compressors in real corpora, show that our techniques become a fundamental contribution in the area of compression. Since these techniques compress more, and more efficiently than other widely used compressors (e.g. gzip, compress, etc.), they can be applied to both Text R.etrieval systems and to systems oriented to data transmission. It is remarkable that the research done in this thesis introduces a new family of compressors that is based on the use of dense codes. Even though we have only explored the beginning of this new family, the obtained results are so good that we hope that future works permit us to develop more compressors from this family.

Pertenece a

Repositorio de la Universidade da Coruña. RUC  

Autor(es)

Fariña Martínez, Antonio - 

Id.: 69702435

Idioma: eng  - 

Versión: 1.0

Estado: Final

Palabras claveBases de datos -  Administración - 

Tipo de recurso: info:eu-repo/semantics/doctoralThesis  - 

Tipo de Interactividad: Expositivo

Nivel de Interactividad: muy bajo

Audiencia: Estudiante  -  Profesor  -  Autor  - 

Estructura: Atomic

Coste: no

Copyright: sí

: Os titulares dos dereitos de propiedade intelectual autorizan a visualización do contido desta tese a través de Internet, así como a súa reproducción, gravación en soporte informático ou impresión para o seu uso privado e/ou con fins de estudo e de investigación. En nengún caso se permite o uso lucrativo deste documento. Estos dereitos afectan tanto ó resumo da tese como o seu contido Los titulares de los derechos de propiedad intelectual autorizan la visualización del contenido de esta tesis a través de Internet, así como su repoducción, grabación en soporte informático o impresión para su uso privado o con fines de investigación. En ningún caso se permite el uso lucrativo de este documento. Estos derechos afectan tanto al resumen de la tesis como a su contenido

Requerimientos técnicos:  Browser: Any - 

Fecha de contribución: 12-mar-2017

Contacto:

Localización:

Otros recursos que te pueden interesar

  1. El bloque de constitucionalidad español sobre la Administración en materia de juventud The Spanish Constitution contains original references on youth. Like most countries in our surroundi...
  2. Las microempresas en tiempos de crisis: análisis de la formación, la experiencia y la innovación España, al igual que Grecia, Portugal o Italia, es hoy en día uno de los países europeos con menos p...
  3. Flexibilidad en bases de datos NoSQL sobre ambientes web mining Las bases de datos NoSQL son sistemas de almacenamiento de información que no cumplen con el esquema...
  4. La amenazada independencia de la autoridad de responsabilidad fiscal La LO 6/2013 creó la Autoridad Independiente de Responsabilidad Fiscal (AIReF) para trasponer el Der...
  5. Chase of datalog programs and its application to solve the functional dependencies implication problem [Resumen]Esta tesis presenta resultados en dos áreas principales. Por un lado se presentan resultado...

Otros recursos de la mismacolección

  1. Umbilical cord as a mesenchymal stem cell source for treating joint pathologies [Abstract] Articular cartilage disorders and injuries often result in life-long chronic pain and com...
  2. 3, 3′, 5-triiodo-L-thyronine increases in vitro chondrogenesis of mesenchymal stem cells from human umbilical cord stroma through SRC2 [Abstract] Our group focuses on the study of mesenchymal stem cells (MSCs) from human umbilical cord...
  3. A formación audiovisual: demandas da sociedade e do mercado [Resumo]: O carácter universitario da formación dos comunicadores é algo que xa poucos discuten. O p...
  4. Energy, Innovation and Transport: The Electrification of Trams in Spain, 1896–1935 [Abstract]: The electrification of trams has been one of the most significant changes in urban trans...
  5. Belgian investment in trams and light railways. An international approach, 1892-1935 [Abstract]: In this article the international investments made by Belgium are analysed both geograph...

Aviso de cookies: Usamos cookies propias y de terceros para mejorar nuestros servicios, para análisis estadístico y para mostrarle publicidad. Si continua navegando consideramos que acepta su uso en los términos establecidos en la Política de cookies.