DE69833094D1 - Verfahren und Vorrichtung zur adaptiven Datenkompression mit höherem Kompressionsgrad - Google Patents

Verfahren und Vorrichtung zur adaptiven Datenkompression mit höherem Kompressionsgrad

Info

Publication number
DE69833094D1
DE69833094D1 DE69833094T DE69833094T DE69833094D1 DE 69833094 D1 DE69833094 D1 DE 69833094D1 DE 69833094 T DE69833094 T DE 69833094T DE 69833094 T DE69833094 T DE 69833094T DE 69833094 D1 DE69833094 D1 DE 69833094D1
Authority
DE
Germany
Prior art keywords
compression
higher degree
adaptive data
data compression
adaptive
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
DE69833094T
Other languages
English (en)
Other versions
DE69833094T2 (de
Inventor
David John Craft
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 DE69833094D1 publication Critical patent/DE69833094D1/de
Publication of DE69833094T2 publication Critical patent/DE69833094T2/de
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/3084—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction using adaptive string matching, e.g. the Lempel-Ziv method
    • 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
    • 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/46—Conversion to or from run-length codes, i.e. by representing the number of consecutive digits, or groups of digits, of the same kind by a code word and a digit indicative of that kind
DE69833094T 1997-09-19 1998-09-14 Verfahren und Vorrichtung zur adaptiven Datenkompression mit höherem Kompressionsgrad Expired - Lifetime DE69833094T2 (de)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US934335 1997-09-19
US08/934,335 US5874907A (en) 1997-09-19 1997-09-19 Method and apparatus for providing improved data compression efficiency for an adaptive data compressor

Publications (2)

Publication Number Publication Date
DE69833094D1 true DE69833094D1 (de) 2006-03-30
DE69833094T2 DE69833094T2 (de) 2006-08-31

Family

ID=25465369

Family Applications (1)

Application Number Title Priority Date Filing Date
DE69833094T Expired - Lifetime DE69833094T2 (de) 1997-09-19 1998-09-14 Verfahren und Vorrichtung zur adaptiven Datenkompression mit höherem Kompressionsgrad

Country Status (8)

Country Link
US (1) US5874907A (de)
EP (1) EP0903867B1 (de)
JP (1) JP3065585B2 (de)
KR (1) KR100300789B1 (de)
DE (1) DE69833094T2 (de)
MY (1) MY115600A (de)
SG (1) SG66494A1 (de)
TW (1) TW410505B (de)

Families Citing this family (31)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3327869B2 (ja) * 1998-07-28 2002-09-24 ゼロックス・コーポレーション 最小マッチ長が３のプリマッチストリングマッチアレイ
US6624761B2 (en) 1998-12-11 2003-09-23 Realtime Data, Llc Content independent data compression method and system
US6601104B1 (en) 1999-03-11 2003-07-29 Realtime Data Llc System and methods for accelerated data storage and retrieval
US6604158B1 (en) * 1999-03-11 2003-08-05 Realtime Data, Llc System and methods for accelerated data storage and retrieval
DE19962971A1 (de) * 1999-12-24 2001-06-28 Bosch Gmbh Robert Verfahren zur Datenübertragung über ein Bussystem
US6748457B2 (en) 2000-02-03 2004-06-08 Realtime Data, Llc Data storewidth accelerator
US20030191876A1 (en) * 2000-02-03 2003-10-09 Fallon James J. Data storewidth accelerator
US8692695B2 (en) 2000-10-03 2014-04-08 Realtime Data, Llc Methods for encoding and decoding data
US7417568B2 (en) * 2000-10-03 2008-08-26 Realtime Data Llc System and method for data feed acceleration and encryption
US9143546B2 (en) 2000-10-03 2015-09-22 Realtime Data Llc System and method for data feed acceleration and encryption
US7386046B2 (en) * 2001-02-13 2008-06-10 Realtime Data Llc Bandwidth sensitive data compression and decompression
WO2003050641A2 (en) * 2001-12-10 2003-06-19 Virtual Locality Ltd. Apparatus and method for optimized and secured reflection of network services to remote locations
DE10301362B4 (de) * 2003-01-16 2005-06-09 GEMAC-Gesellschaft für Mikroelektronikanwendung Chemnitz mbH Blockdatenkompressionssystem, bestehend aus einer Kompressionseinrichtung und einer Dekompressionseinrichtung, und Verfahren zur schnellen Blockdatenkompression mit Multi-Byte-Suche
US9614772B1 (en) 2003-10-20 2017-04-04 F5 Networks, Inc. System and method for directing network traffic in tunneling applications
US7103685B1 (en) * 2004-01-16 2006-09-05 Xilinx, Inc. Bitstream compression with don't care values
US8024483B1 (en) 2004-10-01 2011-09-20 F5 Networks, Inc. Selective compression for network connections
US7937510B1 (en) 2005-02-01 2011-05-03 Altera Corporation Lempel Ziv compression architecture
US7109895B1 (en) * 2005-02-01 2006-09-19 Altera Corporation High performance Lempel Ziv compression architecture
US7482954B1 (en) 2005-02-25 2009-01-27 Xilinx, Inc. Bitstream compression for a programmable device
US7783781B1 (en) 2005-08-05 2010-08-24 F5 Networks, Inc. Adaptive compression
US8533308B1 (en) 2005-08-12 2013-09-10 F5 Networks, Inc. Network traffic management through protocol-configurable transaction processing
US8275909B1 (en) * 2005-12-07 2012-09-25 F5 Networks, Inc. Adaptive compression
US7882084B1 (en) 2005-12-30 2011-02-01 F5 Networks, Inc. Compression of data transmitted over a network
US7873065B1 (en) 2006-02-01 2011-01-18 F5 Networks, Inc. Selectively enabling network packet concatenation based on metrics
US8565088B1 (en) 2006-02-01 2013-10-22 F5 Networks, Inc. Selectively enabling packet concatenation based on a transaction boundary
US8417833B1 (en) 2006-11-29 2013-04-09 F5 Networks, Inc. Metacodec for optimizing network data compression based on comparison of write and read rates
US9106606B1 (en) 2007-02-05 2015-08-11 F5 Networks, Inc. Method, intermediate device and computer program code for maintaining persistency
US8238677B2 (en) * 2008-03-07 2012-08-07 International Business Machines Corporation Adaptive lossless data compression method for compression of color image data
GR1008346B (el) * 2013-11-04 2014-11-03 Νικολαος Χρηστου Πετρελλης Μεθοδος και συσκευη παρεμβολης για πιστοτερη αναπαρασταση και συμπιεση σηματος
US11158373B2 (en) * 2019-06-11 2021-10-26 Micron Technology, Inc. Apparatuses, systems, and methods for determining extremum numerical values
US11863209B2 (en) * 2021-08-18 2024-01-02 Pixart Imaging Inc. Integrated circuit and method capable of minimizing circuit area of non-volatile memory circuit

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2396479A1 (fr) * 1977-06-30 1979-01-26 Cit Alcatel Installation de transmission de fac-simile a reduction de redondance
US4679094A (en) * 1986-10-14 1987-07-07 The Associated Press Method for compression and transmission of video information
US5016009A (en) * 1989-01-13 1991-05-14 Stac, Inc. Data compression apparatus and method
JPH088642B2 (ja) * 1989-07-27 1996-01-29 富士通株式会社 網点画像データ圧縮装置
CA2077271C (en) * 1991-12-13 1998-07-28 David J. Craft Method and apparatus for compressing data
US5486826A (en) * 1994-05-19 1996-01-23 Ps Venture 1 Llc Method and apparatus for iterative compression of digital data
US5612693A (en) * 1994-12-14 1997-03-18 International Business Machines Corporation Sliding window data compression using a toroidal bit shift register
KR100254402B1 (ko) * 1994-12-19 2000-05-01 전주범 줄-길이 부호화방법 및 줄-길이 부호화기
US5608396A (en) * 1995-02-28 1997-03-04 International Business Machines Corporation Efficient Ziv-Lempel LZI data compression system using variable code fields
US5627534A (en) * 1995-03-23 1997-05-06 International Business Machines Corporation Dual stage compression of bit mapped image data using refined run length and LZ compression

Also Published As

Publication number Publication date
US5874907A (en) 1999-02-23
JP3065585B2 (ja) 2000-07-17
SG66494A1 (en) 1999-07-20
KR100300789B1 (ko) 2001-09-22
TW410505B (en) 2000-11-01
EP0903867B1 (de) 2006-01-04
DE69833094T2 (de) 2006-08-31
MY115600A (en) 2003-07-31
EP0903867A1 (de) 1999-03-24
KR19990029322A (ko) 1999-04-26
JPH11145848A (ja) 1999-05-28

Similar Documents

Publication Publication Date Title
DE69833094D1 (de) Verfahren und Vorrichtung zur adaptiven Datenkompression mit höherem Kompressionsgrad
DE69822687D1 (de) Vorrichtung und Verfahren zur Zusammenfassung
DE69841631D1 (de) Verfahren und Vorrichtung zur adaptiven Kanalcodierung
DE69739816D1 (de) Vorrichtung und Verfahren zur Videodatenkompression
DE69421690T2 (de) Geraet und verfahren zur datenkompression
DE69532029D1 (de) Verfahren zur Kodierung und Vorrichtung dafür
DE69620963T2 (de) Verfahren und Vorrichtung zur Bilddatenkomprimierung
DE69731937D1 (de) Verfahren und vorrichtung zur datencodierung
DE69530908D1 (de) Verfahren und Vorrichtung zur Bildkodierung
DE69624177D1 (de) Verfahren und Vorrichtung zur Datenverarbeitung
DE69518862T2 (de) Verfahren und Vorrichtung zur Verarbeitung von Videodaten
DE69834695D1 (de) Verfahren und Vorrichtung zur Datenkompression
DE69829088D1 (de) Verfahren und Vorrichtung zur Übertragung von Datenrahmen
DE69522497D1 (de) System und Verfahren zur Datenkompression
DE69518996T2 (de) Verfahren und Vorrichtung zur selbstbeschreibenden Datenkodierung
DE59708284D1 (de) Vorrichtung und verfahren zur formgebung von oberflächen
DE69534054D1 (de) Verfahren und Vorrichtung zur Bilddatenkompression
DE69734628D1 (de) Verfahren und Vorrichtung zur Komprimierung von Formdaten
DE69520845D1 (de) Vorrichtung und Verfahren zur Videoverarbeitung
DE69719208T2 (de) Verfahren und vorrichtung zur veränderung von datentabellen
DE69432045D1 (de) Vorrichtung und Verfahren zur Datenverarbeitung
DE69811477D1 (de) Verfahren und Vorrichtung zur Hashkodierung
DE69505918D1 (de) Verfahren und Vorrichtung zur Aufzeichnung
DE69727545D1 (de) Vorrichtung und Verfahren zur Handschriftkomprimierung
DE69729965D1 (de) Verfahren und Vorrichtung zur Binärkodierung von Bilddaten

Legal Events

Date Code Title Description
8364 No opposition during term of opposition
8320 Willingness to grant licences declared (paragraph 23)