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.
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:

Almacenamiento eficiente de registros de códigos cifrados estructurados múltiples, del 22 de Julio de 2020, de Nokia Technologies OY: Un aparato que comprende: medios para formar un vector de código base combinando componentes 5 de vector de un sub-vector señalado por […]

Método para el movimiento de diente como una bandada, del 24 de Junio de 2020, de ULAB SYSTEMS, INC: Método de control de movimientos de diente para corregir maloclusiones, que comprende: recibir una pluralidad de modelos de diente digitales […]

Procedimiento de codificación de imágenes, procedimiento de descodificación de imágenes, aparato de codificación de imágenes, aparato de descodificación de imágenes y aparato de codificación / descodificación de imágenes, del 27 de Mayo de 2020, de Sun Patent Trust: Un procedimiento de codificación de imágenes que comprende: dividir (S201) una imagen en mosaicos; codificar (S202) los mosaicos para […]

Procedimiento de decodificación de imágenes y aparato de decodificación de imágenes, del 18 de Marzo de 2020, de KABUSHIKI KAISHA TOSHIBA: Un procedimiento de decodificación que comprende: determinar, mediante una unidad de decodificación, un modo de predicción según un modo […]

Método y aparato para representar granularidad de imagen mediante uno o más parámetros, del 26 de Febrero de 2020, de DOLBY INTERNATIONAL AB: Un método para simular grano de película, que comprende: recibir un flujo de vídeo codificado; recibir información codificada de grano de película, […]

Interpolación mejorada de cuadros de compresión de vídeo, del 4 de Diciembre de 2019, de DOLBY LABORATORIES LICENSING CORPORATION: Un método para compresión de imágenes de video usando predicción en modo directo, que incluye: proporcionar una secuencia de cuadros predichos […]

Interpolación mejorada de cuadros de compresión de vídeo, del 4 de Diciembre de 2019, de DOLBY LABORATORIES LICENSING CORPORATION: Un método de compresión de imágenes de video que comprende: proporcionar una secuencia de cuadros referenciables (I, P) y predichos bidireccionales […]

Codificación de imagen usando unidades de transformación grandes, del 13 de Noviembre de 2019, de SAMSUNG ELECTRONICS CO., LTD.: Un aparato de codificación de imagen que comprende: un procesador configurado para: generar información acerca de una unidad de codificación máxima, usada […]

Utilizamos cookies para mejorar nuestros servicios y mostrarle publicidad relevante. Si continua navegando, consideramos que acepta su uso. Puede obtener más información aquí. .