DE69021854T2 - Verfahren zur Dekomprimierung von komprimierten Daten. - Google Patents

Verfahren zur Dekomprimierung von komprimierten Daten.

Info

Publication number
DE69021854T2
DE69021854T2 DE69021854T DE69021854T DE69021854T2 DE 69021854 T2 DE69021854 T2 DE 69021854T2 DE 69021854 T DE69021854 T DE 69021854T DE 69021854 T DE69021854 T DE 69021854T DE 69021854 T2 DE69021854 T2 DE 69021854T2
Authority
DE
Germany
Prior art keywords
compressed data
decompressing compressed
decompressing
data
compressed
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 - Fee Related
Application number
DE69021854T
Other languages
English (en)
Other versions
DE69021854D1 (de
Inventor
Michael Emmerich Nagy
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
Publication of DE69021854D1 publication Critical patent/DE69021854D1/de
Application granted granted Critical
Publication of DE69021854T2 publication Critical patent/DE69021854T2/de
Anticipated expiration legal-status Critical
Expired - Fee Related 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/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
    • 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/40—Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code
    • H03M7/42—Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code using table look-up for the coding or decoding process, e.g. using read-only memory

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
DE69021854T 1989-12-28 1990-10-31 Verfahren zur Dekomprimierung von komprimierten Daten. Expired - Fee Related DE69021854T2 (de)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US07/458,116 US5184126A (en) 1989-12-28 1989-12-28 Method of decompressing compressed data

Publications (2)

Publication Number Publication Date
DE69021854D1 DE69021854D1 (de) 1995-09-28
DE69021854T2 true DE69021854T2 (de) 1996-05-02

Family

ID=23819422

Family Applications (1)

Application Number Title Priority Date Filing Date
DE69021854T Expired - Fee Related DE69021854T2 (de) 1989-12-28 1990-10-31 Verfahren zur Dekomprimierung von komprimierten Daten.

Country Status (4)

Country Link
US (1) US5184126A (de)
EP (1) EP0435802B1 (de)
JP (1) JPH0779264B2 (de)
DE (1) DE69021854T2 (de)

Families Citing this family (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5010345A (en) 1989-12-28 1991-04-23 International Business Machines Corporation Data compression method
US5184126A (en) 1989-12-28 1993-02-02 International Business Machines Corporation Method of decompressing compressed data
US5001478A (en) 1989-12-28 1991-03-19 International Business Machines Corporation Method of encoding compressed data
US6092070A (en) * 1992-02-11 2000-07-18 Telcordia Technologies, Inc. Method and system for lossless date compression and fast recursive expansion
US5467087A (en) * 1992-12-18 1995-11-14 Apple Computer, Inc. High speed lossless data compression system
US5640551A (en) * 1993-04-14 1997-06-17 Apple Computer, Inc. Efficient high speed trie search process
JP3273119B2 (ja) * 1995-09-29 2002-04-08 京セラ株式会社 データ圧縮・伸長装置
US5778255A (en) * 1995-10-10 1998-07-07 International Business Machines Corporation Method and system in a data processing system for decompressing multiple compressed bytes in a single machine cycle
US5805086A (en) * 1995-10-10 1998-09-08 International Business Machines Corporation Method and system for compressing data that facilitates high-speed data decompression
US6657565B2 (en) * 2002-03-21 2003-12-02 International Business Machines Corporation Method and system for improving lossless compression efficiency
US6674373B1 (en) * 2002-07-03 2004-01-06 Storage Technology Corporation System and method for data decompression

Family Cites Families (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS59231683A (ja) * 1983-06-01 1984-12-26 インタ−ナシヨナル　ビジネス　マシ−ンズ　コ−ポレ−シヨン データ圧縮方法
US4814746A (en) 1983-06-01 1989-03-21 International Business Machines Corporation Data compression method
US4558302A (en) * 1983-06-20 1985-12-10 Sperry Corporation High speed data compression and decompression apparatus and method
US4725815A (en) * 1984-01-16 1988-02-16 International Business Machines Corporation Method for encoding and decoding a digital image
GB2172127B (en) * 1985-03-06 1988-10-12 Ferranti Plc Data compression system
US4730348A (en) * 1986-09-19 1988-03-08 Adaptive Computer Technologies Adaptive data compression system
US4843389A (en) 1986-12-04 1989-06-27 International Business Machines Corp. Text compression and expansion method and apparatus
US4899148A (en) * 1987-02-25 1990-02-06 Oki Electric Industry Co., Ltd. Data compression method
JPS6413222A (en) * 1987-07-07 1989-01-18 Kubota Ltd Magnetic recording medium
US4881075A (en) * 1987-10-15 1989-11-14 Digital Equipment Corporation Method and apparatus for adaptive data compression
US4876541A (en) * 1987-10-15 1989-10-24 Data Compression Corporation Stem for dynamically compressing and decompressing electronic data
US4847619A (en) 1987-10-19 1989-07-11 Hewlett-Packard Company Performance-based reset of data compression dictionary
US4906991A (en) * 1988-04-29 1990-03-06 Xerox Corporation Textual substitution data compression with finite length search windows
US5016009A (en) 1989-01-13 1991-05-14 Stac, Inc. Data compression apparatus and method
US5003307A (en) 1989-01-13 1991-03-26 Stac, Inc. Data compression apparatus with shift register search means
US5001478A (en) 1989-12-28 1991-03-19 International Business Machines Corporation Method of encoding compressed data
US5184126A (en) 1989-12-28 1993-02-02 International Business Machines Corporation Method of decompressing compressed data
US5010345A (en) 1989-12-28 1991-04-23 International Business Machines Corporation Data compression method

Also Published As

Publication number Publication date
EP0435802A2 (de) 1991-07-03
DE69021854D1 (de) 1995-09-28
EP0435802B1 (de) 1995-08-23
JPH0779264B2 (ja) 1995-08-23
US5184126A (en) 1993-02-02
JPH03204234A (ja) 1991-09-05
EP0435802A3 (en) 1991-09-04

Similar Documents

Publication Publication Date Title
DE3781548T2 (de) Verfahren zur verdichtung von materialvorformen.
DE69433866D1 (de) Verfahren zur Übertragung von Daten
DE59003481D1 (de) Verfahren zur formgebenden bearbeitung von werkstücken.
DE69003513D1 (de) Verfahren zur Bohrlochkomplettierung.
DE69012636T2 (de) Verfahren zur Trennung von Makromolekülen.
DE58900407D1 (de) Verfahren zur reinigung von rohargon.
DE3869585D1 (de) Verfahren zur verarbeitung von daten bezueglich abgekaufter waren.
DE68909461D1 (de) Verfahren zur seismischen datenverarbeitung.
DE3872656D1 (de) Verfahren zur dekontamination von oberflaechen.
DE69021854D1 (de) Verfahren zur Dekomprimierung von komprimierten Daten.
DE69002081D1 (de) Verfahren zur herstellung von aromatischen harnstoffen.
DE58901598D1 (de) Verfahren zur gewinnung von rohargon.
DE69000118D1 (de) Verfahren zur regenerierung von katalysatoren.
ATE118498T1 (de) Verfahren zur reinigung von n- phosphonmethylglyzin.
DE69025160T2 (de) Verfahren zur Dekodierung komprimierter Daten
DE3862647D1 (de) Verfahren zur durchmischung von schuettguetern.
DE3850761T2 (de) Verfahren zur Übertragung von digitalen Daten.
DE58903571D1 (de) Verfahren zur dimerisierung von hexafluorpropenoxid.
DE3586824T2 (de) Verfahren zur vorbereitung von numerischen daten.
DE68905595D1 (de) Verfahren zur katalytischen hydrierung von aromatischen halogennitroverbindungen.
DE59104365D1 (de) Verfahren zur Acylierung von Naphthylethern mit Hilfe von Zeolith-Katalysatoren.
DE3865439D1 (de) Verfahren zur gewinnung von alkansulfonamiden.
DE69026599D1 (de) Verfahren zum verdichten von charakterdaten und verfahren zur änderung der charakter
DE69133377D1 (de) Verfahren und Vorrichtung zur Komprimierung und Dekomprimierung von Daten
DE69015098D1 (de) Verfahren zur Haloethylierung von aromatischen Kohlenwasserstoffen.

Legal Events

Date Code Title Description
8364 No opposition during term of opposition
8339 Ceased/non-payment of the annual fee