WO2009057459A1 - データ圧縮方法 - Google Patents

データ圧縮方法 Download PDF

Info

Publication number
WO2009057459A1
WO2009057459A1 PCT/JP2008/068787 JP2008068787W WO2009057459A1 WO 2009057459 A1 WO2009057459 A1 WO 2009057459A1 JP 2008068787 W JP2008068787 W JP 2008068787W WO 2009057459 A1 WO2009057459 A1 WO 2009057459A1
Authority
WO
WIPO (PCT)
Prior art keywords
target blocks
block
compression
results
blocks
Prior art date
Application number
PCT/JP2008/068787
Other languages
English (en)
French (fr)
Inventor
Satoshi Hosokawa
Original Assignee
Nec Corporation
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 Nec Corporation filed Critical Nec Corporation
Priority to JP2009539004A priority Critical patent/JP4888566B2/ja
Priority to US12/739,779 priority patent/US8532415B2/en
Publication of WO2009057459A1 publication Critical patent/WO2009057459A1/ja

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

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)

Abstract

　符号列のデータストリームを一連のブロック群に分割し、ブロック群の先頭ブロックを該先頭ブロックの符号を参照辞書としたスライド辞書法に従い圧縮し、先頭ブロックに後続するブロックを順次的に圧縮の対象ブロックとして認識し、対象ブロックを認識するごとに、当該対象ブロックの符号と当該対象ブロックより前方のブロック群の圧縮結果とを参照辞書としたスライド辞書法に従い当該対象ブロックを圧縮し、当該対象ブロックの圧縮結果を前方のブロック群の圧縮結果の末尾に配置する。
PCT/JP2008/068787 2007-10-30 2008-10-16 データ圧縮方法 WO2009057459A1 (ja)

Priority Applications (2)

Application Number Priority Date Filing Date Title
JP2009539004A JP4888566B2 (ja) 2007-10-30 2008-10-16 データ圧縮方法
US12/739,779 US8532415B2 (en) 2007-10-30 2008-10-16 Data compression method

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2007281090 2007-10-30
JP2007-281090 2007-10-30

Publications (1)

Publication Number Publication Date
WO2009057459A1 true WO2009057459A1 (ja) 2009-05-07

Family

ID=40590851

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2008/068787 WO2009057459A1 (ja) 2007-10-30 2008-10-16 データ圧縮方法

Country Status (3)

Country Link
US (1) US8532415B2 (ja)
JP (1) JP4888566B2 (ja)
WO (1) WO2009057459A1 (ja)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2011114546A (ja) * 2009-11-26 2011-06-09 Fujitsu Ltd データ圧縮装置、データ伸長装置、データ圧縮プログラム、及びデータ伸長プログラム
JP2014183551A (ja) * 2013-03-21 2014-09-29 Fujitsu Ltd データ圧縮装置、データ圧縮方法、およびデータ圧縮プログラム、並びにデータ復元装置、データ復元方法、およびデータ復元プログラム
WO2015019484A1 (ja) * 2013-08-09 2015-02-12 株式会社日立製作所 データ圧縮装置およびデータ伸張装置
JP2015159352A (ja) * 2014-02-21 2015-09-03 富士通株式会社 データ圧縮装置、データ圧縮方法、及びプログラム

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8688655B2 (en) * 2010-08-27 2014-04-01 International Business Machines Corporation Network analysis
JP6784636B2 (ja) 2017-04-13 2020-11-11 日立オートモティブシステムズ株式会社 制御装置、プログラム更新システム、プログラム更新方法

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0969784A (ja) * 1995-08-31 1997-03-11 Nec Corp データ圧縮制御方法
JP2000196896A (ja) * 1998-12-25 2000-07-14 Mitsubishi Electric Corp デ―タ送信受信装置およびデ―タ送信装置およびデ―タ受信装置
JP2000315954A (ja) * 1999-03-22 2000-11-14 Lucent Technol Inc 入力データストリームの圧縮方法とその装置
JP2006100973A (ja) * 2004-09-28 2006-04-13 Nomura Research Institute Ltd データ圧縮装置、及びデータ伸長装置

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2693338B2 (ja) 1992-03-04 1997-12-24 富士通株式会社 データ圧縮・復元処理における誤り制御処理方式
JP3231105B2 (ja) 1992-11-30 2001-11-19 富士通株式会社 データ符号化方式及びデータ復元方式
JPH07184063A (ja) 1993-12-24 1995-07-21 Toshiba Corp ２値画像圧縮システム
JP3509285B2 (ja) 1995-05-12 2004-03-22 富士通株式会社 圧縮データ管理方式
US5729228A (en) * 1995-07-06 1998-03-17 International Business Machines Corp. Parallel compression and decompression using a cooperative dictionary
US5956504A (en) * 1996-03-04 1999-09-21 Lucent Technologies Inc. Method and system for compressing a data stream in a database log so as to permit recovery of only selected portions of the data stream
US6721455B1 (en) * 1998-05-08 2004-04-13 Apple Computer, Inc. Method and apparatus for icon compression and decompression
JP2000195896A (ja) 1998-12-25 2000-07-14 Nec Corp 半導体装置

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0969784A (ja) * 1995-08-31 1997-03-11 Nec Corp データ圧縮制御方法
JP2000196896A (ja) * 1998-12-25 2000-07-14 Mitsubishi Electric Corp デ―タ送信受信装置およびデ―タ送信装置およびデ―タ受信装置
JP2000315954A (ja) * 1999-03-22 2000-11-14 Lucent Technol Inc 入力データストリームの圧縮方法とその装置
JP2006100973A (ja) * 2004-09-28 2006-04-13 Nomura Research Institute Ltd データ圧縮装置、及びデータ伸長装置

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2011114546A (ja) * 2009-11-26 2011-06-09 Fujitsu Ltd データ圧縮装置、データ伸長装置、データ圧縮プログラム、及びデータ伸長プログラム
JP2014183551A (ja) * 2013-03-21 2014-09-29 Fujitsu Ltd データ圧縮装置、データ圧縮方法、およびデータ圧縮プログラム、並びにデータ復元装置、データ復元方法、およびデータ復元プログラム
WO2015019484A1 (ja) * 2013-08-09 2015-02-12 株式会社日立製作所 データ圧縮装置およびデータ伸張装置
JP6009676B2 (ja) * 2013-08-09 2016-10-19 株式会社日立製作所 データ圧縮装置およびデータ伸張装置
US9479194B2 (en) 2013-08-09 2016-10-25 Hitachi, Ltd. Data compression apparatus and data decompression apparatus
JP2015159352A (ja) * 2014-02-21 2015-09-03 富士通株式会社 データ圧縮装置、データ圧縮方法、及びプログラム

