| Título: |
Incompressibility and Lossless Data Compression: An Approach by Pattern Discovery Incompresibilidad y compresión de datos sin pérdidas: Un acercamiento con descubrimiento de patrones |
| Autores: |
Herrera Alcántara, Oscar Zaragoza Martínez, Francisco Javier |
| Fecha: | 2010-04-27 |
| Publicador: | Revistas UNAM |
| Fuente: |
 |
| Tipo: | |
| Tema: |
Incompressibility; Data Compression; Information Theory; Pattern Discovery; Clustering Incompresibilidad; Compresión de Datos; Teoría de la Información; Descubrimiento de Patrones; Agrupamiento |
| Descripción: |
WE PRESENT A NOVEL METHOD FOR LOSSLESS DATA COMPRESSION THAT AIMS TO GET A DIFFERENT PERFORMANCE TO THOSE PROPOSED IN THE LAST DECADES TO TACKLE THE UNDERLYING VOLUME OF DATA OF THE INFORMATION AND MULTIMEDIA AGES. THESE LATTER METHODS ARE CALLED ENTROPIC OR CLASSIC BECAUSE THEY ARE BASED ON THE CLASSIC INFORMATION THEORY OF CLAUDE E. SHANNON AND INCLUDE HUFFMAN [8], ARITHMETIC [14], LEMPEL-ZIV [15], BURROWS WHEELER (BWT) [4], MOVE TO FRONT (MTF) [3] AND PREDICTION BY PARTIAL MATCHING (PPM) [5] TECHNIQUES. WE REVIEW THE INCOMPRESSIBILITY THEOREM AND ITS RELATION WITH CLASSIC METHODS AND OUR METHOD BASED ON DISCOVERING SYMBOL PATTERNS CALLED METASYMBOLS. EXPERIMENTAL RESULTS ALLOW US TO PROPOSE METASYMBOLIC COMPRESSION AS A TOOL FOR MULTIMEDIA COMPRESSION, SEQUENCE ANALYSIS AND UNSUPERVISED CLUSTERING. 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. |
| Idioma: | Inglés |
1 Ordered Hunt Schemes for Overlaid CDMA Cellular Systems,Esquemas de ordenamiento en sistemas celulares sobrepuestos CDMA por Castañeda Camacho, J; Benemérita Universidad Autónoma de Puebla, Puebla, México,Lara Rodríguez, D; IPN | 6 Model for Adjustment of Aggregate Forecasts using Fuzzy Logic,Modelo para el ajuste de pronósticos agregados utilizando lógica difusa por Escobar Gómez, E N; Instituto Tecnológico de Tuxtla Gutiérrez Chiapas,Díaz Núñez, J J; Universidad Autónoma de Ciudad Juárez Chihuahua,Taracena Sanz, L F; Instituto Tecnológico de Querétaro, Querétaro |
2 Volatile Organic Compound Emissions from Light-Duty Vehicles During Cold-Starts,Emisiones de compuestos orgánicos volátiles durante arranques en frío de automóviles ligeros por Mendoza Domínguez, A; Tecnológico de Monterrey, Campus Monterrey, Nuevo León, México,León Romero, M A; Tecnológico de Monterrey, Campus Monterrey, Nuevo León, México,Caballero Mata, P | 7 Matrix Formulation of Foundations for Vibrating Machinery in Frequency Domain,Formulación matricial de cimentaciones para maquinaria vibratoria en el dominio de la frecuencia por Carbajal Romero, M F; Instituto Politécnico Nacional. México DF,Rodríguez Castellanos, A; Instituto Mexicano del Petróleo. México DF,Rodríguez Sánchez, J E; Instituto Mexicano del Petróleo. México DF,Flores Méndez, E; IPN |
3 Hydrogen Sorption Properties of the Intermetallic Mg2Ni Obtained by Using a Simoloyer Ball Milling,Propiedades de ab-desorción de hidrógeno del intermetálico Mg2Ni obtenido empleando un molino de bolas Simoloyer por Martínez Franco, E; IPN,Klassen, T; GKSS, Research Center Geesthacht, Germany,Jaramillo Vigueras, D; IPN,Bormann, R; GKSS, Research Center Geesthacht, Germany | 8 Numerical Approach to an Outflow Hydrograph of a Dambreak,Estimación numérica del hidrograma de salida de una presa debido a su ruptura por Fuentes Mariles, O A; Universidad Nacional Autónoma de México,Arganis Juárez, M L; UNAM,De Luna Cruz, F; UNAM,Franco, V; UNAM |
4 Electrical Parameters Extraction of CMOS Floating-Gate Inverters,Extracción de parámetros eléctricos de inversores CMOS de compuerta flotante por Molinar Solís, J E; Universidad Autónoma del Estado de México,Ponce Ponce, V H; IPN,García Lozano, R Z; Universidad Autónoma del Estado de México,Díaz Sanchez, A; Instituto Nacional de Astrofísica, Óptica y Electrónica INAOE,Rocha Pérez, j M; Instituto Nacional de Astrofísica, Óptica y Electrónica INAOE | 9 Back Work Ratio of Brayton Cycle,La relación de trabajo de retroceso de un ciclo Brayton por Malaver de la Fuente, M; Universidad Marítima del Caribe, Venezuela |
5 Active Rectifier with Extended Functions: An Option to Voltage Sags Ride Through and Power Quality Improvement,Rectificador activo con funciones ampliadas: una alternativa para la compensación de sags de voltaje y mejorar la calidad de la red eléctrica por Núñez Gutiérrez, C A; Universidad Autónoma de San Luis Potosí, SLP,Lira Pérez, J; Universidad Autónoma de San Luis Potosí, SLP,Pazos Flores, F; Universidad Autónoma de San Luis Potosí, SLP,Echavarría Solís, R; Universidad Politécnica de Victoria, Ciudad Victoria, Tamaulipas | 10 Flood Predictions Combining Regional and Single Site Hydrometric Information,Predicción de crecientes combinando información hidrométrica local y regional por Campos Aranda, D F; Universidad Autónoma de San Luis Potosí |