ES2145100T3 - Aparato de compresion de datos. - Google Patents

Aparato de compresion de datos.

Info

Publication number
ES2145100T3
ES2145100T3 ES94304678T ES94304678T ES2145100T3 ES 2145100 T3 ES2145100 T3 ES 2145100T3 ES 94304678 T ES94304678 T ES 94304678T ES 94304678 T ES94304678 T ES 94304678T ES 2145100 T3 ES2145100 T3 ES 2145100T3
Authority
ES
Spain
Prior art keywords
symbols
units
comparators
data compression
algorithm
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Lifetime
Application number
ES94304678T
Other languages
English (en)
Inventor
Martin Aureliano Hassner
Ehud Dov Karnin
Uwe Schwiegelshohn
Tetsuya Tamura
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
International Business Machines Corp
Original Assignee
International Business Machines Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by International Business Machines Corp filed Critical International Business Machines Corp
Application granted granted Critical
Publication of ES2145100T3 publication Critical patent/ES2145100T3/es
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
    • H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
    • H03M7/3002—Conversion to or from differential modulation
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
    • H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
    • H03M7/3084—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction using adaptive string matching, e.g. the Lempel-Ziv method
    • H03M7/3086—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction using adaptive string matching, e.g. the Lempel-Ziv method employing a sliding window, e.g. LZ77
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T9/00—Image coding
    • G06T9/005—Statistical coding, e.g. Huffman, run length coding

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Multimedia (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Reduction Or Emphasis Of Bandwidth Of Signals (AREA)
  • Measuring Pulse, Heart Rate, Blood Pressure Or Blood Flow (AREA)
  • Separation By Low-Temperature Treatments (AREA)
  • Eye Examination Apparatus (AREA)
  • Record Information Processing For Printing (AREA)
  • Apparatus For Radiation Diagnosis (AREA)
  • Measuring And Recording Apparatus For Diagnosis (AREA)

Abstract

SE PRESENTA UN METODO Y UN APARATO PARA EJECUTAR UN ALGORITMO DE COMPRESION DE DATOS SECUENCIAL QUE ES ESPECIALMENTE ADECUADO PARA SU USO CUANDO SE REQUIERA COMPRESION DE DATOS EN UN CONTROLADOR DE UN DISPOSITIVO. UN BUFFER HISTORICO (22) COMPRENDE UNA MATRIZ DE I UNIDADES DE REBANADAS HORIZONTALES IDENTICAS. CADA UNIDAD ALMACENA J SIMBOLOS PARA DEFINIR J BLOQUES SEPARADOS EN LOS CUALES LOS SIMBOLOS EN CADA UNIDAD SON SEPARADOS POR EXACTAMENTE I SIMBOLOS. LOS SIMBOLOS EN UNA CADENA DE I SIMBOLOS ENTRANTES SE COMPARAN MEDIANTE I COMPARADORES EN PARALELO CON LOS SIMBOLOS PREVIAMENTE ALMACENADOS EN LAS UNIDADES PARA IDENTIFICAR LAS SECUENCIAS DE CONCORDANCIA DE LOS SIMBOLOS. UNA UNIDAD DE CONTROL CONTROLA LA EJECUCION DEL ALGORITMO SECUENCIAL PARA CONDICIONAR LOS COMPARADORES A QUE BUSQUEN SIMBOLOS EN PARALELO PERO EN CADA UNO DE LOS BLOQUES SECUENCIALMENTE Y PROVOCAR QUE LAS SECUENCIAS DE COINCIDENCIA Y LAS SECUENCIAS DE NO COINCIDENCIA DE SIMBOLOS SEAN ALMACENADAS EN LA MATRIZ. LOS PARAMETROS I Y J SE SELECCIONAN PARA LIMITAR EL NUMERO DE COMPARADORES REQUERIDOS PARA CONSEGUIR EL GRADO DESEADO DE EFICACIA EN LA EJECUCION DEL ALGORITMO EN BASE AL COSTE DEL EQUIPO FISICO. UN CODIFICADOR DE PRIORIDAD CALCULA A PARTIR DE LA SALIDA DE SEÑALES MEDIANTE LAS UNIDADES CADA DIRECCION J, I EN LA CUAL SE HA IDENTIFICADO UNA SECUENCIA CONCORDANTE, PERO SOLAMENTE ENVIA LA DIRECCION DE SOLO UNA DE ESTAS DIRECCIONES (TAL COMO LA MENOR.
ES94304678T 1993-07-08 1994-06-27 Aparato de compresion de datos. Expired - Lifetime ES2145100T3 (es)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US08/089,211 US5384567A (en) 1993-07-08 1993-07-08 Combination parallel/serial execution of sequential algorithm for data compression/decompression

Publications (1)

Publication Number Publication Date
ES2145100T3 true ES2145100T3 (es) 2000-07-01

Family

ID=22216343

Family Applications (1)

Application Number Title Priority Date Filing Date
ES94304678T Expired - Lifetime ES2145100T3 (es) 1993-07-08 1994-06-27 Aparato de compresion de datos.

Country Status (12)

Country Link
US (1) US5384567A (es)
EP (1) EP0633668B1 (es)
JP (1) JP3083708B2 (es)
KR (1) KR0166048B1 (es)
CN (1) CN1102812C (es)
AT (1) ATE192614T1 (es)
BR (1) BR9402666A (es)
CA (1) CA2122170A1 (es)
DE (1) DE69424229T2 (es)
ES (1) ES2145100T3 (es)
SG (1) SG45138A1 (es)
TW (1) TW303549B (es)

Families Citing this family (24)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5574834A (en) * 1992-01-09 1996-11-12 Matsushita Graphic Communications Systems, Inc. Image communication system for following a communication procedure to simultaneously transmit image code data
JP3242795B2 (ja) * 1994-10-17 2001-12-25 富士通株式会社 データ処理装置及びデータ処理方法
US5771010A (en) * 1995-03-22 1998-06-23 Ibm Corporation Apparatus for compressing data using a Lempel-Ziv-type algorithm
US5913216A (en) * 1996-03-19 1999-06-15 Lucent Technologies, Inc. Sequential pattern memory searching and storage management technique
US5771011A (en) * 1996-07-15 1998-06-23 International Business Machines Corporation Match detect logic for multi-byte per cycle hardware data compression
US5798718A (en) * 1997-05-12 1998-08-25 Lexmark International, Inc. Sliding window data compression method and apparatus
US6009372A (en) * 1997-10-01 1999-12-28 Cummins Engine Company, Inc. Management of programming and memory space for an internal combustion engine control system
EP0977152A3 (en) * 1998-07-28 2000-12-27 Xerox Corporation Data compression apparatus using matching string
KR100539862B1 (ko) * 2001-04-04 2005-12-28 삼성전자주식회사 부호분할다중접속 이동통신시스템에서 데이타 송/수신장치및 방법
US6657565B2 (en) * 2002-03-21 2003-12-02 International Business Machines Corporation Method and system for improving lossless compression efficiency
US7206962B2 (en) * 2003-11-25 2007-04-17 International Business Machines Corporation High reliability memory subsystem using data error correcting code symbol sliced command repowering
US7180433B1 (en) * 2005-09-22 2007-02-20 Tandberg Storage Asa Fast data compression and decompression system and method
US8179291B2 (en) * 2009-05-04 2012-05-15 International Business Machines Corporation Method and system for compression of logical data objects for storage
US8248279B2 (en) 2010-10-26 2012-08-21 Hewlett-Packard Development Company, L.P. History buffer apparatus and method for adaptive lossless data compression
KR20160070512A (ko) 2014-12-10 2016-06-20 삼성전자주식회사 반도체 장치 및 그 동작 방법
US10255071B2 (en) 2015-10-14 2019-04-09 International Business Machines Corporation Method and apparatus for managing a speculative transaction in a processing unit
US10282205B2 (en) 2015-10-14 2019-05-07 International Business Machines Corporation Method and apparatus for execution of threads on processing slices using a history buffer for restoring architected register data via issued instructions
US10289415B2 (en) 2015-10-14 2019-05-14 International Business Machines Corporation Method and apparatus for execution of threads on processing slices using a history buffer for recording architected register data
US10073699B2 (en) 2015-10-14 2018-09-11 International Business Machines Corporation Processing instructions in parallel with waw hazards and via a distributed history buffer in a microprocessor having a multi-execution slice architecture
CN107508602A (zh) * 2017-09-01 2017-12-22 郑州云海信息技术有限公司 一种数据压缩方法、系统及其cpu处理器
CN110311687B (zh) * 2019-07-09 2022-10-04 上海天数智芯半导体有限公司 一种基于集成算法的时序数据无损压缩方法
KR102901330B1 (ko) * 2019-12-16 2025-12-17 한화오션 주식회사 볼트 페인트 제거 장비
RU2729509C1 (ru) * 2019-12-23 2020-08-07 федеральное государственное автономное образовательное учреждение высшего образования "Национальный исследовательский ядерный университет МИФИ" (НИЯУ МИФИ) Устройство для распаковки данных
CN112783056B (zh) * 2021-01-04 2022-09-23 潍柴动力股份有限公司 Ecu的数据烧写方法、装置、设备及存储介质

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3432686A (en) * 1966-05-02 1969-03-11 Sperry Rand Corp Search memory match logic detector
GB1378143A (en) * 1971-07-23 1974-12-18 Int Computers Ltd Data processors
FR2600223B1 (fr) * 1986-01-13 1988-08-19 Thomson Cgr Procede de formattage et de deformattage de donnees resultant du codage d'informations numeriques a l'aide d'un code a longueur variable, et dispositif de mise en oeuvre
GB2189970B (en) * 1986-05-01 1990-03-28 British Broadcasting Corp Data conversion
US5003307A (en) * 1989-01-13 1991-03-26 Stac, Inc. Data compression apparatus with shift register search means
US5016009A (en) 1989-01-13 1991-05-14 Stac, Inc. Data compression apparatus and method
EP0459703B1 (en) * 1990-05-31 2000-08-16 STMicroelectronics, Inc. Content addressable memory
US5179378A (en) * 1991-07-30 1993-01-12 University Of South Florida Method and apparatus for the compression and decompression of data using Lempel-Ziv based techniques
CA2077271C (en) * 1991-12-13 1998-07-28 David J. Craft Method and apparatus for compressing data

Also Published As

Publication number Publication date
BR9402666A (pt) 1995-05-02
DE69424229T2 (de) 2000-11-30
ATE192614T1 (de) 2000-05-15
EP0633668B1 (en) 2000-05-03
KR0166048B1 (ko) 1999-03-20
EP0633668A2 (en) 1995-01-11
CN1106595A (zh) 1995-08-09
EP0633668A3 (en) 1996-01-31
DE69424229D1 (de) 2000-06-08
US5384567A (en) 1995-01-24
CA2122170A1 (en) 1995-01-09
JP3083708B2 (ja) 2000-09-04
TW303549B (es) 1997-04-21
JPH0795093A (ja) 1995-04-07
CN1102812C (zh) 2003-03-05
KR950004759A (ko) 1995-02-18
SG45138A1 (en) 1998-01-16

Similar Documents

Publication Publication Date Title
ES2145100T3 (es) Aparato de compresion de datos.
ES2057099T3 (es) Procedimientos y aparato para almacenamiento en la memoria cache de variables de interbloqueo en una cache integrada.
ES2166355T3 (es) Vocodificador de velocidad variable.
NO20061794L (no) Systemer og fremgangsmater for gruppering av sokeresultater
ES2188898T3 (es) Metodo y aparato de corriente de desplazamiento para resolver la presencia, orientacion y actividad en un espacio definido.
ES2091906T3 (es) Composiciones que comprenden derivados de un peptido de omega-conotoxina y su uso en el tratamiento del daño neuronal relacionado con la isquemia.
CO2017010354A2 (es) Proceso para la cría de insectos
ATE518308T1 (de) Methode und vorrichtung zur datenkomprimierung für den lz1 algorithmus
ATE455186T1 (de) Methoden und zusammensetzungen zur auf transkription basierenden vervielfältigung von nukleinsäuren
ES2157398T3 (es) Procedimiento y dispositivo para tratar un racimo de organos de un animal sacrificado.
SE7508428L (sv) Ordorganiserat minne med konstant accesstid.
AR026640A1 (es) Colageno y metodo para prepararlo
ES2548850T3 (es) Aparato y procedimiento para actualizar una tabla de mapas de programas en un demultiplexador
DE69333610D1 (de) Methoden für die immunoempfängnisverhütung
RU2009125265A (ru) Способ и система достижения ускоренной работы устройств посредством логического разделения управляющей информации
AR009136A1 (es) Descodificador vitepbi de m etapas
SE9600388D0 (sv) Switch
ATE399138T1 (de) Kommissioniersystem
ES2095825T3 (es) Activadores del plasminogeno hibridos.
JPS5559570A (en) Method and apparatus for expanding addressing capacity of central processor unit
ES2116327T3 (es) Nuevas composiciones amorfas transparentes con una resistencia elevada a los agentes quimicos.
AR019425A1 (es) Bombo para tratamiento de cueros, pieles y similares
ES2047317T3 (es) Placas de apoyo para railes.
ES2096406T3 (es) Motor de pistones tipo v.
ES8405174A1 (es) Sistema de control de temporizacion en un procesador de datos.

Legal Events

Date Code Title Description
FG2A Definitive protection

Ref document number: 633668

Country of ref document: ES