Also Published As

Publication number Publication date
JP4888566B2 (ja) 2012-02-29
US8532415B2 (en) 2013-09-10
JPWO2009057459A1 (ja) 2011-03-10
US20100246983A1 (en) 2010-09-30

Similar Documents

Publication Publication Date Title
WO2009057459A1 (ja) データ圧縮方法
WO2010123705A3 (en) System and method for performing longest common prefix strings searches
WO2009005758A3 (en) System and method for compression processing within a compression engine
PE20200226A1 (es) Metodo y sistemas para la compresion eficiente de lecturas de secuencias genomicas
WO2007040362A8 (en) Method and apparatus for signal processing and encoding and decoding method, and apparatus therefor
WO2008045950A3 (en) Methods and apparatus for embedding codes in compressed audio data streams
WO2010021698A3 (en) System and method for compression of partially ordered data sets
WO2007089861A3 (en) Methods and apparatus for modifying a backup data stream including a set of validation bytes for each data block to be provided to a fixed position delta reduction backup application
SE0701690L (sv) Generering av en dataström och identifiering av positioner inuti en dataström
WO2006119186A3 (en) Systems, devices, and methods for interpreting movement
WO2007061272A3 (en) Method and apparatus for generating and transmitting code sequence in a wireless communication system
EP1924531B8 (en) Ammonium/ammonia removal from a stream
WO2006096324A3 (en) Method and apparatus for performing biosequence similarity searching
NO20071811L (no) Rotasjonsseparator, samt fremgangsmate
WO2007059093A3 (en) Methods and apparatus for modifying backup data for a fixed position delta compression
WO2006102436A3 (en) Method and apparatus for lossless data transformation with preprocessing by adaptive compression and multi-symbol decoding
EP2629518A3 (en) Method and apparatus for encoding and decoding image by using large transformation unit
WO2009059067A3 (en) Data sequence compression
EP1744461A3 (en) Data compression
WO2008102163A3 (en) Mass spectrometer
EA200700230A1 (ru) Установки и способы отделения газового конденсата из смесей углеводородов высокого давления
WO2007135062A3 (en) Method and apparatus for treating a hydrocarbon stream
WO2010137814A3 (en) Method of providing by-viewpoint patent map and system thereof
WO2011037775A3 (en) Systems and methods for geometric data compression and encryption
WO2006102646A3 (en) Method and apparatus for lossless data transformation with preprocessing by multidimensional-prediction

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 08843648

Country of ref document: EP

Kind code of ref document: A1

WWE Wipo information: entry into national phase

Ref document number: 2009539004

Country of ref document: JP

WWE Wipo information: entry into national phase

Ref document number: 12739779

Country of ref document: US

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 08843648

Country of ref document: EP

Kind code of ref document: A1