DE3485824T2 - Verfahren zur datenkompression. - Google Patents

Verfahren zur datenkompression.

Info

Publication number
DE3485824T2
DE3485824T2 DE19843485824 DE3485824T DE3485824T2 DE 3485824 T2 DE3485824 T2 DE 3485824T2 DE 19843485824 DE19843485824 DE 19843485824 DE 3485824 T DE3485824 T DE 3485824T DE 3485824 T2 DE3485824 T2 DE 3485824T2
Authority
DE
Germany
Prior art keywords
string
dictionary
data stream
chain
strings
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
DE19843485824
Other languages
German (de)
English (en)
Other versions
DE3485824D1 (de
Inventor
Victor Saul Miller
Mark N Wegman
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 DE3485824D1 publication Critical patent/DE3485824D1/de
Publication of DE3485824T2 publication Critical patent/DE3485824T2/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
    • 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
    • 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)
  • Character Discrimination (AREA)
DE19843485824 1983-06-01 1984-05-16 Verfahren zur datenkompression. Expired - Lifetime DE3485824T2 (de)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US49994383A 1983-06-01 1983-06-01

Publications (2)

Publication Number Publication Date
DE3485824D1 DE3485824D1 (de) 1992-08-27
DE3485824T2 true DE3485824T2 (de) 1993-03-04

Family

ID=23987404

Family Applications (1)

Application Number Title Priority Date Filing Date
DE19843485824 Expired - Lifetime DE3485824T2 (de) 1983-06-01 1984-05-16 Verfahren zur datenkompression.

Country Status (4)

Country Link
EP (1) EP0127815B1 (enExample)
JP (1) JPS59231683A (enExample)
DE (1) DE3485824T2 (enExample)
HK (1) HK7895A (enExample)

