CN107196660A - Low power consumption data compression algorithm - Google Patents
Low power consumption data compression algorithm Download PDFInfo
- Publication number
- CN107196660A CN107196660A CN201710275084.3A CN201710275084A CN107196660A CN 107196660 A CN107196660 A CN 107196660A CN 201710275084 A CN201710275084 A CN 201710275084A CN 107196660 A CN107196660 A CN 107196660A
- Authority
- CN
- China
- Prior art keywords
- compression
- algorithm
- power consumption
- low power
- consumption data
- 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.)
- Pending
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/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
- H03M7/40—Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code
Abstract
The invention discloses low power consumption data compression algorithm, using at least two compression dimensions can complementary, compression ratio increase compression algorithm data are compressed, a lossless compression algorithm is comprised at least in aforementioned compression algorithm；Partition holding space size using memory space is the upper limit, by the packet that data Real Time Compression is the no more than foregoing upper limit.The present invention is complementary using two or more the dimension comprising lossless compression, compression ratio increased compression algorithm is compressed, because the contraction principle of two methods is different, therefore compression effectiveness can be effectively superimposed, so as to increase compression ratio, memory space is saved, therefore the storage device of low capacity can be used, the power consumption of equipment is reduced.
Description
Technical field
The present invention relates to a kind of low power consumption data compression algorithm.
Background technology
The real-time monitoring of every sign data of human body, for the healthy important in inhibiting of human body, especially to human body
The monitoring of cardiac data.Existing effective cardioelectric monitor can only be carried out in hospital, it is impossible to carry out daily monitoring, therefore inconvenient people
Understand itself health in real time for a long time.The applicant proposes that to design a portable wireless electrocardiograph monitoring can wear
Equipment is worn, the requirement of the equipment is：The continuous use time of three days can be met, small volume, monitoring is accurate.Reach these requirements
Be accomplished by being compressed data, how to design it is a kind of it is low in energy consumption, in real time and the higher compression algorithm of the degree of accuracy is particularly critical.
The content of the invention
It is an object of the invention to provide a kind of data compression algorithm of low-power consumption.
The technical scheme for realizing the object of the invention is low power consumption data compression algorithm, there is two schemes.
The first string is to use lossy compression method；The lossy compression method removes the multiplication and division operation of the algorithm, retains the algorithm
Plus-minus calculate；Data Real Time Compression, as the upper limit, is the no more than foregoing upper limit by the partition holding space size using memory space
Packet.
The lossy compression method uses Fan algorithms, and the plus-minus for retaining Fan algorithms is calculated, and the multiplication and division for removing Fan algorithms are calculated；
The multiplication of Fan algorithms is calculated and is transformed to 2nForm.
Second scheme be：Using at least two compression dimensions can complementary, compression ratio increase compression algorithm data are entered
A lossless compression algorithm is comprised at least in row compression, aforementioned compression algorithm；Using the partition holding space size of memory space as
The upper limit, by the packet that data Real Time Compression is the no more than foregoing upper limit.
When the compression algorithm of use is comprising algorithm is damaged, lossy compression method is first carried out, Lossless Compression is then carried out.
During using damaging algorithm, the multiplication and division operation of the algorithm is removed, the plus-minus for retaining the algorithm is calculated.
The algorithm that damages is only with one；The lossless compression is comprising one or more.
The lossless compression of selection is only comprising the algorithm added and subtracted and displacement is calculated.
As a preferred embodiment, comprising the following steps：
S1：Lossy compression method：Using Fan algorithms, the plus-minus for retaining Fan algorithms is calculated, and the multiplication and division for removing Fan algorithms are calculated.
S2：Lossless Compression：The data obtained in being walked to S1 carry out Huffman second differnce coding.
In the S1 steps, the multiplication of Fan algorithms is calculated and is transformed to 2nForm.
Described 2nDetermination method be：Selection and the immediate numerical value of multiplier in original Fan algorithms.
Above-mentioned technical proposal is employed, the present invention has following positive effect：(1) the invention provides two kinds of sides
Case, one kind is to use lossy compression method, it is another be using damage with lossless combination, due to being all to use Real Time Compression, without
It is that total data takes recompression, can so reduces each amount of calculation, be achieved in low-power consumption.
(2) algorithm that damages of the invention only carries out plus-minus calculating and displacement calculating, and such computation complexity is low, amount of calculation
It is low, it is low in energy consumption, it is especially suitable for the compression of wearable device data.
(3) present invention can be complementary using two or more the dimension comprising lossless compression, and compression ratio is increased
Compression algorithm is compressed, because the contraction principle of two methods is different, therefore compression effectiveness can be effectively superimposed, so as to increase
Plus compression ratio, memory space is saved, therefore the storage device of low capacity can be used, reduce the power consumption of equipment.
(4) it can be effectively data encryption when the present invention uses two kinds of compression algorithms, protect the privacy of data, keep away
Exempt from data illegally to be cracked.
(5) present invention preferably employs multiplication and division are eliminated, only with the Fan for adding and subtracting and shifting (simple multiplication of 2 multiple)
Algorithm, signal quality is controlled in Fan algorithms, and the pass of compression ratio and distortion rate can be easily adjusted as needed
System, at utmost ensures ECG signal quality.
(6) because electrocardiogram (ECG) data is a waveform, data variation is typically more slow, and Hough can then be lifted by doing two jumps
The efficiency of graceful coding, computing faster, more in real time, more simply.
Embodiment
(embodiment 1)
Algorithm steps are discussed in detail in the present embodiment：
Data acquisition amount is very big, and sample frequency reaches second sampling of 250Hz, i.e., one 250 times.Using Real Time Compression, root
According to the buffer memory capacity of equipment, spatial cache is divided into such as 100-200 bytes, the size of the compressed package after every second compression is less than
Preceding bytes, the compression ratio obtained according to algorithm, it is possible to determine how many data compression once.
S1：Lossy compression method：Using Fan algorithms, the plus-minus for retaining Fan algorithms is calculated, and the multiplication and division for removing Fan algorithms are calculated,
The multiplication of Fan algorithms is calculated and is transformed to 2nForm；The general thought of Fan algorithms is that ECG waveform curve is substituted with broken line,
Therefore it is a compression algorithm damaged.Such as one ECG waveform curve is made up of 100 points, and Fan algorithms are with " starting point+length
The mode of degree " replaces recording this 100 points.If curve is more smooth, compression ratio is higher.For example in the way of following table
Carry out the modification of original Fan algorithm multipliers：
According to the distortion rate that can be tolerated, different compression ratios can be obtained.
S2：Lossless Compression：The data obtained in being walked to S1 carry out Huffman second differnce coding.Huffman is lossless pressure
Contracting, thus decompression after data can for reduce Fan algorithms compression.So-called second differnce refers to, multiple data are done into two
The difference of secondary adjacent data, carries out Huffman encoding to secondary difference, such as 38,36,35,32,28 5 numerals, a jump is
2nd, 1,3,4, two jumps are 1, -2, -1.Here it is more smooth that the reason for being encoded with second differnce is that second differnce can be obtained
Consecutive number strong point, so as to improve compression ratio.
By multiple authentication, the Fan algorithm compression ratios of the present embodiment are 1：2.2 or so, second differnce Huffman encoding
Compression ratio is 1：2.5 or so, after two second compressions, compression ratio can reach 1：3.5 left and right.
Particular embodiments described above, has been carried out further in detail to the purpose of the present invention, technical scheme and beneficial effect
Describe in detail it is bright, should be understood that the foregoing is only the present invention specific embodiment, be not intended to limit the invention, it is all
Within the spirit and principles in the present invention, any modification, equivalent substitution and improvements done etc., should be included in the guarantor of the present invention
Within the scope of shield.
Claims (10)
1. low power consumption data compression algorithm, it is characterised in that：Using lossy compression method；The lossy compression method removes the multiplication and division of the algorithm
Operation, the plus-minus for retaining the algorithm is calculated；Data Real Time Compression is by the partition holding space size using memory space as the upper limit
The packet of the no more than foregoing upper limit.
2. low power consumption data compression algorithm according to claim 1, it is characterised in that：The lossy compression method is calculated using Fan
Method, the plus-minus for retaining Fan algorithms is calculated, and the multiplication and division for removing Fan algorithms are calculated；The multiplication of Fan algorithms is calculated and is transformed to 2n's
Form.
3. low power consumption data compression algorithm, it is characterised in that：Can complementary, compression ratio increase pressure using at least two compression dimensions
Compression algorithm is compressed to data, and a lossless compression algorithm is comprised at least in aforementioned compression algorithm；With the storage of memory space
Partition space size is the upper limit, by the packet that data Real Time Compression is the no more than foregoing upper limit.
4. low power consumption data compression algorithm according to claim 3, it is characterised in that：When the compression algorithm of use includes
When damaging algorithm, lossy compression method is first carried out, Lossless Compression is then carried out.
5. low power consumption data compression algorithm according to claim 4, it is characterised in that：During using damaging algorithm, removing should
The multiplication and division operation of algorithm, the plus-minus for retaining the algorithm is calculated.
6. low power consumption data compression algorithm according to claim 5, it is characterised in that：The algorithm that damages is only with one
It is individual；The lossless compression is comprising one or more.
7. low power consumption data compression algorithm according to claim 6, it is characterised in that：The lossless compression of selection is only to include
The algorithm that plus-minus and displacement are calculated.
8. low power consumption data compression algorithm according to claim 7, it is characterised in that：Comprise the following steps：
S1：Lossy compression method：Using Fan algorithms, the plus-minus for retaining Fan algorithms is calculated, and the multiplication and division for removing Fan algorithms are calculated；
S2：Lossless Compression：The data obtained in being walked to S1 carry out Huffman second differnce coding.
9. low power consumption data compression algorithm according to claim 8, it is characterised in that：In the S1 steps, by Fan algorithms
Multiplication calculates and is transformed to 2nForm.
10. low power consumption data compression algorithm according to claim 9, it is characterised in that：Described 2nDetermination method be：
Selection and the immediate numerical value of multiplier in original Fan algorithms.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710275084.3A CN107196660A (en) | 2017-04-24 | 2017-04-24 | Low power consumption data compression algorithm |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710275084.3A CN107196660A (en) | 2017-04-24 | 2017-04-24 | Low power consumption data compression algorithm |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN107196660A true CN107196660A (en) | 2017-09-22 |
Family
ID=59872720
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201710275084.3A Pending CN107196660A (en) | 2017-04-24 | 2017-04-24 | Low power consumption data compression algorithm |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN107196660A (en) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109199374A (en) * | 2018-10-15 | 2019-01-15 | 烟台羿中医疗科技有限公司 | A kind of multi-lead electrocardiogram (ECG) data recording device and method |
| CN112234993A (en) * | 2019-07-15 | 2021-01-15 | 北京信息科技大学 | Strong transient signal data compression method |
Citations (13)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP1157470A1 (en) * | 1999-01-29 | 2001-11-28 | Interactive Silicon, Inc. | System and method for parallel data compression and decompression |
| CN1482811A (en) * | 1995-07-03 | 2004-03-17 | ������������ʽ���� | Method and apparatus for compression using reversible wavelet transforms and an embedded codestream |
| US20060232451A1 (en) * | 2005-04-18 | 2006-10-19 | Sony Corporation | Image signal processing apparatus, camera system and image signal processing method |
| CN1878308A (en) * | 2006-07-13 | 2006-12-13 | 王国秋 | Orthogonal transformation method for image and video compression |
| CN101350624A (en) * | 2008-09-11 | 2009-01-21 | 中国科学院计算技术研究所 | Method for compressing Chinese text supporting ANSI encode |
| US20090228290A1 (en) * | 2002-09-04 | 2009-09-10 | Microsoft Corporation | Mixed lossless audio compression |
| CN101902648A (en) * | 2002-04-19 | 2010-12-01 | 德罗普莱特科技公司 | Wavelet transform system, the method and computer program product |
| CN102088604A (en) * | 2011-02-10 | 2011-06-08 | 深圳创维数字技术股份有限公司 | Method and device for compressing film thumbnails |
| CN102394657A (en) * | 2011-10-20 | 2012-03-28 | 国网电力科学研究院 | Real-time power quality data compression algorithm |
| CN102394658A (en) * | 2011-10-16 | 2012-03-28 | 西南科技大学 | Composite compression method oriented to mechanical vibration signal |
| CN102821279A (en) * | 2012-07-31 | 2012-12-12 | 北京天神互动科技有限公司 | Picture compression method keeping with alpha channel |
| CN106101711A (en) * | 2016-08-26 | 2016-11-09 | 成都杰华科技有限公司 | A kind of quickly real-time video codec compression algorithm |
| CN106101703A (en) * | 2016-06-20 | 2016-11-09 | 杭州比特瑞旺电脑有限公司 | A kind of screen video compression method towards numeral KVM switcher |
-
2017
- 2017-04-24 CN CN201710275084.3A patent/CN107196660A/en active Pending
Patent Citations (14)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1482811A (en) * | 1995-07-03 | 2004-03-17 | ������������ʽ���� | Method and apparatus for compression using reversible wavelet transforms and an embedded codestream |
| EP1157470A1 (en) * | 1999-01-29 | 2001-11-28 | Interactive Silicon, Inc. | System and method for parallel data compression and decompression |
| CN101902648A (en) * | 2002-04-19 | 2010-12-01 | 德罗普莱特科技公司 | Wavelet transform system, the method and computer program product |
| US20090228290A1 (en) * | 2002-09-04 | 2009-09-10 | Microsoft Corporation | Mixed lossless audio compression |
| CN1874409A (en) * | 2005-04-18 | 2006-12-06 | 索尼株式会社 | Image signal processing apparatus, camera system and image signal processing method |
| US20060232451A1 (en) * | 2005-04-18 | 2006-10-19 | Sony Corporation | Image signal processing apparatus, camera system and image signal processing method |
| CN1878308A (en) * | 2006-07-13 | 2006-12-13 | 王国秋 | Orthogonal transformation method for image and video compression |
| CN101350624A (en) * | 2008-09-11 | 2009-01-21 | 中国科学院计算技术研究所 | Method for compressing Chinese text supporting ANSI encode |
| CN102088604A (en) * | 2011-02-10 | 2011-06-08 | 深圳创维数字技术股份有限公司 | Method and device for compressing film thumbnails |
| CN102394658A (en) * | 2011-10-16 | 2012-03-28 | 西南科技大学 | Composite compression method oriented to mechanical vibration signal |
| CN102394657A (en) * | 2011-10-20 | 2012-03-28 | 国网电力科学研究院 | Real-time power quality data compression algorithm |
| CN102821279A (en) * | 2012-07-31 | 2012-12-12 | 北京天神互动科技有限公司 | Picture compression method keeping with alpha channel |
| CN106101703A (en) * | 2016-06-20 | 2016-11-09 | 杭州比特瑞旺电脑有限公司 | A kind of screen video compression method towards numeral KVM switcher |
| CN106101711A (en) * | 2016-08-26 | 2016-11-09 | 成都杰华科技有限公司 | A kind of quickly real-time video codec compression algorithm |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109199374A (en) * | 2018-10-15 | 2019-01-15 | 烟台羿中医疗科技有限公司 | A kind of multi-lead electrocardiogram (ECG) data recording device and method |
| CN112234993A (en) * | 2019-07-15 | 2021-01-15 | 北京信息科技大学 | Strong transient signal data compression method |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Qiu et al. | Selective encryption on ECG data in body sensor network based on supervised machine learning | |
| Kumar et al. | Electrocardiogram signal compression based on singular value decomposition (SVD) and adaptive scanning wavelet difference reduction (ASWDR) technique | |
| CN107196660A (en) | Low power consumption data compression algorithm | |
| Akhter et al. | ECG comptression using run length encoding | |
| WO2014200888A3 (en) | Live restore for a data intelligent storage system | |
| CN105476624B (en) | Compress ecg data transmission method and its electrocardiogram monitor system | |
| Wang et al. | Protecting patient confidential information based on ECG reversible data hiding | |
| Shaeri et al. | A method for compression of intra-cortically-recorded neural signals dedicated to implantable brain–machine interfaces | |
| Raju et al. | Compression of wearable body sensor network data using improved two-threshold-two-divisor data chunking algorithms | |
| Pope et al. | An accelerometer lossless compression algorithm and energy analysis for IoT devices | |
| Patidar et al. | Tunable-Q wavelet transform based optimal compression of cardiac sound signals | |
| Zili et al. | Forecasting Indonesian mortality rates using the Lee-Carter model and ARIMA method | |
| Alam et al. | A DPCM based electrocardiogram coder with thresholding for real time telemonitoring applications | |
| Gupta et al. | An ECG compression technique for telecardiology application | |
| Bera et al. | Real-time compression of electrocardiogram using dynamic bit allocation strategy | |
| Swarnkar et al. | Performance of different threshold function for ECG compression using Slantlet transform | |
| Pandhe et al. | ECG data compression for a portable ECG recorder and transmitter | |
| Abo-Zahhad et al. | ECG signal compression technique based on DWT and exploitation of interbeats and intrabeats correlations | |
| Pandey et al. | Bernoulli's Chaotic Map-Based 2D ECG Image Steganography: A Medical Data Security Approach | |
| Singh et al. | An improved ASCII character encoding method for lossless ECG compression | |
| Mohamed et al. | Mammogram compression techniques using haar wavelet and quadtree decomposition-based image enhancement | |
| Gurve et al. | An improved lossless ECG data compression using ASCII character encoding | |
| Kumar et al. | Wavelet based electrocardiogram compression at different quantization levels | |
| CN104000579A (en) | Multifunctional electrocardiosignal processing SoC chip for remote medical monitoring | |
| Dutt et al. | A dynamic nonlinear time domain model for reconstruction and compression of cardiovascular signals with application to telemedicine |
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 | ||
| RJ01 | Rejection of invention patent application after publication | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20170922 |