JP2531508B2 - デ―タ列圧縮の方法 - Google Patents

デ―タ列圧縮の方法

Info

Publication number
JP2531508B2
JP2531508B2 JP6311473A JP31147394A JP2531508B2 JP 2531508 B2 JP2531508 B2 JP 2531508B2 JP 6311473 A JP6311473 A JP 6311473A JP 31147394 A JP31147394 A JP 31147394A JP 2531508 B2 JP2531508 B2 JP 2531508B2
Authority
JP
Japan
Prior art keywords
phrase
dictionary
azl
ebi
soi
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
JP6311473A
Other languages
English (en)
Japanese (ja)
Other versions
JPH07225668A (ja
Inventor
バラクリシュナ・ラガヴェンドラ・イイェル
テレサ・アン・メリウェザー
エルトン・ブチャナン・シャーウィン・ジュニア
バスカル・シンハ
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 JPH07225668A publication Critical patent/JPH07225668A/ja
Application granted granted Critical
Publication of JP2531508B2 publication Critical patent/JP2531508B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • 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
    • 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)
  • Multimedia (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
JP6311473A 1994-02-08 1994-12-15 デ―タ列圧縮の方法 Expired - Fee Related JP2531508B2 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US193307 1988-05-11
US08/193,307 US5424732A (en) 1992-12-04 1994-02-08 Transmission compatibility using custom compression method and hardware

Publications (2)

Publication Number Publication Date
JPH07225668A JPH07225668A (ja) 1995-08-22
JP2531508B2 true JP2531508B2 (ja) 1996-09-04

Family

ID=22713086

Family Applications (1)

Application Number Title Priority Date Filing Date
JP6311473A Expired - Fee Related JP2531508B2 (ja) 1994-02-08 1994-12-15 デ―タ列圧縮の方法

Country Status (3)

Country Link
US (1) US5424732A (enExample)
EP (1) EP0698862A2 (enExample)
JP (1) JP2531508B2 (enExample)

Families Citing this family (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5592667A (en) * 1991-05-29 1997-01-07 Triada, Ltd. Method of storing compressed data for accelerated interrogation
US5771011A (en) * 1996-07-15 1998-06-23 International Business Machines Corporation Match detect logic for multi-byte per cycle hardware data compression
US6415061B1 (en) * 1997-06-13 2002-07-02 Cisco Technology, Inc. Method of updating dictionaries in a data transmission system using data compression
US6704866B1 (en) 1997-07-11 2004-03-09 Cisco Technology, Inc. Compression and encryption protocol for controlling data flow in a network
US6401188B1 (en) 1998-02-27 2002-06-04 Cisco Technology, Inc. Method for selection on a pattern sequence
JP3541930B2 (ja) 1998-08-13 2004-07-14 富士通株式会社 符号化装置及び復号化装置
US6341346B1 (en) 1999-02-05 2002-01-22 Cisco Technology, Inc. Method for comparison between a pattern sequence and a variable length key
US6980957B1 (en) * 1999-12-14 2005-12-27 International Business Machines Corporation Audio transmission system with reduced bandwidth consumption
US6262675B1 (en) * 1999-12-21 2001-07-17 International Business Machines Corporation Method of compressing data with an alphabet
AU2561801A (en) * 2000-01-06 2001-07-31 Vladimir Iliich Bodyakin Method of compaction of any message relative to extremely wide subjects to a fixed size and communication channel for compacted message transfer
US6643815B1 (en) 2000-03-30 2003-11-04 International Business Machines Corporation Data compression over communications links which are exposed to occasional errors
US6581183B1 (en) 2000-03-30 2003-06-17 International Business Machines Corporation System and method for resynchronization of transmit and receive compression dictionaries
US7904432B2 (en) * 2003-01-24 2011-03-08 Hewlett-Packard Development Company, L.P. Compressed data structure for extracted changes to a database and method of generating the data structure
US20060106870A1 (en) * 2004-11-16 2006-05-18 International Business Machines Corporation Data compression using a nested hierarchy of fixed phrase length dictionaries
US7653643B2 (en) * 2005-03-24 2010-01-26 Microsoft Corporation Method and apparatus for compressing a data set
DE602005014993D1 (de) * 2005-10-27 2009-07-30 Alcatel Lucent Datensammeln von Netzknoten in einem Telekommunikationsnetz
US20090157774A1 (en) * 2007-12-18 2009-06-18 International Business Machines Corporation Character pattern-based file storage tool
US8321325B2 (en) 2010-03-03 2012-11-27 Verticlear, Inc. Systems and methods for compression of trade-related records
US8533101B2 (en) * 2010-03-03 2013-09-10 Verticlear, Inc. Systems and methods for compression of trade-related records

Family Cites Families (13)

* 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
US4881075A (en) * 1987-10-15 1989-11-14 Digital Equipment Corporation Method and apparatus for adaptive data compression
US4847619A (en) * 1987-10-19 1989-07-11 Hewlett-Packard Company Performance-based reset of data compression dictionary
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
US4988998A (en) * 1989-09-05 1991-01-29 Storage Technology Corporation Data compression system for successively applying at least two data compression methods to an input data stream
US5045852A (en) * 1990-03-30 1991-09-03 International Business Machines Corporation Dynamic model selection during data compression
EP0470798B1 (en) * 1990-08-06 1997-10-29 Fujitsu Limited Dictionary searching system
US5087913A (en) * 1990-08-27 1992-02-11 Unisys Corporation Short-record data compression and decompression system
US5175543A (en) * 1991-09-25 1992-12-29 Hewlett-Packard Company Dictionary reset performance enhancement for data compression applications
US5270712A (en) * 1992-04-02 1993-12-14 International Business Machines Corporation Sort order preserving method for data storage compression
US5442350A (en) * 1992-10-29 1995-08-15 International Business Machines Corporation Method and means providing static dictionary structures for compressing character data and expanding compressed data
US5323155A (en) * 1992-12-04 1994-06-21 International Business Machines Corporation Semi-static data compression/expansion method

Also Published As

Publication number Publication date
EP0698862A2 (en) 1996-02-28
EP0698862A3 (enExample) 1996-04-03
JPH07225668A (ja) 1995-08-22
US5424732A (en) 1995-06-13

Similar Documents

Publication Publication Date Title
JP2531508B2 (ja) デ―タ列圧縮の方法
US4814746A (en) Data compression method
CA2263453C (en) A lempel-ziv data compression technique utilizing a dictionary pre-filled with frequent letter combinations, words and/or phrases
US6879271B2 (en) Method and apparatus for adaptive data compression
JP3273119B2 (ja) データ圧縮・伸長装置
JP2986319B2 (ja) 準静的データを圧縮し展開する方法
WO1998006028A9 (en) A lempel-ziv data compression technique utilizing a dicionary pre-filled with fequent letter combinations, words and/or phrases
JP2979106B2 (ja) データ圧縮
US5239298A (en) Data compression
JPH04500571A (ja) 圧縮された状態におけるデータをエンコードし、デコードし、伝送する方法と装置
EP0127815B1 (en) Data compression method
JP2000269822A (ja) データ圧縮装置、及びデータ復元装置
US20080270117A1 (en) Method and system for text compression and decompression
Zia et al. Two-level dictionary-based text compression scheme
JPH05241776A (ja) データ圧縮方式
JP4726046B2 (ja) 文字列検索装置及びコンピュータプログラム及び文字列検索方法
Wirth Symbol-driven compression of Burrows Wheeler transformed text
Salomon et al. Dictionary methods
Agazaryan A Tutorial System for Data Compression Algorithms
Mukherjee et al. Text compression
Cheng Double-byte text compression

Legal Events

Date Code Title Description
LAPS Cancellation because of no payment of annual fees