DE69021854D1 - Verfahren zur Dekomprimierung von komprimierten Daten. - Google Patents
Verfahren zur Dekomprimierung von komprimierten Daten.Info
- Publication number
- DE69021854D1 DE69021854D1 DE69021854T DE69021854T DE69021854D1 DE 69021854 D1 DE69021854 D1 DE 69021854D1 DE 69021854 T DE69021854 T DE 69021854T DE 69021854 T DE69021854 T DE 69021854T DE 69021854 D1 DE69021854 D1 DE 69021854D1
- 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
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)
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 true DE69021854D1 (de) | 1995-09-28 |
DE69021854T2 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)
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 |
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)
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 |
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 |
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 |
US5001478A (en) | 1989-12-28 | 1991-03-19 | International Business Machines Corporation | Method of encoding compressed data |
-
1989
- 1989-12-28 US US07/458,116 patent/US5184126A/en not_active Expired - Fee Related
-
1990
- 1990-10-31 DE DE69021854T patent/DE69021854T2/de not_active Expired - Fee Related
- 1990-10-31 EP EP90480181A patent/EP0435802B1/de not_active Expired - Lifetime
- 1990-11-20 JP JP2313009A patent/JPH0779264B2/ja not_active Expired - Lifetime
Also Published As
Publication number | Publication date |
---|---|
US5184126A (en) | 1993-02-02 |
JPH0779264B2 (ja) | 1995-08-23 |
EP0435802B1 (de) | 1995-08-23 |
EP0435802A2 (de) | 1991-07-03 |
DE69021854T2 (de) | 1996-05-02 |
JPH03204234A (ja) | 1991-09-05 |
EP0435802A3 (en) | 1991-09-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
DE3781548D1 (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. | |
DE59006810D1 (de) | Verfahren zur Oligomerisierung von Olefinen. | |
DE69012636D1 (de) | Verfahren zur Trennung von Makromolekülen. | |
DE3886249D1 (de) | Verfahren zur Ultrareinigung von Faktor VIII:C. | |
DE69000720D1 (de) | Verfahren zur herstellung von kappa-casein-glykomakropeptiden. | |
DE3869585D1 (de) | Verfahren zur verarbeitung von daten bezueglich abgekaufter waren. | |
DE68909461D1 (de) | Verfahren zur seismischen datenverarbeitung. | |
DE3872656D1 (de) | Verfahren zur dekontamination von oberflaechen. | |
DE69003423D1 (de) | Verfahren zur Reinigung von 1,1,1,2-Tetrafluorethan. | |
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. | |
DE69020674D1 (de) | Verfahren zur Verarbeitung von Datenübertragungssteuerung. | |
ATE118498T1 (de) | Verfahren zur reinigung von n- phosphonmethylglyzin. | |
DE68927606D1 (de) | Verfahren zur Produktion von Halbtondaten | |
DE68911856D1 (de) | Verfahren zur Hydrogenierung von Schwerölen. | |
DE69025160D1 (de) | Verfahren zur Dekodierung komprimierter Daten | |
DE59007705D1 (de) | Trockenes verfahren zur kaltbrikettierung von hüttenstäuben. | |
DE3850761D1 (de) | Verfahren zur Übertragung von digitalen Daten. | |
DE58903571D1 (de) | Verfahren zur dimerisierung von hexafluorpropenoxid. | |
DE59706714D1 (de) | Verfahren zur kodierung von sendungen |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
8364 | No opposition during term of opposition | ||
8339 | Ceased/non-payment of the annual fee |