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. Algunas especificaciones acerca de la administración de empresas La administración es un instrumento encaminado a realizar tareas para conseguir objetivos propuestos...
  2. Propuesta de un modelo de gestión para la Facultad de Ingeniería y Arquitectura de la Universidad Nacional de Colombia Sede Manizales La Universidad Nacional de Colombia, constituida como una institución pública del orden nacional, al...
  3. El Gobierno en la sociedad cooperativa como base de la cohesión social: el caso de una sociedad cooperativa agraria Dadas las características del entorno actual, en el que se ha producido un aumento de la sensibilida...
  4. La lucha contra la morosidad y el fraude fiscales en España continúa: el nuevo procedimiento de la agencia tributaria para embargar depósitos bancarios por internet El siguiente trabajo explica de forma panorámica los principales aspectos de la Resolución de 15 de ...
  5. Relación circular entre ética, responsabilidad social y reputación de las cooperativas De forma progresiva, las empresas implantan programas y actividades sobre la base de la ética empres...

Otros recursos de la mismacolección

  1. Metabolic syndrome association with fibrosis development in chronic hepatitis B virus inactive carriers [Abstract] Background and Aim. There are few data of fibrosis development in chronic hepatitis B (CH...
  2. Diatom communities in thermo-mineral springs of Galicia (NW Spain) [Abstract] The species composition of diatom assemblages was studied in five unpolluted thermo-miner...
  3. Deep artificial neural networks and neuromorphic chips for big data analysis: pharmaceutical and bioinformatics applications [Abstract] Over the past decade, Deep Artificial Neural Networks (DNNs) have become the state-of-the...
  4. Optimization of NIR calibration models for multiple processes in the sugar industry [Abstract] The measurements of Near-Infrared (NIR) Spectroscopy, combined with data analysis techniq...
  5. Expression of sterol regulatory element-binding proteins in epicardial adipose tissue in patients with coronary artery disease and diabetes mellitus: preliminary study [Abstract] Objectives: Sterol regulatory element-binding proteins (SREBP) genes are crucial in lipid...

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.