CN110875743A - 基于抽样猜测的数据压缩方法 - Google Patents
基于抽样猜测的数据压缩方法 Download PDFInfo
- Publication number
- CN110875743A CN110875743A CN201811000116.XA CN201811000116A CN110875743A CN 110875743 A CN110875743 A CN 110875743A CN 201811000116 A CN201811000116 A CN 201811000116A CN 110875743 A CN110875743 A CN 110875743A
- Authority
- CN
- China
- Prior art keywords
- data
- compression
- sample
- guess
- ratio
- 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.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 33
- 238000013144 data compression Methods 0.000 title claims abstract description 20
- 238000005070 sampling Methods 0.000 title abstract description 6
- 238000007906 compression Methods 0.000 claims description 23
- 230000006835 compression Effects 0.000 claims description 23
- 238000000605 extraction Methods 0.000 claims 2
- 230000001052 transient effect Effects 0.000 description 4
- 238000010586 diagram Methods 0.000 description 2
- 238000007689 inspection Methods 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
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
-
- 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
- H03M7/3062—Compressive sampling or sensing
-
- 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/3091—Data deduplication
- H03M7/3095—Data deduplication using variable length segments
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
Description
R1 | R2 | R3 | R4 | R5 | R6 | R7 | R8 | R9 | R10 | R11 | R12 | R13 | R14 | R15 | R16 |
Z | Z | Z | Z |
R1 | R2 | R3 | R4 | R5 | R6 | R7 | R8 | R9 | R10 | R11 | R12 | R13 | R14 | R15 | R16 |
Z | Z | A | Z |
Claims (10)
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201811000116.XA CN110875743B (zh) | 2018-08-30 | 2018-08-30 | 基于抽样猜测的数据压缩方法 |
US16/136,771 US10298258B1 (en) | 2018-08-30 | 2018-09-20 | Data compression method based on sampling and estimation |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201811000116.XA CN110875743B (zh) | 2018-08-30 | 2018-08-30 | 基于抽样猜测的数据压缩方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN110875743A true CN110875743A (zh) | 2020-03-10 |
CN110875743B CN110875743B (zh) | 2023-04-28 |
Family
ID=66541238
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201811000116.XA Active CN110875743B (zh) | 2018-08-30 | 2018-08-30 | 基于抽样猜测的数据压缩方法 |
Country Status (2)
Country | Link |
---|---|
US (1) | US10298258B1 (zh) |
CN (1) | CN110875743B (zh) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112099725A (zh) * | 2019-06-17 | 2020-12-18 | 华为技术有限公司 | 一种数据处理方法、装置及计算机可读存储介质 |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1866241A (zh) * | 2006-06-21 | 2006-11-22 | 浙江中控软件技术有限公司 | 一种基于最小二乘线性拟合的实时数据压缩方法 |
US20100030797A1 (en) * | 2008-07-22 | 2010-02-04 | Computer Associates Think, Inc. | System for Compression and Storage of Data |
US20140195498A1 (en) * | 2013-01-10 | 2014-07-10 | International Business Machines Corporation | Real-time reduction of cpu overhead for data compression |
US9059970B1 (en) * | 2014-04-28 | 2015-06-16 | Innowireless Co., Ltd. | Method of compressing and decompressing I/Q sample data in cloud radio access network |
US20150227540A1 (en) * | 2014-02-12 | 2015-08-13 | Hitachi, Ltd. | System and method for content-aware data compression |
CN106549673A (zh) * | 2016-10-27 | 2017-03-29 | 深圳市金证科技股份有限公司 | 一种数据压缩方法及装置 |
CN107038457A (zh) * | 2017-04-01 | 2017-08-11 | 北京机械设备研究所 | 一种基于主分量信噪比的遥测数据压缩批处理方法 |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
ATE371298T1 (de) * | 1996-11-07 | 2007-09-15 | Koninkl Philips Electronics Nv | Übertragung eines bitstromsignals |
EP2387004B1 (en) * | 2010-05-11 | 2016-12-14 | Dassault Systèmes | Lossless compression of a structured set of floating point numbers, particularly for CAD systems |
US8400335B2 (en) * | 2011-07-21 | 2013-03-19 | International Business Machines Corporation | Using variable length code tables to compress an input data stream to a compressed output data stream |
US20130099946A1 (en) * | 2011-10-21 | 2013-04-25 | International Business Machines Corporation | Data Compression Utilizing Variable and Limited Length Codes |
-
2018
- 2018-08-30 CN CN201811000116.XA patent/CN110875743B/zh active Active
- 2018-09-20 US US16/136,771 patent/US10298258B1/en active Active
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1866241A (zh) * | 2006-06-21 | 2006-11-22 | 浙江中控软件技术有限公司 | 一种基于最小二乘线性拟合的实时数据压缩方法 |
US20100030797A1 (en) * | 2008-07-22 | 2010-02-04 | Computer Associates Think, Inc. | System for Compression and Storage of Data |
US20140195498A1 (en) * | 2013-01-10 | 2014-07-10 | International Business Machines Corporation | Real-time reduction of cpu overhead for data compression |
US20150227540A1 (en) * | 2014-02-12 | 2015-08-13 | Hitachi, Ltd. | System and method for content-aware data compression |
US9059970B1 (en) * | 2014-04-28 | 2015-06-16 | Innowireless Co., Ltd. | Method of compressing and decompressing I/Q sample data in cloud radio access network |
CN106549673A (zh) * | 2016-10-27 | 2017-03-29 | 深圳市金证科技股份有限公司 | 一种数据压缩方法及装置 |
CN107038457A (zh) * | 2017-04-01 | 2017-08-11 | 北京机械设备研究所 | 一种基于主分量信噪比的遥测数据压缩批处理方法 |
Non-Patent Citations (1)
Title |
---|
王娜等: "基于特征抽样插值的动态数据压缩传输方法" * |
Also Published As
Publication number | Publication date |
---|---|
US10298258B1 (en) | 2019-05-21 |
CN110875743B (zh) | 2023-04-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN106549673B (zh) | 一种数据压缩方法及装置 | |
CN110825323B (zh) | 浮点数数据的存储、读取方法和计算机可读存储介质 | |
CN112668708B (zh) | 一种提高数据利用率的卷积运算装置 | |
CN110673786B (zh) | 数据缓存的方法和装置 | |
CN109840585B (zh) | 一种面向稀疏二维卷积的运算方法和系统 | |
CN110958022A (zh) | 连续性曲线的数据压缩方法、装置及其相关设备 | |
CN110019184B (zh) | 一种压缩和解压缩有序整数数组的方法 | |
CN110875743B (zh) | 基于抽样猜测的数据压缩方法 | |
CN107508775A (zh) | 一种稀疏码多址接入系统中的译码方法及装置 | |
CN112966807A (zh) | 基于存储资源受限fpga的卷积神经网络实现方法 | |
CN110796229A (zh) | 一种实现卷积运算的装置及方法 | |
CN110442557B (zh) | 数据压缩及解压缩方法、电子设备和计算机可读存储介质 | |
CN110401451B (zh) | 基于字符集变换的自动机空间压缩方法及系统 | |
CN115865099A (zh) | 基于霍夫曼编码的多类型数据分段压缩方法及系统 | |
US11881873B1 (en) | Huffman correction encoding method and system, and relevant components | |
CN114567787B (zh) | 一种应用于bmc的视频压缩方法、系统及相关装置 | |
TWI673958B (zh) | 基於抽樣猜測之資料壓縮方法 | |
CN107341113B (zh) | Cache的压缩方法和装置 | |
CN112054805B (zh) | 一种模型数据压缩方法、系统及相关设备 | |
WO2022072802A1 (en) | Systems and methods for lossless compression of tabular numeric data | |
CN109255090B (zh) | 一种web图的索引数据压缩方法 | |
CN115516771A (zh) | 内联解压缩 | |
US8554773B2 (en) | Method for indexing images and for reading an index of an image | |
US8593310B1 (en) | Data-driven variable length encoding of fixed-length data | |
CN111224674A (zh) | 多进制ldpc码的解码方法、装置及解码器 |
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 | ||
CB02 | Change of applicant information |
Address after: Taiwan, Taipei, China, Nanhai District, 6 East section 465, 10 Applicant after: British Cayman Islands shangjieding Innovation Co.,Ltd. Address before: Taiwan, Taipei, China, Nanhai District, 6 East section 465, 10 Applicant before: Jieding Innovation Co.,Ltd. |
|
CB02 | Change of applicant information | ||
TA01 | Transfer of patent application right |
Effective date of registration: 20200415 Address after: No. 5, 237, 1 Datong Road, Taiwan, Xinbei City, Xinbei City, China Applicant after: INNODISK Corp. Address before: Taiwan, Taipei, China, Nanhai District, 6 East section 465, 10 Applicant before: British Cayman Islands shangjieding Innovation Co.,Ltd. |
|
TA01 | Transfer of patent application right | ||
TA01 | Transfer of patent application right | ||
TA01 | Transfer of patent application right |
Effective date of registration: 20200611 Address after: 04-95, Fanglin building, 531a, upper section of Klaus street, Singapore Applicant after: Jieding Singapore Pte. Ltd. Address before: No. 5, 237, 1 Datong Road, Taiwan, Xinbei City, Xinbei City, China Applicant before: INNODISK Corp. |
|
TA01 | Transfer of patent application right | ||
TA01 | Transfer of patent application right |
Effective date of registration: 20200811 Address after: Building C, No. 888, Huanhu West 2nd Road, Lingang New Area, Pudong New Area (Shanghai) pilot Free Trade Zone Applicant after: Shanghai Chuanyuan Information Technology Co.,Ltd. Address before: Fong Lam building, 531a upper cross street, Singapore 051531 Applicant before: Jieding Singapore Pte. Ltd. |
|
GR01 | Patent grant | ||
GR01 | Patent grant |