DE69026924D1 - Datenkomprimierungsverfahren - Google Patents

Datenkomprimierungsverfahren

Info

Publication number
DE69026924D1
DE69026924D1 DE69026924T DE69026924T DE69026924D1 DE 69026924 D1 DE69026924 D1 DE 69026924D1 DE 69026924 T DE69026924 T DE 69026924T DE 69026924 T DE69026924 T DE 69026924T DE 69026924 D1 DE69026924 D1 DE 69026924D1
Authority
DE
Germany
Prior art keywords
data compression
compression method
data
compression
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
DE69026924T
Other languages
English (en)
Other versions
DE69026924T2 (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 DE69026924D1 publication Critical patent/DE69026924D1/de
Application granted granted Critical
Publication of DE69026924T2 publication Critical patent/DE69026924T2/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/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
    • 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/3084—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction using adaptive string matching, e.g. the Lempel-Ziv method
    • H03M7/3088—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction using adaptive string matching, e.g. the Lempel-Ziv method employing the use of a dictionary, e.g. LZ78

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
DE69026924T 1989-12-28 1990-10-31 Datenkomprimierungsverfahren Expired - Fee Related DE69026924T2 (de)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US07/458,119 US5010345A (en) 1989-12-28 1989-12-28 Data compression method

Publications (2)

Publication Number Publication Date
DE69026924D1 true DE69026924D1 (de) 1996-06-13
DE69026924T2 DE69026924T2 (de) 1996-11-21

Family

ID=23819442

Family Applications (1)

Application Number Title Priority Date Filing Date
DE69026924T Expired - Fee Related DE69026924T2 (de) 1989-12-28 1990-10-31 Datenkomprimierungsverfahren

Country Status (4)

Country Link
US (1) US5010345A (de)
EP (1) EP0438955B1 (de)
JP (1) JPH0779263B2 (de)
DE (1) DE69026924T2 (de)

Families Citing this family (26)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
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
NL9001368A (nl) * 1990-06-15 1992-01-02 Tel Developments B V Beveiliging van voorwerpen of dokumenten.
US5151697A (en) * 1990-10-15 1992-09-29 Board Of Regents Of The University Of Washington Data structure management tagging system
US5142282A (en) * 1990-11-07 1992-08-25 Hewlett-Packard Company Data compression dictionary access minimization
US6092070A (en) * 1992-02-11 2000-07-18 Telcordia Technologies, Inc. Method and system for lossless date compression and fast recursive expansion
US5396595A (en) * 1992-04-24 1995-03-07 Spacelabs Medical, Inc. Method and system for compression and decompression of data
US5323155A (en) * 1992-12-04 1994-06-21 International Business Machines Corporation Semi-static data compression/expansion method
US5467087A (en) * 1992-12-18 1995-11-14 Apple Computer, Inc. High speed lossless data compression system
US5455576A (en) * 1992-12-23 1995-10-03 Hewlett Packard Corporation Apparatus and methods for Lempel Ziv data compression with improved management of multiple dictionaries in content addressable memory
US5640551A (en) * 1993-04-14 1997-06-17 Apple Computer, Inc. Efficient high speed trie search process
US5384568A (en) * 1993-12-02 1995-01-24 Bell Communications Research, Inc. Data compression
US5502439A (en) * 1994-05-16 1996-03-26 The United States Of America As Represented By The United States Department Of Energy Method for compression of binary data
US5635932A (en) * 1994-10-17 1997-06-03 Fujitsu Limited Lempel-ziv compression with expulsion of dictionary buffer matches
US6154569A (en) * 1995-03-16 2000-11-28 Kabushiki Kaisha Toshiba System and method for coding and/or decoding image including bit-map of different levels
US5970177A (en) * 1995-06-07 1999-10-19 America Online, Inc. Data compression using selective encoding
US5694125A (en) * 1995-08-02 1997-12-02 Advance Hardware Architecture Sliding window with big gap data compression system
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
US6012062A (en) * 1996-03-04 2000-01-04 Lucent Technologies Inc. System for compression and buffering of a data stream with data extraction requirements
US6535886B1 (en) * 1999-10-18 2003-03-18 Sony Corporation Method to compress linguistic structures
JP2004518327A (ja) * 2001-01-11 2004-06-17 コーニンクレッカ　フィリップス　エレクトロニクス　エヌ　ヴィ 逆進的にストリングを参照する為の識別子を用いたデータ圧縮方法
JP4667108B2 (ja) * 2005-04-11 2011-04-06 パナソニック株式会社 データ処理装置
US7982636B2 (en) * 2009-08-20 2011-07-19 International Business Machines Corporation Data compression using a nested hierachy of fixed phrase length static and dynamic dictionaries

Family Cites Families (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4814746A (en) 1983-06-01 1989-03-21 International Business Machines Corporation Data compression method
JPS59231683A (ja) * 1983-06-01 1984-12-26 インタ−ナシヨナル　ビジネス　マシ−ンズ　コ−ポレ−シヨン データ圧縮方法
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
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

Also Published As

Publication number Publication date
EP0438955B1 (de) 1996-05-08
EP0438955A1 (de) 1991-07-31
JPH0779263B2 (ja) 1995-08-23
JPH03204233A (ja) 1991-09-05
US5010345A (en) 1991-04-23
DE69026924T2 (de) 1996-11-21

Similar Documents

Publication Publication Date Title
DE69026924D1 (de) Datenkomprimierungsverfahren
DE69032366D1 (de) Datenübertragungsverfahren
DE3882738D1 (de) Datenkomprimierungsverfahren und -vorrichtung.
DE69032384D1 (de) Datenpuffer
DE69033042D1 (de) Datenverarbeitung
DE69024890T2 (de) Aufzeichnungsapparat
DK0396403T3 (da) Datastrøm-frame-synkronisering
DE69031298D1 (de) Aufzeichnungsgerät
DE69119936T2 (de) Einrichtung zur Datenkompression
DE69024130T2 (de) Datenkompressionssystem
DE69121758T2 (de) Verbessertes Datenkomprimierungssystem und -verfahren
DE69122542T2 (de) Verbessertes Datenkomprimierungssystem und -verfahren
DE68919669D1 (de) Graphikbilddatenkompressionsverfahren.
DE69432072D1 (de) Datenkompression
DE69032036D1 (de) Daten-Aufzeichnungsgerät
DE69031238T2 (de) Datenentpacker
DE69027661D1 (de) Aufzeichnungsgerät
DE69030267T2 (de) Mehrkanaliger datenkompressor
DE68915957D1 (de) Datenkompression.
KR900019181A (ko) 본딩방법
DE69033610D1 (de) Aufzeichnungsgerät
IT9020623A0 (it) procedimento
DE69024422D1 (de) Komprimierungsverfahren
EP0456893A3 (en) Data compression method
DE69028601D1 (de) Datenkomprimierungssystem

Legal Events

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