Artículo

Incompresibilidad y compresión de datos sin pérdidas: Un acercamiento con descubrimiento de patrones

Centro de Investigación en Computación, Dirección General de Servicios de Cómputo Académico, IPN, publicado en Computación y Sistemas, y cosechado de Revistas UNAM

Procedencia del contenido

Entidad o dependencia
Centro de Investigación en Computación, Dirección General de Servicios de Cómputo Académico, IPN
Revista
Repositorio
Contacto
Revistas UNAM. Dirección General de Publicaciones y Fomento Editorial, UNAM en revistas@unam.mx

Cita

Incompresibilidad y compresión de datos sin pérdidas: Un acercamiento con descubrimiento de patrones. (2010). Computación y Sistemas; Vol 13, No 001, 2009. Recuperado de https://repositorio.unam.mx/contenidos/29487

Descripción del recurso

Colaborador(es)
Herrera Alcántara, Oscar ; Zaragoza Martínez, Francisco Javier
Tipo
Artículo de Investigación
Área del conocimiento
Ciencias Sociales y Económicas
Título
Incompresibilidad y compresión de datos sin pérdidas: Un acercamiento con descubrimiento de patrones
Fecha
2010-04-27
Resumen
PRESENTAMOS UN MÉTODO NOVEDOSO PARA COMPRESIÓN DE DATOS SIN PÉRDIDAS QUE TIENE POR OBJETIVO PRINCIPAL LOGRAR UN DESEMPEÑO DISTINTO A LOS PROPUESTOS EN LAS ÚLTIMAS DÉCADAS PARA TRATAR CON LOS VOLÚMENES DE DATOS PROPIOS DE LA ERA DE LA INFORMACIÓN Y LA ERA MULTIMEDIA. ESOS MÉTODOS LLAMADOS ENTRÓPICOS O CLÁSICOS ESTÁN BASADOS EN LA TEORÍA DE LA INFORMACIÓN CLÁSICA DE CLAUDE E. SHANNON E INCLUYE LOS MÉTODOS DE CODIFICACIÓN DE HUFFMAN [8], ARITMÉTICO [14], LEMPEL-ZIV [15], BURROWS WHEELER (BWT) [4], MOVE TO FRONT (MTF) [3] Y PREDICTION BY PARTIAL MATCHING (PPM) [5]. REVISAMOS EL TEOREMA DE INCOMPRESIBILIDAD Y SU RELACIÓN CON LOS MÉTODOS CLÁSICOS Y CON NUESTRO COMPRESOR BASADO EN EL DESCUBRIMIENTO DE PATRONES LLAMADOS METASÍMBOLOS. LOS RESULTADOS EXPERIMENTALES NOS PERMITEN PROPONER LA COMPRESIÓN METASIMBÓLICA COMO UNA HERRAMIENTA DE COMPRESIÓN DE ARCHIVOS MULTIMEDIOS, ÚTIL EN EL ANÁLISIS Y EL AGRUPAMIENTO NO SUPERVISADO DE SECUENCIAS.
Tema
Incompresibilidad; Compresión De Datos; Teoría De La Información; Descubrimiento De Patrones; Agrupamiento
Idioma
spa
ISSN
1405-5546

Enlaces