TECNICA DE COMPRESION DE DATOS LEMPEL-ZIV QUE UTILIZA UN DICCIONARIO PRERRELLENADO CON COMBINACIONES FRECUENTES DE LETRAS, PALABRAS Y/O FRASES.

La presente invención se refiere a una técnica adaptadora de compresión que mejora a la técnica de Lempel-Ziv

(LZ) reduciendo el espacio requerido de memoria (18) y los retardos de las transmisiones necesarias para la transmisión de datos (22). Unos diccionarios de compresión ya rellenados (48) permiten resolver problemas encontrados en la compresión Lempel-Ziv. En efecto, el logicial de compresión que empieza con un diccionario de compresión vacío, únicamente realiza poca compresión hasta que el diccionario no se ha rellenado de secuencias comunes a los datos sometidos a comparación. El diccionario de compresión (48) ya contiene secuencias de letras, frases y/o palabras frecuentemente encontradas en la zona comprimida. Estas secuencias, estas palabras y estas frases se pueden utilizar en el diccionario que ya está relleno o se determinan por muestreo de datos textuales a partir de textos del mismo género. Al principio, el logicial puede utilizar diversos diccionarios ya rellenos (52), identificando el logicial al diccionario que conviene mejor para una compresión máxima y utilizándole para la compresión de los datos del momento. Tales modificaciones se aplican a cualquiera de las técnicas de compresión Lempel-Ziv que se basan en una cualquiera de las variantes descritas detalladamente en los artículos de 1977 y de 1978 de Ziv y Lempel.

Tipo: Resumen de patente/invención.

Solicitante: REYNAR, JEFFREY C.
HERZ, FREDERICK
EISNER, JASON, M.
UNGAR, LYLE.

Nacionalidad solicitante: Estados Unidos de América.

Dirección: 1053 CHURCH STREET,ABINGTON, PA 19001.

Inventor/es: REYNAR,JEFFREY C, HERZ,FREDERICK, EISNER,JASON,M, UNGAR,LYLE.

Fecha de Publicación: .

Fecha Concesión Europea: 4 de Julio de 2007.

Clasificación PCT:

  • SECCION G — FISICA > COMPUTO; CALCULO; CONTEO > TRATAMIENTO O GENERACION DE DATOS DE IMAGEN, EN GENERAL... > G06T9/00 (Codificación de imagen, p. ej. desde un mapeado binario para obtener un mapeado no binario (compresión en general H03M; compresión para la transmisión de imágenes H04N))
  • SECCION G — FISICA > COMPUTO; CALCULO; CONTEO > TRATAMIENTO DE DATOS DIGITALES ELECTRICOS (computadores... > G06F15/00 (Computadores digitales en general (detalles G06F 1/00 - G06F 13/00 ); Equipo de tratamiento de datos en general)
  • SECCION H — ELECTRICIDAD > CIRCUITOS ELECTRONICOS BASICOS > CODIFICACION, DECODIFICACION O CONVERSION DE CODIGO,... > Conversión de un código, en el cual la información... > H03M7/30 (Compresión (análisis-síntesis de la voz para reducción de redundancia G10L 19/00; para transmisión de imágenes H04N ); Expansión; Supresión de datos innecesarios, p. ej. reducción de redundancia)
  • SECCION H — ELECTRICIDAD > CIRCUITOS ELECTRONICOS BASICOS > CODIFICACION, DECODIFICACION O CONVERSION DE CODIGO,... > Conversión de un código, en el cual la información... > H03M7/40 (Conversión en, o a partir de códigos la longitud variable, p. ej. código Shanno-Fano, código Huffman, código Morse)
  • SECCION G — FISICA > COMPUTO; CALCULO; CONTEO > TRATAMIENTO DE DATOS DIGITALES ELECTRICOS (computadores... > G06F7/00 (Métodos o disposiciones para el tratamiento de datos actuando sobre el orden o el contenido de los datos tratados (circuitos lógicos H03K 19/00))
  • SECCION G — FISICA > COMPUTO; CALCULO; CONTEO > TRATAMIENTO DE DATOS DIGITALES ELECTRICOS (computadores... > G06F5/00 (Métodos o disposiciones para la conversión de datos, sin modificación del orden o del contenido de datos tratados)
google+ twitter facebookPin it
TECNICA DE COMPRESION DE DATOS LEMPEL-ZIV QUE UTILIZA UN DICCIONARIO PRERRELLENADO CON COMBINACIONES FRECUENTES DE LETRAS, PALABRAS Y/O FRASES.