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:

  • G06F15/00 SECCION G — FISICA.G06 COMPUTO; CALCULO; CONTEO.G06F TRATAMIENTO DE DATOS DIGITALES ELECTRICOS (computadores en los que una parte del cálculo se efectúa hidráulica o neumáticamente G06D, ópticamente G06E; sistemas de computadores basados en modelos de cálculo específicos G06N). › Computadores digitales en general (detalles G06F 1/00 - G06F 13/00 ); Equipo de tratamiento de datos en general.
  • G06F5/00 G06F […] › Métodos o disposiciones para la conversión de datos, sin modificación del orden o del contenido de datos tratados.
  • G06F7/00 G06F […] › 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).
  • G06T9/00 G06 […] › G06T TRATAMIENTO O GENERACION DE DATOS DE IMAGEN, EN GENERAL (especialmente adoptados para aplicaciones particulares, ver las subclases apropiadas, p. ej. G01C, G06K, G09G, H04N). › 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).
  • H03M7/30 SECCION H — ELECTRICIDAD.H03 CIRCUITOS ELECTRONICOS BASICOS.H03M CODIFICACION, DECODIFICACION O CONVERSION DE CODIGO, EN GENERAL (por medio de fluidos F15C 4/00; convertidores ópticos analógico/digitales G02F 7/00; codificación, decodificación o conversión de código especialmente adaptada a aplicaciones particulares, ver las subclases apropiadas, p. ej. G01D, G01R, G06F, G06T, G09G, G10L, G11B, G11C, H04B, H04L, H04M, H04N; cifrado o descifrado para la criptografía o para otros fines que implican la necesidad de secreto G09C). › H03M 7/00 Conversión de un código, en el cual la información está representada por una secuencia dada o por un número de dígitos, en un código en el cual la misma información está representada por una secuencia o por un número de dígitos diferentes. › 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.
  • H03M7/40 H03M 7/00 […] › Conversión en, o a partir de códigos la longitud variable, p. ej. código Shanno-Fano, código Huffman, código Morse.
  • Fb
  • Twitter
  • G+
  • 📞
  • Pinit
TECNICA DE COMPRESION DE DATOS LEMPEL-ZIV QUE UTILIZA UN DICCIONARIO PRERRELLENADO CON COMBINACIONES FRECUENTES DE LETRAS, PALABRAS Y/O FRASES.

Patentes similares o relacionadas:

PROCEDIMIENTO DE CONTROL DE UN SISTEMA MATRICIAL DE MARCAJE LÁSER, del 28 de Noviembre de 2017, de MACSA ID, S.A.: Procedimiento de control de un sistema matricial de marcaje láser, comprendiendo el sistema matricial una matriz N x M de láseres para realizar la marcación […]

Procedimiento y aparato para codificar y decodificar imágenes usando unidad de transformación grande, del 15 de Noviembre de 2017, de SAMSUNG ELECTRONICS CO., LTD.: Un aparato de decodificación de imagen que comprende: un procesador para ser configurado para recibir información acerca de un tamaño máximo de una unidad […]

Procedimiento y aparato para codificar y decodificar imágenes usando unidad de transformación grande, del 15 de Noviembre de 2017, de SAMSUNG ELECTRONICS CO., LTD.: Un procedimiento de decodificación de una imagen, comprendiendo el procedimiento: obtener coeficientes de transformación cuantificados de una unidad de transformación […]

Procedimiento y aparato para la codificación y decodificación de imagen usando unidad de transformación grande, del 15 de Noviembre de 2017, de SAMSUNG ELECTRONICS CO., LTD.: Un procedimiento de decodificación de una imagen, comprendiendo el procedimiento: determinar una pluralidad de unidades de codificación máxima cuadradas […]

Método de extracción de la distorsión de codificación, del 15 de Noviembre de 2017, de Godo Kaisha IP Bridge 1: Un sistema de codificación y decodificación de imagen que incluye un aparato de codificación de imagen que codifica una imagen en base a macrobloque […]

Procedimiento de decodificación de imágenes en movimiento, del 1 de Noviembre de 2017, de Godo Kaisha IP Bridge 1: Un procedimiento de descodificación para descodificar un bloque codificado haciendo referencia a dos imágenes de referencia, comprendiendo el procedimiento […]

Procedimiento de descodificación de imágenes en movimiento, del 4 de Octubre de 2017, de Godo Kaisha IP Bridge 1: Un procedimiento de descodificación de imágenes, que comprende: descodificar una señal de imagen codificada para obtener: un índice de referencia […]

Procedimiento de descodificación de imágenes y dispositivo de descodificación, del 4 de Octubre de 2017, de Panasonic Intellectual Property Corporation of America: Un dispositivo de descodificación que descodifica una señal de imagen codificada (Str) que comprende un flujo de cabecera (Str_H) y […]

‹‹ DETECCION DE SONDAS MOLECULARES FIJADAS A UNA ZONA ACTIVA DE UN SENSOR

USO DE ESPECTROSCOPIA RAMAN DE NUMERO DE ONDAS ELEVADO PARA LA MEDICION DE TEJIDO ››