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 FISICA. › G06 CALCULO; CONTEO. › G06F PROCESAMIENTO ELECTRICO DE DATOS DIGITALES (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 procesamiento 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 procesamiento 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 GENERACIÓN DE DATOS DE IMAGEN, EN GENERAL. › Codificación de imagen, (reducción del ancho de banda o de la redundancia para imagenes estáticas H04N 1/41; codificación o descodificación de señales de imagenes de color estáticas H04N 1/64; métodos o disposiciones para la codificación, descodificación, compresión o descompresión de señales de video digital H04N 19/00).
- H03M7/30 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.
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 […]