CN102710263A - Entropy decision optimal differential coding-based Lempel-Ziv-Welch (LZW) compression method - Google Patents
Entropy decision optimal differential coding-based Lempel-Ziv-Welch (LZW) compression method Download PDFInfo
- Publication number
- CN102710263A CN102710263A CN2012101764390A CN201210176439A CN102710263A CN 102710263 A CN102710263 A CN 102710263A CN 2012101764390 A CN2012101764390 A CN 2012101764390A CN 201210176439 A CN201210176439 A CN 201210176439A CN 102710263 A CN102710263 A CN 102710263A
- Authority
- CN
- China
- Prior art keywords
- data
- differential coding
- behind
- code word
- time
- 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
Images
Abstract
The invention discloses an entropy decision optimal differential coding-based Lempel-Ziv-Welch (LZW) compression method, and mainly aims to solve the problem that a slowly variable data compression ratio is low and cannot reach an optimal compression ratio in the conventional method. The method is implemented by the following steps of: performing differential coding on raw data for many times, and calculating the entropy of data obtained by the differential coding of each time; comparing the entropies of the data obtained by adjacent differential coding, and performing LZW compression on the differentially coded data with the smallest entropy; storing the maximum and minimum of the differentially coded data, the differential coding times and codewords into a compressed file; and during decompression, first performing LZW decompression on the compressed file, then performing differential decoding for many times the same as the differential coding times, and finally obtaining the raw data. Slowly variable data in a wireless sensor network can be effectively compressed, and the optimal compression ratio can be obtained; and the method can be used for the compression of the slowly variable data in the wireless sensor network.
Description
Technical field
The invention belongs to technical field of data processing, particularly a kind of LZW (Lempel-Ziv-Welch) compression method is suitable in the wireless sensor network slow parameter according to compression.
Background technology
One of important process of wireless sensor network is an image data, and the data of gathering are handled accordingly, sends to receiving terminal then.A plurality of sensor nodes produce lot of data, directly do not transmit if do not handle accordingly, can consume a large amount of node energies like this.Data compression can reduce the transmission quantity of data, has great importance for saving sensor node energy and bandwidth.
Israel professor Jcacob Ziv in 1977 and Abraham Lempel have proposed famous LZ77 algorithm, and make improvements in 1978, and Here it is LZ78 has opened the gate based on the dictionary compression.Terry A.Welch improved this algorithm in 1984, had just formed present LZW (Lempel-Ziv-Welch) compressed encoding.Lzw algorithm has adopted a kind of lossless data compression algorithms of advanced string list; Each string that occurs for the first time is placed in the string list; Represent string with a numeral, if when new data splitting occurs once more, promptly available its numeral of expression replaces; And this numeral deposited in the file in the characteristic of data and few initial data after the compressed file store compressed.Earlier set up initial dictionary table during decompress(ion), set up dictionary gradually based on the data that receive then, and the string of corresponding data is extracted decompress(ion) come out based on the initial data characteristic.Its feature be can both be correct in the process of compression and decompression this dictionary of setting up, compression or decompress to accomplish after, this dictionary is dropped again.It is a kind of stable effectively with compression method fast, also use this algorithm at compression softwares such as PKZIP commonly used, this algorithm mainly is used in during view data, text application compress.It mainly is the improvement that improves storage class, the optimization of output code word length and the compressing data memory length of dictionary that existing LZW improves algorithm; Yet directly carry out the LZW compression for the data that become slowly; Though compression ratio is to a certain degree arranged, compression ratio improves and is not obvious.Therefore how to improve LZW compression algorithm in the wireless sensor network, propose fast and effectively compression algorithm and the improved compression algorithm of the LZW particularly necessity that just seems.
Summary of the invention
The objective of the invention is to deficiency, propose a kind of LZW compression method,, realize optimal compression ratio with the slow delta data in effective compression wireless sensor network based on the optimum differential coding of entropy judgement to above-mentioned prior art.
Realize that technical scheme of the present invention is: utilize the data that become slowly in the wireless sensor network, adopt repeatedly differential coding, confirm optimum differential coding number of times, carry out LZW compression, LZW decompression and m differential decoding at last, obtain initial data through calculating entropy.Concrete steps are following:
(1) establishing initial data is x
0(i), i=1,2 ..., N, N are the length of initial data, then data x behind the m time differential coding
m(i) be:
x
m(i)=x
m-1(i)-x
m-1(i-1)
Wherein set x
M-1(0)=0, i=1,2 ... N, m=1,2,3 ..., x
M-1(i) be the m-1 time data behind the differential coding;
(2) data x behind the m time differential coding of calculating
m(i) entropy H
m(x
m):
Wherein
Be data x behind the m time differential coding
m(i) all do not repeat the data that occur in,
For
Data x behind the m time differential coding
m(i) probability that occurs in, N
mFor
Number, k
m=1,2 ..., N
m
(3) establish data x behind the m+1 time differential coding
M+1(i) be:
x
m+1(i)=x
m(i)-x
m(i-1),
Wherein set x
m(0)=0, i=1,2 ... N, x
m(i) be the m time data behind the differential coding;
(4) data x behind the m+1 time differential coding of calculating
M+1(i) entropy H
M+1(x
M+1):
Wherein
Be data x behind the m+1 time differential coding
M+1(i) all do not repeat the data that occur in,
For
Data x behind the m time differential coding
M+1(i) probability that occurs in, N
M+1For
Number, k
M+1=1,2 ..., N
M+1
(5) with data x behind the m time differential coding of trying to achieve in the step (2)
m(i) entropy H
m(x
m) with step (4) in data x behind the m+1 time differential coding of trying to achieve
M+1(i) entropy H
M+1(x
M+1) compare, when satisfying H
m(x
m)<h
M+1(x
M+1) time carry out next step, otherwise, continue the data behind the last time differential coding are carried out differential coding, up to the entropy of the entropy that satisfies data behind this differential coding, carry out next step greater than data behind the last time differential coding;
(6) adopt the LZW method to compress the data x behind the differential coding the m time
m(i), obtain compressed file;
(7) adopt LZW method decompressing compressed file, obtain the data x behind the differential coding the m time
m(i);
(8) to the data x behind the m time differential coding
m(i) carry out differential decoding m time, thereby obtain initial data x
0(i).
The present invention is owing to utilize the correlation between the data to carry out differential coding earlier; Reduced the bit of storage initial data on the one hand; Increased the number of the identical string of continuous appearance on the other hand; Be fit to the dictionary coding, reduce the entropy of data, thereby can effectively compress the slow delta data in the wireless sensor network; Adopt the size of entropy to measure the result of differential coding owing to the present invention simultaneously, thereby can obtain optimum differential coding number of times, and then obtain optimal compression ratio.
Description of drawings
Fig. 1 is a realization general flow chart of the present invention;
Fig. 2 is the sub-process figure of optimum differential coding among the present invention;
Fig. 3 is LZW compression sub-process figure among the present invention;
Fig. 4 is LZW decompression sub-process figure among the present invention;
Fig. 5 is m differential decoding sub-process figure among the present invention;
Fig. 6 carries out 6 compression ratios behind the differential coding with differential coding number of times variation diagram with the present invention;
Fig. 7 is that the present invention carries out 6 entropys behind the differential coding with differential coding number of times variation diagram.
Embodiment
With reference to Fig. 1, the present invention includes following steps:
Step 1, the entropy of calculating initial data carries out differential coding to initial data, and asks the entropy behind the differential coding, with differential coding entropy comparison last time, confirms optimum differential coding number of times.
With reference to Fig. 2, the concrete realization of this step is following:
(1a) establishing initial data is x
0(i), i=1,2 ..., N, N are the length of initial data, calculate initial data x
0(i) entropy H
0(x
0):
Wherein
Be initial data x
0(i) all do not repeat the data that occur in,
For
At initial data x
0(i) probability that occurs in, N
0For
Number, k
0=1,2 ..., N
0
(1b) to initial data x
0(i) carry out the differential coding x first time
1(i):
x
1(i)=x
0(i)-x
0(i-1),
Wherein set x
0(0)=0, i=1,2 ... N;
(1c) data x behind the calculating differential coding first time
1(i) entropy H
1(x
1):
Wherein
Be data x behind the first time differential coding
1(i) all do not repeat the data that occur in,
For
Data x behind first time differential coding
1(i) probability that occurs in, N
1For
Number, k
1=1,2 ..., N
1
(1d) with the initial data x that tries to achieve in the above-mentioned steps (1a)
0(i) entropy H
0(x
0) with step (1c) in first time of trying to achieve data x behind the differential coding
1(i) entropy H
1(x
1) compare, if H
0(x
0)<h
1(x
1), then execution in step 2, otherwise, carry out next step;
(1e) to the data x behind the first time differential coding
1(i) carry out the differential coding x second time
2(i):
x
2(i)=x
1(i)-x
1(i-1),
Wherein, set x
1(0)=0, i=1,2 ... N;
(1f) data x behind the calculating differential coding second time
2(i) entropy H
2(x
2):
Wherein
Be data x behind the second time differential coding
2(i) all do not repeat the data that occur in,
For
Data x behind second time differential coding
2(i) probability that occurs in, N
2For
Number, k
2=1,2 ..., N
2
(1g) with the first time of trying to achieve in above-mentioned (1c) of data x behind the differential coding
1(i) entropy H
1(x
1) with step (1f) in second time of trying to achieve data H behind the differential coding
2(x
2) entropy H
2(x
2) compare, if H
1(x
1)<h
2(x
2), then execution in step 2, otherwise, to the data x behind the second time differential coding
2(i) carry out for the third time data x behind the differential coding
3(i), then ask for the third time data x behind the differential coding
3(i) entropy H
3(x
3), will be for the third time data x behind the differential coding
3(i) entropy H
3(x
3) with differential coding for the second time after the entropy H of data
2(x
2) compare, subsequent processes is promptly worked as H by that analogy
m(x
m)<h
M+1(x
M+1) time, execution in step 2, m=0,1,2 ..., M, M satisfy H
M(x
M)<h
M+1(x
M+1) the differential coding number of times, otherwise, continue the data behind the last time differential coding are carried out differential coding, up to the entropy of the entropy that satisfies data behind this differential coding greater than data behind the last time differential coding, execution in step 2;
The LZW compression algorithm is the mutation about the LZ78 compression algorithm that proposes in 1984 paper of on " Computer ", being delivered by T.A.Welch " A Technique for High-Performance Data Compression "; Set up initial dictionary according to data characteristics, encoder is exported its index value as encoded radio according to the position of data in dictionary, continuous extended lexicon in the compression process; With location index representative data string; Do not preserve dictionary during compression, can set up initial dictionary according to data characteristics during decompress(ion), find data value corresponding in the dictionary according to encoded radio; Thereby decompress(ion) obtains initial data; The dictionary that extended lexicon in the process of decompress(ion), the dictionary of setting up when this decompresses are set up during with compression is identical, thereby guarantees that the data that decompress(ion) obtains are identical with initial data.
With reference to Fig. 3, the realization of this step is summarized as follows:
(2a) through the data x behind the differential coding
m(i) x that obtains
m(i) maximum in
And minimum value
By
With
Initialization dictionary D, D comprises from minimum value
To maximum
All data;
(2b) initialization P is empty, and P is current prefix;
(2c) with x
m(i) the next data in are composed to C, and C is a currency, judge that [P C] is whether in dictionary D, if [P C] composed to P; If not corresponding code word W is in compressed file in dictionary D to preserve current prefix P, W is P position encoded in dictionary D, and [P C] added among the dictionary D, and C is composed to P;
(2d) inspection data x
mWhether coding (i) arrives the end, if, search current prefix P corresponding code word W in dictionary D, be saved in code word W in the compressed file; If not, return step (2c);
With reference to Fig. 4, the realization of this step is summarized as follows:
(3a) by x in the compressed file
m(i) maximum in
And minimum value
Initialization dictionary D, D comprises from minimum value
To maximum
All data;
(3b) first code word in the compressed file is composed to current code word cW;
(3c) that current code word cW is corresponding data are saved in the decompressing files;
(3d) current code word cW is composed to code word pW, pW is prior to the code word of current code word in the encoded data stream;
(3e) the next code word in the compressed file is composed to current code word cW;
(3f) judge that the corresponding data of code word cW are whether in dictionary D; If; The data corresponding code word cW output in the decompressing files; Compose the data that code word pW is corresponding to current prefix P, compose first data of current code word cW corresponding data string to current data C, add to [P C] among the dictionary D; If not then that code word pW is corresponding data are composed to current prefix P, and first data of current code word cW corresponding data string are composed to current number C, preserve [P C] in decompressing files, and add to [P C] among the dictionary D;
(3g) judge whether also have code word to translate in the compressed file, if turn back to (3d); If not, finish, thereby obtain the data x behind the differential coding the m time
m(i).
Step 4 is to the data x behind the m time differential coding
m(i) carry out differential decoding m time.
With reference to Fig. 5, the concrete realization of this step is following:
(4a) data of the m-1 time differential coding of calculating, x
M-1(i)=x
M-1(i-1)+x
m(i);
(4b) data of the m-2 time differential coding of calculating, x
M-2(i)=x
M-2(i-1)+x
M-1(i);
(4c) by that analogy, x
K-1(i)=x
K-1(i-1)+x
k(i), k=0,1,2 ..., m;
(4d) data of the 1st differential coding of calculating, x
1(i)=x
1(i-1)+x
2(i);
(4e) calculate original data, x
0(i)=x
0(i-1)+x
1(i);
Wherein, i=1,2 ..., N, x
M-1(0)=0, thus obtain initial data x
0(i).
Effect of the present invention can be explained through following simulation example:
1. simulated conditions: adopt the 16QAM modulation system in the wireless transmitting system, chip rate 1Mbit, signal bandwidth 1M, sample rate is 160MHZ, intermediate frequency is 10.7MHZ;
2. emulation platform: MATLAB;
3. emulated data: data after the down-conversion that wireless channel is gathered down;
4. emulation content and result:
Data are compressed after the down-conversion of a) wireless channel being gathered down with the inventive method, and the emulation compression ratio is with the variation of differential coding number of times, result such as Fig. 6.
Data are carried out differential coding and are asked entropy after the down-conversion of b) wireless channel being gathered down with the inventive method, and the entropy behind the emulation differential coding is with the variation of differential coding number of times, result such as Fig. 7.
C) concrete numerical value such as the table 1 among Fig. 6 and Fig. 7.
Concrete numerical value among table 1 Fig. 6 and Fig. 7
The differential coding number of times | | Entropy | |
0 | 0.98% | 13.61 | |
1 | 61.69% | 7.99 | |
2 | 81.21% | 2.87 | |
3 | 83.13% | 2.46 | |
4 | 80.22% | 3.35 | |
5 | 76.39% | 4.19 | |
6 | 71.45% | 5.19 |
5. emulation conclusion:
As can beappreciated from fig. 6 do not have the direct LZW of differential coding compression, compression ratio is not high, and it is higher to carry out LZW compression compression ratio behind the differential coding, can calculate compression ratio from table 1 and exceed 82.15% at most, explain that the present invention can realize that valid data compress;
Can find out that from Fig. 6 and Fig. 7 compression algorithm according to the present invention is that data are carried out the LZW compression behind the 3rd differential coding, this moment, compression ratio was the highest, explain that the present invention can realize the compression ratio of optimum.
To sum up, the LZW compression method based on the optimum differential coding of entropy judgement proposed by the invention can be realized bigger compression ratio to the slow delta data in the wireless sensor network, is the compression method of the slow parameter certificate of a kind of effective compression.
Claims (4)
1. the LZW compression method based on the optimum differential coding of entropy judgement comprises the steps:
(1) establishing initial data is x
0(i), i=1,2 ..., N, N are the length of initial data, then data x behind the m time differential coding
m(i) be:
x
m(i)=x
m-1(i)-x
m-1(i-1)
Wherein set x
M-1(0)=0, i=1,2 ... N, m=1,2,3 ..., x
M-1(i) be the m-1 time data behind the differential coding;
(2) data x behind the m time differential coding of calculating
m(i) entropy H
m(x
m):
Wherein
Be data x behind the m time differential coding
m(i) all do not repeat the data that occur in,
For
Data x behind the m time differential coding
m(i) probability that occurs in, N
mFor
Number, k
m=1,2 ..., N
m
(3) establish data x behind the m+1 time differential coding
M+1(i) be:
x
m+1(i)=x
m(i)-x
m(i-1),
Wherein set x
m(0)=0, i=1,2 ... N, x
m(i) be the m time data behind the differential coding;
(4) data x behind the m+1 time differential coding of calculating
M+1(i) entropy H
M+1(x
M+1):
Wherein
Be data x behind the m+1 time differential coding
M+1(i) all do not repeat the data that occur in,
For
Data x behind the m time differential coding
M+1(i) probability that occurs in, N
M+1For
Number, k
M+1=1,2 ..., N
M+1
(5) with data x behind the m time differential coding of trying to achieve in the step (2)
m(i) entropy H
m(x
m) with step (4) in data x behind the m+1 time differential coding of trying to achieve
M+1(i) entropy H
M+1x
(m+1) compare, when satisfying H
m(x
m)<h
M+1(x
M+1) time carry out next step, otherwise, continue the data behind the last time differential coding are carried out differential coding, up to the entropy of the entropy that satisfies data behind this differential coding, carry out next step greater than data behind the last time differential coding;
(6) adopt the LZW method to compress the data x behind the differential coding the m time
m(i), obtain compressed file;
(7) adopt LZW method decompressing compressed file, obtain the data x behind the differential coding the m time
m(i);
(8) to the data x behind the m time differential coding
m(i) carry out differential decoding m time, thereby obtain initial data x
0(i).
2. the LZW compression method based on the optimum differential coding of entropy judgement according to claim 1, wherein the described employing of step (6) LZW method is compressed the data x behind the differential coding the m time
m(i), carry out as follows:
(6a) through the data x behind the differential coding
m(i) x that obtains
m(i) maximum in
And minimum value
By
With
Initialization dictionary D, D comprises from minimum value
To maximum
All data;
(6b) initialization P is empty, and P is current prefix;
(6c) with x
m(i) the next data in are composed to C, and C is a currency, judge that [P C] is whether in dictionary D, if [P C] composed to P; If not, search current prefix P corresponding code word W in dictionary D, be saved in code word W in the compressed file, [P C] added among the dictionary D, C is composed to P;
(6d) inspection data x
mWhether coding (i) arrives the end, if, search current prefix P corresponding code word W in dictionary D, be saved in code word W in the compressed file; If not, return step (6c);
3. the LZW compression method based on the optimum differential coding of entropy judgement according to claim 1, the described employing of step (7) LZW method decompressing compressed file wherein, carry out as follows:
(7a) by x in the compressed file
m(i) maximum in
And minimum value
Initialization dictionary D, the D bag
(7b) first code word in the compressed file is composed to current code word cW;
(7c) that current code word cW is corresponding data are saved in the decompressing files;
(7d) current code word cW is composed to code word pW, pW is prior to the code word of current code word in the encoded data stream;
(7e) the next code word in the compressed file is composed to current code word cW;
(7f) judge that the corresponding data of code word pW are whether in dictionary D; If; The data corresponding code word pW are saved in decompressing files; Compose the data that code word pW is corresponding to current prefix P, compose first data of current code word cW corresponding data string to current data C, add to [P C] among the dictionary D; If not then that code word pW is corresponding data are composed to current prefix P, and first data of current code word cW corresponding data string are composed to current number C, preserve [P C] in decompressing files, and add to [P C] among the dictionary D;
(7g) judge whether also have code word to translate in the compressed file, if turn back to (7d); If not, finish, thereby obtain the data x behind the differential coding the m time
m(i).
4. the LZW compression method based on the optimum differential coding of entropy judgement according to claim 1, wherein step (8) is said to the data x behind the m time differential coding
m(i) carry out differential decoding m time, carry out as follows:
(8a) data of the m-1 time differential coding of calculating, x
M-1(i)=x
M-1(i-1)+x
m(i);
(8b) data of the m-2 time differential coding of calculating, x
M-2(i)=x
M-2(i-1)+x
M-1(i);
(8c) by that analogy, x
K-1(i)=x
K-1(i-1)+x
k(i), k=0,1,2 ..., m;
(8d) data of the 1st differential coding of calculating, x
1(i)=x
1(i-1)+x
2(i);
(8e) calculate original data, x
0(i)=x
0(i-1)+x
1(i);
Wherein, i=1,2 ..., N, x
M-1(0)=0, thus obtain initial data x
0(i).
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201210176439.0A CN102710263B (en) | 2012-05-31 | 2012-05-31 | Entropy decision optimal differential coding-based Lempel-Ziv-Welch (LZW) compression method |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201210176439.0A CN102710263B (en) | 2012-05-31 | 2012-05-31 | Entropy decision optimal differential coding-based Lempel-Ziv-Welch (LZW) compression method |
Publications (2)
Publication Number | Publication Date |
---|---|
CN102710263A true CN102710263A (en) | 2012-10-03 |
CN102710263B CN102710263B (en) | 2015-04-08 |
Family
ID=46902856
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201210176439.0A Expired - Fee Related CN102710263B (en) | 2012-05-31 | 2012-05-31 | Entropy decision optimal differential coding-based Lempel-Ziv-Welch (LZW) compression method |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN102710263B (en) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106569182A (en) * | 2016-11-02 | 2017-04-19 | 西安电子科技大学 | Phase coding signal carrier frequency estimation method based on minimum entropy |
CN108873062A (en) * | 2018-05-08 | 2018-11-23 | 吉林大学 | A kind of Multi-encoder high-speed seismic data parallel lossless compression method based on FPGA |
CN111836045A (en) * | 2020-06-02 | 2020-10-27 | 广东省建筑科学研究院集团股份有限公司 | Lossless compression method for bridge health monitoring sensor data |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1498007A (en) * | 2002-10-17 | 2004-05-19 | 泛泰株式会社 | Method of voice compressing in mobile terminal |
US20090161759A1 (en) * | 2006-06-01 | 2009-06-25 | Jeong-Il Seo | Method and apparatus for video coding on pixel-wise prediction |
CN102129872A (en) * | 2010-01-14 | 2011-07-20 | 珠海扬智电子有限公司 | Data compression and decompression method and device thereof |
-
2012
- 2012-05-31 CN CN201210176439.0A patent/CN102710263B/en not_active Expired - Fee Related
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1498007A (en) * | 2002-10-17 | 2004-05-19 | 泛泰株式会社 | Method of voice compressing in mobile terminal |
US20090161759A1 (en) * | 2006-06-01 | 2009-06-25 | Jeong-Il Seo | Method and apparatus for video coding on pixel-wise prediction |
CN102129872A (en) * | 2010-01-14 | 2011-07-20 | 珠海扬智电子有限公司 | Data compression and decompression method and device thereof |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106569182A (en) * | 2016-11-02 | 2017-04-19 | 西安电子科技大学 | Phase coding signal carrier frequency estimation method based on minimum entropy |
CN106569182B (en) * | 2016-11-02 | 2018-11-30 | 西安电子科技大学 | Phase-coded signal carrier frequency estimation method based on minimum entropy |
CN108873062A (en) * | 2018-05-08 | 2018-11-23 | 吉林大学 | A kind of Multi-encoder high-speed seismic data parallel lossless compression method based on FPGA |
CN111836045A (en) * | 2020-06-02 | 2020-10-27 | 广东省建筑科学研究院集团股份有限公司 | Lossless compression method for bridge health monitoring sensor data |
Also Published As
Publication number | Publication date |
---|---|
CN102710263B (en) | 2015-04-08 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Gopinath et al. | Comparison of lossless data compression techniques | |
CN106407285A (en) | RLE and LZW-based optimized bit file compression and decompression method | |
CN101501999A (en) | Data coding | |
Spiegel et al. | A comparative experimental study of lossless compression algorithms for enhancing energy efficiency in smart meters | |
Tsiftes et al. | Efficient sensor network reprogramming through compression of executable modules | |
CN103888144A (en) | Self-adaptation data prediction coding algorithm based on information entropy optimization | |
CN102880703B (en) | Chinese web page data encoding, coding/decoding method and system | |
CN102710263B (en) | Entropy decision optimal differential coding-based Lempel-Ziv-Welch (LZW) compression method | |
CN101667843A (en) | Methods and devices for compressing and uncompressing data of embedded system | |
CN104156990A (en) | Lossless compressed encoding method and system supporting oversize data window | |
CN106656198A (en) | LZ77-based coding method | |
WO2001063772A1 (en) | Method and apparatus for optimized lossless compression using a plurality of coders | |
CN101534124A (en) | Compression algorithm for short natural language | |
Sheikh et al. | Data compression techniques for wireless sensor network | |
Tahghighi et al. | Hardware implementation of a novel adaptive version of Deflate compression algorithm | |
Renugadevi et al. | Huffman and Lempel-Ziv based data compression algorithms for wireless sensor networks | |
CN102394718A (en) | Sensing network data compression coding/decoding method | |
CN108259041A (en) | A kind of Big Dipper data expansion method based on modified LZW Coding Compression Technologies | |
Tiwari et al. | Aggregated Deflate-RLE compression technique for body sensor network | |
Parekar et al. | Lossless data compression algorithm–a review | |
CN103929275B (en) | Distributed SF LT code encoding methods with uncalibrated visual servo characteristic | |
Mahmood et al. | A Dictionary based Compression Scheme for Natural Language Text with Reduced Bit Encoding | |
Mahmood et al. | Efficient compression scheme for large natural text using zipf distribution | |
Tsai et al. | An Improved LZW Algorithm for Large Data Size and Low Bitwidth per Code | |
CN104993905A (en) | Degree distribution optimization method and coding and decoding method of system LT codes under erasure channel |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20150408 Termination date: 20210531 |
|
CF01 | Termination of patent right due to non-payment of annual fee |