Families Citing this family (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4558302A (en) * 1983-06-20 1985-12-10 Sperry Corporation High speed data compression and decompression apparatus and method
JPS63209229A (ja) * 1987-02-25 1988-08-30 Oki Electric Ind Co Ltd デ−タ文圧縮符号化方法
JPS63209228A (ja) * 1987-02-25 1988-08-30 Oki Electric Ind Co Ltd デ−タ圧縮方法
US4899147A (en) * 1988-06-03 1990-02-06 Unisys Corporation Data compression/decompression apparatus with throttle, start-up and backward read controls
GB8815978D0 (en) * 1988-07-05 1988-08-10 British Telecomm Method & apparatus for encoding decoding & transmitting data in compressed form
GB8828796D0 (en) * 1988-12-09 1989-01-18 British Telecomm Data compression
DE3914589A1 (de) * 1989-05-03 1990-11-08 Bosch Gmbh Robert Verfahren zur datenreduktion bei strassennamen
US5010344A (en) * 1989-12-28 1991-04-23 International Business Machines Corporation Method of decoding 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
US5184126A (en) * 1989-12-28 1993-02-02 International Business Machines Corporation Method of decompressing compressed data
US5142282A (en) * 1990-11-07 1992-08-25 Hewlett-Packard Company Data compression dictionary access minimization
US5455577A (en) * 1993-03-12 1995-10-03 Microsoft Corporation Method and system for data compression
EP0718980A1 (en) * 1994-12-20 1996-06-26 International Business Machines Corporation Data compression method of individual sequences of strings of a data stream based on a dictionary and device for performing the same
JP3426385B2 (ja) * 1995-03-09 2003-07-14 富士通株式会社 ディスク制御装置
RU2190295C2 (ru) * 1996-07-24 2002-09-27 Юнисиз Корпорейшн Система уплотнения и разуплотнения данных с непосредственным обновлением каталога, которое чередуют с поиском строк
EP1895665A3 (en) * 2000-07-25 2008-08-20 Juniper Networks, Inc. System and method for incremental and continuous data compression
US7336682B2 (en) 2000-07-25 2008-02-26 Juniper Networks, Inc. Network architecture and methods for transparent on-line cross-sessional encoding and transport of network communications data
US6856651B2 (en) 2000-07-25 2005-02-15 Peribit Networks, Inc. System and method for incremental and continuous data compression
US10210246B2 (en) 2014-09-26 2019-02-19 Oracle International Corporation Techniques for similarity analysis and data enrichment using knowledge sources

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2060226A (en) * 1979-10-02 1981-04-29 Ibm Data compression-decompression
US4386416A (en) * 1980-06-02 1983-05-31 Mostek Corporation Data compression, encryption, and in-line transmission system
US4558302A (en) * 1983-06-20 1985-12-10 Sperry Corporation High speed data compression and decompression apparatus and method

Also Published As

Publication number Publication date
EP0127815A2 (en) 1984-12-12
JPS59231683A (ja) 1984-12-26
JPS6356726B2 (enExample) 1988-11-09
DE3485824D1 (de) 1992-08-27
HK7895A (en) 1995-01-27
EP0127815B1 (en) 1992-07-22
EP0127815A3 (en) 1988-07-27

Similar Documents

Publication Publication Date Title
DE3485824T2 (de) Verfahren zur datenkompression.
DE69527679T2 (de) Verfahren zur Datenkomprimierung und -Dekomprimierung
DE10301362B4 (de) Blockdatenkompressionssystem, bestehend aus einer Kompressionseinrichtung und einer Dekompressionseinrichtung, und Verfahren zur schnellen Blockdatenkompression mit Multi-Byte-Suche
DE3852341T2 (de) Zeichenverarbeitungssystem mit Funktion zur Prüfung von Rechtschreibung.
DE69704362T2 (de) Datenkompressions-/dekompressionssystem anhand sofortiger zeichenfolgensucheverschachtelter wörterbuchaktualisierung
DE69737892T2 (de) Lempel-Ziv Datenkompressionsverfahren unter Verwendung eines Wörterbuches mit häufig auftretenden Buchstabenkombinationen, Wörtern und/oder Sätzen
DE3882738T2 (de) Datenkomprimierungsverfahren und -vorrichtung.
DE2513862C2 (de) Vorrichtung zum Decodieren von Codes minimaler Redundanz und variabler Länge
DE69413347T2 (de) Auf die Bytegrenze ausgerichtete Datenkomprimierung
DE68925798T2 (de) Datenverdichtung
DE68907812T2 (de) Verfahren und Vorrichtung zur Kodierung, Dekodierung und Übertragung von Daten in komprimierter Form.
DE19742417B4 (de) Vorrichtung und Verfahren zur Durchführung von M-fachem Maschinenendzustands-Entropiekodieren bzw. Entropiekodieren mit einer Maschine mit finitem Zustand
DE69027606T2 (de) Vorrichtung zur datenkompression
DE19622045C2 (de) Datenkomprimierungs- und Datendekomprimierungsschema unter Verwendung eines Suchbaums, bei dem jeder Eintrag mit einer Zeichenkette unendlicher Länge gespeichert ist
DE10196890B4 (de) Verfahren zum Ausführen einer Huffman-Decodierung
DE19606178C2 (de) Verfahren zum Komprimieren einer Anordnung von Pixelwerten und zum Dekomprimieren einer Anordnung von Pixelwerten aus einem komprimierten Datensatz
DE69026924T2 (de) Datenkomprimierungsverfahren
DE69522497T2 (de) System und Verfahren zur Datenkompression
DE69916661T2 (de) Codebuchkonstruktion für entropiekodierung von variabler zu variabler länge
DE60107964T2 (de) Vorrichtung zur kodierung und dekodierung von strukturierten dokumenten
DE4340591A1 (de) Datenkompressionsverfahren unter Verwendung kleiner Wörterbücher zur Anwendung auf Netzwerkpakete
DE2264090B2 (de) Datenverdichtung
DE69722085T2 (de) Verfahren und Vorrichtung zur Komprimierung und Dekomprimierung von Botschaften
DE68926676T2 (de) Verfahren und gerät zur statistischen kodierung von digitalen daten
DE60225785T2 (de) Verfahren zur codierung und decodierung eines pfades in der baumstruktur eines strukturierten dokuments

Legal Events

Date Code Title Description
8364 No opposition during term of opposition