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)
  • Measuring And Recording Apparatus For Diagnosis (AREA)
  • Apparatus For Radiation 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
JP3327869B2 (ja) * 1998-07-28 2002-09-24 ゼロックス・コーポレーション 最小マッチ長が３のプリマッチストリングマッチアレイ
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
IL205528A (en) * 2009-05-04 2014-02-27 Storwize Ltd A method and system for compressing logical information 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
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
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
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
DE69132367T2 (de) * 1990-05-31 2001-02-22 Stmicroelectronics, Inc. Inhaltsadressierbarer Speicher
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
EP0633668B1 (en) 2000-05-03
DE69424229D1 (de) 2000-06-08
SG45138A1 (en) 1998-01-16
CN1102812C (zh) 2003-03-05
US5384567A (en) 1995-01-24
TW303549B (es) 1997-04-21
DE69424229T2 (de) 2000-11-30
JPH0795093A (ja) 1995-04-07
ATE192614T1 (de) 2000-05-15
KR950004759A (ko) 1995-02-18
CN1106595A (zh) 1995-08-09
BR9402666A (pt) 1995-05-02
EP0633668A3 (en) 1996-01-31
KR0166048B1 (ko) 1999-03-20
CA2122170A1 (en) 1995-01-09
EP0633668A2 (en) 1995-01-11
JP3083708B2 (ja) 2000-09-04

Similar Documents

Publication Publication Date Title
DE69424229D1 (de) Datenkomprimierungsvorrichtung
NO20061794L (no) Systemer og fremgangsmater for gruppering av sokeresultater
MX2023000618A (es) Red neuronal basada en atencion para predecir union, presentacion e inmunogenicidad de peptidos.
ES2188898T3 (es) Metodo y aparato de corriente de desplazamiento para resolver la presencia, orientacion y actividad en un espacio definido.
CO2017010354A2 (es) Proceso para la cría de insectos
ATE518308T1 (de) Methode und vorrichtung zur datenkomprimierung für den lz1 algorithmus
ES2075724T3 (es) Procedimiento y disposicion que sirve para reducir las informaciones requeridas para la instalacion de un logicial.
ES2157398T3 (es) Procedimiento y dispositivo para tratar un racimo de organos de un animal sacrificado.
SE7508428L (sv) Ordorganiserat minne med konstant accesstid.
ATE367768T1 (de) Gerät zur reduzierung der spannung der herzwand
AR026640A1 (es) Colageno y metodo para prepararlo
PE93698A1 (es) Equipo y metodo para mecanografia de velocidad
NO954722L (no) Peptid inhibitorer med urokinase reseptoraktivitet
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) Способ и система достижения ускоренной работы устройств посредством логического разделения управляющей информации
ECSP045279A (es) Sistema de detonacion y metodo relacionado con el mismo
ES2162265T3 (es) Dispositivo transferidor.
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
GB9914876D0 (en) Data procesors
AU2002252085A1 (en) Ethernet addressing via physical location for massively parallel systems
ES2096406T3 (es) Motor de pistones tipo v.
NO173758C (no) Anordning for fastholding av to eller flere seismiske energikilder i en fast innbyrdes avstand

Legal Events

Date Code Title Description
FG2A Definitive protection

Ref document number: 633668

Country of ref document: ES