Coincidencia de patrón comprimido

En Ciencias de la computación coincidencia de patrón comprimido o CPM es el proceso de búsqueda de patrones de datos comprimidos con poca o ninguna la descompresión. Buscar en una cadena comprimida es más rápido que buscar una cadena sin comprimir y requiere menos espacio.

Problema juego comprimido

Si el comprimido archivo utiliza un codificación de ancho variable podría ser un problema: por ejemplo, sea "100" el contraseña para a y sea la contraseña para "110100" b. Si estamos buscando una ocurrencia de a en el texto podemos obtenemos como resultado también un acontecimiento que se encuentra dentro de la operación de b:: llamamos a este evento falso partido. Así que tenemos que verificar si la ocurrencia detectada efectivamente se alinea con un límite de contraseña. Sin embargo podemos siempre decodificar la totalidad del texto y luego aplicar un clásico algoritmo de coincidencia de cadena, pero esto generalmente requiere más espacio y tiempo y a menudo no es posible, por ejemplo, si el archivo comprimido se aloja en línea. Este problema de verificar el partido devuelto por el algoritmo de coincidencia de patrón comprimido es un verdadero o un falso partido junto con la imposibilidad de descifrar un texto entero se llama el problema juego comprimido. Existen muchas estrategias para encontrar los límites de codewords y evitando la descompresión completa del texto, por ejemplo:

• Lista de los índices del primer bit de cada palabra en clave, donde podemos aplicar una búsqueda binaria;
• Lista de los índices del primer bit de cada palabra en clave con codificación diferencial, así que podemos tomar menos espacio dentro del archivo;
• Máscara de bits, donde el bit 1 marca la broca a partir de cada palabra en clave;
• Subdivisión en bloques, para una descompresión parcial y objetivo.

Referencias

• Shmuel T. Klein y Dana Shapira PATTERN MATCHING en HUFFMAN codificado textos (2003)

Enlaces externos

• "Casi óptima totalmente comprimido con LZW pattern matching". OAI: 10.1.1.44.5521.
• "Un diccionario comprimido coincidencia de patrón algoritmo".
• "Un marco unificador de comprimido pattern matching". OAI: 10.1.1.50.1745.
• "Acelerar el String Pattern Matching por compresión de texto: el amanecer de una nueva Era".
• "Shift- y enfoque en texto LZW comprimida de coincidencia de patrón". OAI: 10.1.1.15.4609.
• "LZW Algorithm".

Otras Páginas

• MojoPac
• Estudios empresariales transpersonal
• Nea Vrasna
• Preparacion (categoria desastre stubs)
• Independencia financiera
• Tatsuta polder compuertas
• Cronologia de la historia portuguesa (Segunda Republica)
• Artralgia
• Morrow pivote II
• Greenway Plaza (redireccion de Greenway Plaza, Houston, Texas)