TW200637175A - Data compression/decompression device and data compression/decompression method - Google Patents

Data compression/decompression device and data compression/decompression method

Info

Publication number
TW200637175A
TW200637175A TW094146688A TW94146688A TW200637175A TW 200637175 A TW200637175 A TW 200637175A TW 094146688 A TW094146688 A TW 094146688A TW 94146688 A TW94146688 A TW 94146688A TW 200637175 A TW200637175 A TW 200637175A
Authority
TW
Taiwan
Prior art keywords
data
data compression
compressed
compression
decompression
Prior art date
Application number
TW094146688A
Other languages
English (en)
Other versions
TWI348284B (en
Inventor
Miyoshi Sasakura
Original Assignee
Casio Computer Co Ltd
Casio Electronics Mfg Co
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 Casio Computer Co Ltd, Casio Electronics Mfg Co filed Critical Casio Computer Co Ltd
Publication of TW200637175A publication Critical patent/TW200637175A/zh
Application granted granted Critical
Publication of TWI348284B publication Critical patent/TWI348284B/zh

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
    • 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
    • H03M7/48—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 alternating with other codes during the code conversion process, e.g. run-length coding being performed only as long as sufficientlylong runs of digits of the same kind are present

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Compression Of Band Width Or Redundancy In Fax (AREA)
TW094146688A 2004-12-28 2005-12-27 Data compression/decompression device and data compression/decompression method TWI348284B (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2004379814 2004-12-28
JP2005039807A JP4479530B2 (ja) 2004-12-28 2005-02-16 データ圧縮装置、及びデータ復元装置

Publications (2)

Publication Number Publication Date
TW200637175A true TW200637175A (en) 2006-10-16
TWI348284B TWI348284B (en) 2011-09-01

Family

ID=35871082

Family Applications (1)

Application Number Title Priority Date Filing Date
TW094146688A TWI348284B (en) 2004-12-28 2005-12-27 Data compression/decompression device and data compression/decompression method

Country Status (7)

Country Link
US (1) US7233266B2 (zh)
EP (1) EP1832000B1 (zh)
JP (1) JP4479530B2 (zh)
KR (1) KR100894002B1 (zh)
DE (1) DE602005024438D1 (zh)
TW (1) TWI348284B (zh)
WO (1) WO2006070925A1 (zh)

Families Citing this family (29)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20070162957A1 (en) * 2003-07-01 2007-07-12 Andrew Bartels Methods, systems and devices for securing supervisory control and data acquisition (SCADA) communications
KR100647957B1 (ko) * 2004-12-14 2006-11-23 엘지전자 주식회사 사전 기반 압축 방법을 이용한 연속된 이미지 압축 및복원 방법
US7453377B2 (en) * 2006-08-09 2008-11-18 Reti Corporation Apparatus and methods for searching a pattern in a compressed data
JP4760727B2 (ja) * 2007-02-07 2011-08-31 カシオ電子工業株式会社 データ圧縮装置とその復号装置、それらの方法、及びプログラム
JP2009187535A (ja) * 2008-01-09 2009-08-20 Ricoh Co Ltd サーバ、画像形成装置、画像処理システム、画像処理方法、および画像処理プログラム
CN107277512B (zh) * 2009-07-06 2020-11-03 交互数字Vc控股公司 用于空间变化残差编码、解码的方法和设备
GEP20115300B (en) * 2009-07-21 2011-10-10 Lossless data compression and decomposition method
US8779950B2 (en) 2012-03-05 2014-07-15 Dcba, Llc Command encoded data compression
WO2014030189A1 (ja) * 2012-08-23 2014-02-27 富士通株式会社 圧縮プログラム、圧縮方法、圧縮装置、伸張プログラム、伸張方法、伸張装置およびデータ転送システム
US9166620B2 (en) * 2012-09-26 2015-10-20 Qualcomm Incorporated Method and apparatus for a memory based packet compression encoding
US9035809B2 (en) * 2012-10-15 2015-05-19 Seagate Technology Llc Optimizing compression engine throughput via run pre-processing
US8791843B2 (en) * 2012-10-15 2014-07-29 Lsi Corporation Optimized bitstream encoding for compression
JP5808360B2 (ja) * 2013-04-08 2015-11-10 日本電信電話株式会社 文字列圧縮及び復元システム並びに方法
JP5808361B2 (ja) * 2013-04-08 2015-11-10 日本電信電話株式会社 文字列圧縮及び復元システム並びに方法
KR101440231B1 (ko) * 2013-05-15 2014-09-12 엘에스산전 주식회사 고속철도에서 atc 불연속정보 처리방법
JP6609404B2 (ja) * 2014-07-22 2019-11-20 富士通株式会社 圧縮プログラム、圧縮方法および圧縮装置
JP6511752B2 (ja) * 2014-09-19 2019-05-15 カシオ計算機株式会社 符号化装置、符号化方法、復号装置、復号方法、及び、プログラム
US10476520B2 (en) 2015-05-21 2019-11-12 Zeropoint Technologies Ab Methods, devices and systems for hybrid data compression and decompression
WO2017131578A1 (en) * 2016-01-29 2017-08-03 Zeropoint Technologies Ab Methods, devices and systems for compressing and decompressing data
SE540178C2 (en) * 2016-01-29 2018-04-24 Zeropoint Tech Ab Methods, devices and systems for compressing and decompressing data
JP6135788B2 (ja) * 2016-03-22 2017-05-31 富士通株式会社 圧縮プログラム、圧縮方法、圧縮装置、伸張プログラム、伸張方法、伸張装置およびデータ転送システム
US10191850B2 (en) 2016-03-31 2019-01-29 Qualcomm Incorporated Providing memory bandwidth compression using multiple last-level cache (LLC) lines in a central processing unit (CPU)-based system
US10581456B2 (en) * 2016-06-22 2020-03-03 Fujitsu Limited Data compression device and data decompression device
US10176090B2 (en) * 2016-09-15 2019-01-08 Qualcomm Incorporated Providing memory bandwidth compression using adaptive compression in central processing unit (CPU)-based systems
KR102659349B1 (ko) * 2016-12-13 2024-04-19 에스케이텔레콤 주식회사 데이터 압축 장치 및 방법
CN111384968B (zh) * 2018-12-28 2022-08-09 上海寒武纪信息科技有限公司 数据压缩解压装置和数据解压方法
US10911064B1 (en) * 2020-01-06 2021-02-02 Seagate Technology Llc Symbol pair encoding for data compression
US11955995B2 (en) * 2020-05-11 2024-04-09 Intel Corporation Apparatus and method for two-stage lossless data compression, and two-stage lossless data decompression
JP6835285B1 (ja) * 2020-09-15 2021-02-24 富士電機株式会社 データ圧縮方法、データ圧縮装置、データ圧縮プログラム、データ伸長方法、データ伸長装置およびデータ伸長プログラム

Family Cites Families (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4626829A (en) * 1985-08-19 1986-12-02 Intelligent Storage Inc. Data compression using run length encoding and statistical encoding
US4967196A (en) * 1988-03-31 1990-10-30 Intel Corporation Apparatus for decoding variable-length encoded data
US5532694A (en) * 1989-01-13 1996-07-02 Stac Electronics, Inc. Data compression apparatus and method using matching string searching and Huffman encoding
JP3241788B2 (ja) 1992-02-28 2001-12-25 富士通株式会社 データ圧縮方式
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
JP3276860B2 (ja) 1996-09-02 2002-04-22 富士通株式会社 データ圧縮／復元方法
US5964842A (en) * 1997-01-31 1999-10-12 Network Computing Devices, Inc. Method and apparatus for scaling data compression based on system capacity
US6121903A (en) * 1998-01-27 2000-09-19 Infit Communications Ltd. On-the-fly data re-compression
US5945933A (en) * 1998-01-27 1999-08-31 Infit Ltd. Adaptive packet compression apparatus and method
US6075470A (en) 1998-02-26 2000-06-13 Research In Motion Limited Block-wise adaptive statistical data compressor
JP3323175B2 (ja) 1999-04-20 2002-09-09 松下電器産業株式会社 符号化装置
KR100602394B1 (ko) * 2000-08-15 2006-07-20 시게이트 테크놀로지 엘엘씨 동작 코드용 듀얼 모드 데이터 압축 방법
US6756922B2 (en) * 2001-05-21 2004-06-29 International Business Machines Corporation Method and system for compression of a set of mostly similar strings allowing fast retrieval
US6903668B1 (en) * 2003-11-18 2005-06-07 M-Systems Flash Disk Pioneers Ltd. Decompression accelerator for flash memory

Also Published As

Publication number Publication date
KR20070086661A (ko) 2007-08-27
TWI348284B (en) 2011-09-01
US20060139188A1 (en) 2006-06-29
EP1832000B1 (en) 2010-10-27
US7233266B2 (en) 2007-06-19
DE602005024438D1 (de) 2010-12-09
KR100894002B1 (ko) 2009-04-20
JP4479530B2 (ja) 2010-06-09
JP2006211621A (ja) 2006-08-10
EP1832000A1 (en) 2007-09-12
WO2006070925A1 (en) 2006-07-06

Similar Documents

Publication Publication Date Title
TW200637175A (en) Data compression/decompression device and data compression/decompression method
MX2023008178A (es) Procesador de red neuronal que utiliza compresion y descompresion de datos de activacion para reducir la utilizacion de ancho de banda de memoria.
WO2004036501A8 (en) Parameter selection in data compression and decompression
WO2007138600A3 (en) Method and system for transformation of logical data objects for storage
MY142578A (en) Data converter and method thereof
WO2004038921A3 (en) Method and system for supercompression of compressed digital video
BR0110027A (pt) Compressão aumentada de imagens em nìvel cinzento
EP1729519A3 (en) Encoding and decoding apparatus and method for blocking reduction
HK1090504A1 (en) Multi-channel synthesizer and method for generating a multi-channel output signal
WO2007127492A3 (en) Efficient content compression and decompression system and method
WO2005011175A3 (en) Tokenized compression of session initiation protocol data
MXPA03011335A (es) Metodos de codificacion y de decodificacion de longitud variable.
WO2009059067A3 (en) Data sequence compression
TW200643814A (en) Log data recording device and log data recording method
TW371387B (en) Digital image decoding apparatus and method
TW200629748A (en) Methods and systems for rate control in image compression
EP1653746A3 (en) Lossless adaptive encoding and decoding of integer data
WO2004004309A3 (en) Measurement and signature intelligence analysis and reduction technique
GB2392338A (en) Method and apparatus for temporal wavelet compression
WO2005104037A3 (en) A method for reducing the amount of data to be processed in a visualization pipeline
EP1553563A3 (en) Method and apparatus for converting audio data
EP2001238A3 (en) Image coding based on the Radon transform
TW200511115A (en) Method and apparatus for instruction compression and decompression in a cache memory
WO2006084252A3 (en) Method for two-channel coding of a message
SE0301664D0 (sv) Method for compression of data

Legal Events

Date Code Title Description
MM4A Annulment or lapse of patent due to non-payment of fees