CN109952708B - 无损数据压缩 - Google Patents

无损数据压缩 Download PDF

Info

Publication number
CN109952708B
CN109952708B CN201780068635.7A CN201780068635A CN109952708B CN 109952708 B CN109952708 B CN 109952708B CN 201780068635 A CN201780068635 A CN 201780068635A CN 109952708 B CN109952708 B CN 109952708B
Authority
CN
China
Prior art keywords
data
compressed
row
compression
precedent
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.)
Active
Application number
CN201780068635.7A
Other languages
English (en)
Chinese (zh)
Other versions
CN109952708A (zh
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.)
Texas Instruments Inc
Original Assignee
Texas Instruments Inc
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 Texas Instruments Inc filed Critical Texas Instruments Inc
Publication of CN109952708A publication Critical patent/CN109952708A/zh
Application granted granted Critical
Publication of CN109952708B publication Critical patent/CN109952708B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

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/3059—Digital compression and data reduction techniques where the original information is represented by a subset or similar information, e.g. lossy compression
    • 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/60—General implementation details not specific to a particular type of compression
    • H03M7/6005—Decoder aspects
    • 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/60—General implementation details not specific to a particular type of compression
    • H03M7/6017—Methods or arrangements to increase the throughput
    • 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/60—General implementation details not specific to a particular type of compression
    • H03M7/6064—Selection of Compressor
    • 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/60—General implementation details not specific to a particular type of compression
    • H03M7/6064—Selection of Compressor
    • H03M7/6076—Selection between compressors of the same type

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Human Computer Interaction (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression Of Band Width Or Redundancy In Fax (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Signal Processing For Digital Recording And Reproducing (AREA)
  • Computer Security & Cryptography (AREA)
CN201780068635.7A 2016-12-12 2017-12-12 无损数据压缩 Active CN109952708B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US15/376,170 US10069511B2 (en) 2016-12-12 2016-12-12 Lossless data compression
US15/376,170 2016-12-12
PCT/US2017/065915 WO2018111942A1 (en) 2016-12-12 2017-12-12 Lossless data compression

Publications (2)

Publication Number Publication Date
CN109952708A CN109952708A (zh) 2019-06-28
CN109952708B true CN109952708B (zh) 2023-06-30

Family

ID=62490497

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201780068635.7A Active CN109952708B (zh) 2016-12-12 2017-12-12 无损数据压缩

Country Status (5)

Country Link
US (1) US10069511B2 (enExample)
EP (1) EP3552312A4 (enExample)
JP (1) JP7421036B2 (enExample)
CN (1) CN109952708B (enExample)
WO (1) WO2018111942A1 (enExample)

Families Citing this family (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10402111B1 (en) * 2017-08-14 2019-09-03 Xilinx, Inc. Systems and methods for data storage compression
US10970080B2 (en) 2018-02-08 2021-04-06 Marvell Asia Pte, Ltd. Systems and methods for programmable hardware architecture for machine learning
US10891136B1 (en) 2018-05-22 2021-01-12 Marvell Asia Pte, Ltd. Data transmission between memory and on chip memory of inference engine for machine learning via a single data gathering instruction
US10997510B1 (en) 2018-05-22 2021-05-04 Marvell Asia Pte, Ltd. Architecture to support tanh and sigmoid operations for inference acceleration in machine learning
US11016801B1 (en) 2018-05-22 2021-05-25 Marvell Asia Pte, Ltd. Architecture to support color scheme-based synchronization for machine learning
US10929779B1 (en) 2018-05-22 2021-02-23 Marvell Asia Pte, Ltd. Architecture to support synchronization between core and inference engine for machine learning
US10929760B1 (en) 2018-05-22 2021-02-23 Marvell Asia Pte, Ltd. Architecture for table-based mathematical operations for inference acceleration in machine learning
US10929778B1 (en) * 2018-05-22 2021-02-23 Marvell Asia Pte, Ltd. Address interleaving for machine learning
CN111697973B (zh) * 2019-05-16 2021-02-02 时擎智能科技(上海)有限公司 压缩方法及压缩系统
CN110247666B (zh) * 2019-05-22 2023-08-18 深圳大学 一种硬件并行压缩的系统及方法
TWI745697B (zh) 2019-05-24 2021-11-11 創鑫智慧股份有限公司 用於神經網路參數的運算系統及其壓縮方法
CN112241005B (zh) * 2019-07-19 2024-05-31 杭州海康威视数字技术股份有限公司 雷达探测数据的压缩方法、装置及存储介质
DE102019214587A1 (de) * 2019-09-24 2021-03-25 Conti Temic Microelectronic Gmbh Verarbeitung verlustbehaftet komprimierten ADAS-Sensordaten für Fahrerassistenzsysteme
CN115004558A (zh) * 2019-12-23 2022-09-02 ams有限公司 无损数据传输压缩
CN111307182B (zh) * 2020-03-06 2022-08-23 宁波飞芯电子科技有限公司 数据处理方法及阵列型传感器
US12373989B2 (en) * 2021-09-13 2025-07-29 Apple Inc. Lossless compression techniques
US12118755B2 (en) * 2021-12-07 2024-10-15 International Business Machines Corporation Stochastic compression of raster data
CN114268323B (zh) * 2021-12-24 2023-07-07 成都索贝数码科技股份有限公司 支持行存的数据压缩编码方法、装置及时序数据库
JP2024097196A (ja) * 2023-01-05 2024-07-18 日本電気株式会社 データ圧縮装置、データ圧縮方法およびプログラム

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH04252569A (ja) * 1991-01-28 1992-09-08 Nec Corp 画像データ圧縮方式
JPH06319047A (ja) * 1993-05-07 1994-11-15 Seiko Epson Corp 情報処理装置
JPH1132328A (ja) * 1997-07-10 1999-02-02 Pfu Ltd 多値画像データにおけるデータ圧縮方法、データ圧縮装置および記録媒体
CN201523455U (zh) * 2009-09-24 2010-07-07 信飞系统公司 基站收发机系统中的信号压缩装置
US9496894B1 (en) * 2015-10-21 2016-11-15 GE Lighting Solutions, LLC System and method for data compression over a communication network

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9204157B2 (en) 2011-11-18 2015-12-01 Texas Instruments Incorporated Video compression searching reference frame in hybrid growing-window and sliding-window
JP2012013657A (ja) 2010-07-05 2012-01-19 Ihi Infrastructure Systems Co Ltd 分光分析装置
JP5591080B2 (ja) * 2010-11-26 2014-09-17 三菱電機株式会社 データ圧縮装置及びデータ処理システム及びコンピュータプログラム及びデータ圧縮方法
US20120239612A1 (en) 2011-01-25 2012-09-20 Muthian George User defined functions for data loading
US8914545B2 (en) * 2011-04-27 2014-12-16 Iii Holdings 1, Llc Systems and methods for lossless compression of data and high speed manipulation thereof
JP2014075687A (ja) 2012-10-04 2014-04-24 Seiko Epson Corp 画像データ圧縮装置、画像データ伸張装置、表示装置、画像処理システム、画像データ圧縮方法及び画像データ伸張方法
US20150256842A1 (en) 2014-03-07 2015-09-10 Silicon Image, Inc. Compressed Video Transfer over a Multimedia Link
CN104378118B (zh) * 2014-10-29 2017-08-11 中国科学院地质与地球物理研究所 高效自适应地震数据流无损压缩及解压缩方法
US9748972B2 (en) * 2015-09-14 2017-08-29 Leco Corporation Lossless data compression
US9923577B1 (en) * 2016-09-04 2018-03-20 ScaleFlux, Inc. Hybrid software-hardware implementation of lossless data compression and decompression

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH04252569A (ja) * 1991-01-28 1992-09-08 Nec Corp 画像データ圧縮方式
JPH06319047A (ja) * 1993-05-07 1994-11-15 Seiko Epson Corp 情報処理装置
JPH1132328A (ja) * 1997-07-10 1999-02-02 Pfu Ltd 多値画像データにおけるデータ圧縮方法、データ圧縮装置および記録媒体
CN201523455U (zh) * 2009-09-24 2010-07-07 信飞系统公司 基站收发机系统中的信号压缩装置
US9496894B1 (en) * 2015-10-21 2016-11-15 GE Lighting Solutions, LLC System and method for data compression over a communication network

Also Published As

Publication number Publication date
WO2018111942A1 (en) 2018-06-21
EP3552312A1 (en) 2019-10-16
US10069511B2 (en) 2018-09-04
CN109952708A (zh) 2019-06-28
JP2020501475A (ja) 2020-01-16
EP3552312A4 (en) 2019-12-25
US20180167083A1 (en) 2018-06-14
JP7421036B2 (ja) 2024-01-24

Similar Documents

Publication Publication Date Title
CN109952708B (zh) 无损数据压缩
US9425828B2 (en) Memory device and memory system
CN104704825B (zh) 分段图像数据的无损压缩
US9332277B2 (en) Transform space difference compression
Hojjat et al. ProgDTD: Progressive learned image compression with double-tail-drop training
US11889093B2 (en) Methods, apparatuses, computer programs and computer-readable media for scalable video coding and transmission
US7512279B2 (en) System, method and computer instructions for compression of four dimensional data
US20250055475A1 (en) System and method for multi-type data compression or decompression with a virtual management layer
US20250175192A1 (en) System and method for secure data processing with privacy-preserving compression and quality enhancement
US8677123B1 (en) Method for accelerating security and management operations on data segments
CN115250351A (zh) 用于图像数据的压缩方法、解压方法及相关产品
US11831886B2 (en) Methods, apparatuses, computer programs and computer-readable media for processing configuration data
CN111066323B (zh) 计算机视觉系统中的图像压缩/解压缩
US20250096815A1 (en) System and method for multi-type data compression or decompression with a virtual management layer
US20250167801A1 (en) Medical imaging data compression utilizing codebooks
CN113949868B (zh) 一种熵编码方法及装置
Beebe et al. A Bibliography on Data Compression
US8934725B1 (en) Image coding and decoding methods and apparatus
US20200393970A1 (en) Method for reducing read ports and accelerating decompression in memory systems
CN113971456A (zh) 人工神经网络处理方法和系统

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant