吉林大学学报(工学版) ›› 2018, Vol. 48 ›› Issue (3): 882-886.doi: 10.13229/j.cnki.jdxbgxb20170399

• Orginal Article • Previous Articles     Next Articles

New compression algorithms based on finite sequence

ZHAO Hong-wei1,2,3, LIU Yu-qi1, TE Ri-gen4, CHEN Chang-zheng2, ZANG Xue-bai1, 3   

  1. 1.College of Computer Science and Technology, Jilin University, Changchun 130012, China;
    2. State Key Laboratory of Applied Optics, Chinese Academy of Sciences, Changchun 130033, China;
    3.Key Laboratory of Symbolic Computation and Knowledge Engineering, Ministry of Education, Jilin University, Changchun 130012, China;
    4.Chang Guang Satellite Technology Co.,Ltd., Changchun 130000,China
  • Received:2017-04-20 Online:2018-05-20 Published:2018-05-20

RICH HTML

0   

PDF (PC)

336

Abstract: CSNB binary compression sort numbers are proposed to reduce the spatial complexity of ordering sequence, and the original sequence is restored correctly by 01 check, parity check and decompression algorithm of CSNA check. The uniqueness of the decompression algorithm result is theoretically and experimentally tested. CSNB can correctly describe any sort sequences through experimental results, and a unique solution can be obtained by CSNB decompression algorithm, which can restore the original sequence. Test results show that CSNB compression algorithm has high compression ratio for documents of integer types. Data compression can not only save data storage space, but also enhance the safety and efficiency in the transmission process.

Key words: computer application, data compression, compression coding, integer data, data restore

CLC Number: 

  • TP301
[1] Deligiannakis A,Kotidis Y,Roussopoulos N.Dissemination of compressed historical information in sensor networks[J]. The VLDB Journal,2007,16(4):439-461.
[2] 张建明,林亚平,周四望,等. 传感器网络中误差有界的小波数据压缩算法[J]. 软件学报,2010,21(6):1364-1377.
Zhang Jian-ming,Lin Ya-ping,Zhou Si-wang,et al.Haar wavelet data compression algorithm with error bound for wireless sensor networks[J]. Journal of Software,2010,21(6):1364-1377.
[3] Chu D,Deshpande A,Hellerstein J M,et al.Approximate data collection in sensor networks using probabilistic models[C]∥Proceedings of the 22nd International Conference on Data Engineering,Atlanta,USA,2006:48-59.
[4] Najafi H,Lahouti F,Shiva M.AR modeling for temporal extension of correlated sensor network data[C]∥International Conference on Software in Telecommunications and Computer Networks,Split, Croatia,2006:117-120.
[5] Borgne Y L,Bontempi G.Unsupervised and supervised compression with principal component analysis in wireless sensor networks[C]∥13th ACM International Conference on Knowledge Discovery and Data Mining,New York,USA,2007:94-103.
[6] Ganesan D,Estrin D,Heidemann J.DIMENSIONS:Why do we need a new data handling architecture for sensor networks?[J]. ACM SIGCOMM Computer Communication Review,2003,33(1):143-148.
[7] 郑翠芳. 几种常用无损数据压缩算法研究[J]. 计算机技术与发展,2011,21(9):73-76.
Zheng Cui-fang.Research of several common lossless data compression algorithms[J]. Computer Technology and Development,2011,21(9):73-76.
[8] Tsang P,Liu J P,Cheung K.Modern methods for fast generation of digital holograms[J]. 3D Research,2010,1(2):11-18.
[9] Gödel K.Über formal unentscheidbare Sätze der Principia Mathematica und Verwandter Systeme I[J]. Mathematics and Statistics,1931,38(1):173-198.
[1] LIU Fu,ZONG Yu-xuan,KANG Bing,ZHANG Yi-meng,LIN Cai-xia,ZHAO Hong-wei. Dorsal hand vein recognition system based on optimized texture features [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1844-1850.
[2] WANG Li-min,LIU Yang,SUN Ming-hui,LI Mei-hui. Ensemble of unrestricted K-dependence Bayesian classifiers based on Markov blanket [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1851-1858.
[3] JIN Shun-fu,WANG Bao-shuai,HAO Shan-shan,JIA Xiao-guang,HUO Zhan-qiang. Synchronous sleeping based energy saving strategy of reservation virtual machines in cloud data centers and its performance research [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1859-1866.
[4] ZHAO Dong,SUN Ming-yu,ZHU Jin-long,YU Fan-hua,LIU Guang-jie,CHEN Hui-ling. Improved moth-flame optimization method based on combination of particle swarm optimization and simplex method [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1867-1872.
[5] LIU En-ze,WU Wen-fu. Agricultural surface multiple feature decision fusion disease judgment algorithm based on machine vision [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1873-1878.
[6] OUYANG Dan-tong, FAN Qi. Clause-level context-aware open information extraction [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1563-1570.
[7] LIU Fu, LAN Xu-teng, HOU Tao, KANG Bing, LIU Yun, LIN Cai-xia. Metagenomic clustering method based on k-mer frequency optimization [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1593-1599.
[8] GUI Chun, HUANG Wang-xing. Network clustering method based on improved label propagation algorithm [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1600-1605.
[9] LIU Yuan-ning, LIU Shuai, ZHU Xiao-dong, CHEN Yi-hao, ZHENG Shao-ge, SHEN Chun-zhuang. LOG operator and adaptive optimization Gabor filtering for iris recognition [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1606-1613.
[10] CHE Xiang-jiu, WANG Li, GUO Xiao-xin. Improved boundary detection based on multi-scale cues fusion [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1621-1628.
[11] ZHAO Hong-wei, LIU Yu-qi, DONG Li-yan, WANG Yu, LIU Pei. Dynamic route optimization algorithm based on hybrid in ITS [J]. 吉林大学学报(工学版), 2018, 48(4): 1214-1223.
[12] HUANG Hui, FENG Xi-an, WEI Yan, XU Chi, CHEN Hui-ling. An intelligent system based on enhanced kernel extreme learning machine for choosing the second major [J]. 吉林大学学报(工学版), 2018, 48(4): 1224-1230.
[13] FU Wen-bo, ZHANG Jie, CHEN Yong-le. Network topology discovery algorithm against routing spoofing attack in Internet of things [J]. 吉林大学学报(工学版), 2018, 48(4): 1231-1236.
[14] CAO Jie, SU Zhe, LI Xiao-xu. Image annotation method based on Corr-LDA model [J]. 吉林大学学报(工学版), 2018, 48(4): 1237-1243.
[15] HOU Yong-hong, WANG Li-wei, XING Jia-ming. HTTP-based dynamic adaptive streaming video transmission algorithm [J]. 吉林大学学报(工学版), 2018, 48(4): 1244-1253.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
[1] PENG Qi-yuan,XU Jin,ZHENG Sheng-bao,SHAO Yi-ming,DENG Tian-min. Effect of road pavement material change at tunnel entrance and exit on vehicle operation and optimization of transition location[J]. 吉林大学学报(工学版), 2009, 39(06): 1497 -1503 .
[2] WANG Xin,JIANG Ji-hai. Regenerative braking control strategy for wheel drive hydraulic hybrid vehicle[J]. 吉林大学学报(工学版), 2009, 39(06): 1544 -1549 .
[3] WU Jian,DONG Hui-juan,ZHANG Song-bai,ZHANG Guang-yu. Novel primary series matching scheme for piezoelectric ultrasonic transducer[J]. 吉林大学学报(工学版), 2009, 39(06): 1641 -1645 .
[4] ZHENG Wen-Zhong, WAN Fu-Xiong, LI Shi-Guang. Mechanical performance of reinforced concrete slabs strengthened with CFRP sheets bonded with an inorganic adhesive after fire[J]. 吉林大学学报(工学版), 2010, 40(05): 1244 -1249 .
[5] HE Lei,ZONG Chang-fu,TIAN Cheng-wei,WU Ren-jun,Zhang Tai-wu. DC motor fault diagnosis and fault tolerance control method for steer-by-wire car[J]. 吉林大学学报(工学版), 2011, 41(03): 608 -612 .
[6] LIU Song-shan, WANG Qing-nian, WANG Wei-hua, LIN Xin. Influence of inertial mass on damping and amplitude-frequency characteristic of regenerative suspension[J]. 吉林大学学报(工学版), 2013, 43(03): 557 -563 .
[7] CHU Liang, WANG Yan-bo, QI Fu-wei, ZHANG Yong-sheng. Control method of inlet valves for brake pressure fine regulation[J]. 吉林大学学报(工学版), 2013, 43(03): 564 -570 .
[8] LI Jing, WANG Zi-han, YU Chun-xian, HAN Zuo-yue, SUN Bo-hua. Design of control system to follow vehicle state with HIL test beach[J]. 吉林大学学报(工学版), 2013, 43(03): 577 -583 .
[9] ZHU Jian-feng, LIN Yi, CHEN Xiao-kai, SHI Guo-biao. Structural topology optimization based design of automotive transmission housing structure[J]. 吉林大学学报(工学版), 2013, 43(03): 584 -589 .
[10] HU Xing-jun, LI Teng-fei, WANG Jing-yu, YANG Bo, GUO Peng, LIAO Lei. Numerical simulation of the influence of rear-end panels on the wake flow field of a heavy-duty truck[J]. 吉林大学学报(工学版), 2013, 43(03): 595 -601 .
Copyright © Journal of Jilin University(Engineering and Technology Edition), All Rights Reserved.
Tel: +86-431-85095297　Fax: +86-431-85094074　E-mail: xbgxb@jlu.edu.cn
Powered by Beijing Magtech Co. Ltd