Computer Science

Computer Science ›› 2019, Vol. 46 ›› Issue (8): 157-162.doi: 10.11896/j.issn.1002-137X.2019.08.026

• Network & Communication • Previous Articles     Next Articles

Improved LZW Prefix Coding Scheme Based on Azimuth Information

HAN Bin, ZHANG Hong-hong, JIANG Hong, DING Yi   

  1. (College of Information Engineering,Southwest University of Science and Technology,Mianyang,Sichuan 621010,China)
  • Received:2018-08-24 Online:2019-08-15 Published:2019-08-15

PDF (PC)

722

Abstract: LZW compression algorithm has important application value in real-time acquisition and wireless transmission.Generally,it adopts the acquisition-compression-transmission working mode,and high compression ratio in this mode can greatly reduce the pressure on wireless transmission.But in the case of fast acquisition speed,low data transmission bandwidth and limited hardware resources,it can easily lead to problems that the compression rate is not high or the speed of acquisition is mismatched when compressing the digital signal which has a sampling point of uniform probability distribution.To this end,this paper proposed an improved LZW prefix encoding scheme based on azimuth information.Firstly,the improved compression algorithm maps the sampling points based on compression ratio factor,so that it can identify the compression condition of adjacent sampling points.Secondly,through the azimuth information between the sampling points,the code length of the sampling points is shortened,so the data of the sampling points is compressed.Experiments show that,compared with the original LZW compression algorithm,the improved algorithm can increase the compression ratio by 26.25% without increasing the complexity and hardware storage space.Therefore,the effectiveness of the algorithm in the acquisition system was proved

Key words: Coding, Digital signal, LZW algorithm, Mapping, Orientation information

CLC Number: 

  • TP301.6
[1]XIE R Y,HAI B Z.Lossless Compression Algorithm Based on Hybrid Coding of Adaptive Huffman and Golomb-Rice for WSN[J].Computer Engineering,2016,42(7):86-93.(in Chinese) 解瑞云,海本斋.基于自适应霍夫曼和Golomb-Rice混合编码的WSN无损压缩算法[J].计算机工程,2016,42(7):86-93.
[2]SAYOOD K.数据压缩导论(4版)[M].贾洪峰,译.北京:人民邮电出版社,2014.
[3]HUFFMAN D A.A for the Construction of Minimum-redundancy Codes[J].Proceedings of the IRE,1952,40(9):1098-1101.
[4]AL-OKAILY,ALMARRI A,YAMI B A,et al.Toward a Better compression for DNA Sequences Using huffman Encoding [J].Journal of Computational Biology,2017,24(4):280-288.
[5]ZIV J,LEMPEL A.A Universal Algorithm for Sequential Data Compression[J].IEEE Transactions on Information Theory,1977,23(3):337-443.
[6]ZIV J,LEMPEL A.Compression of Individual Sequences via Variable-rate Coding[J].IEEE Transactions on Information Theory,1978,24(5):530-536.
[7]CHEN Q H,CHEN X S,HAN D L.Compression on algorithm LZW on Chinese text[J].Computer Engineering and Application,2014,50(3):112-116.(in Chinese) 陈庆辉,陈小松,韩德良.中文文本压缩的LZW算法[J].计算机工程与应用,2014,50(3):112-116.
[8]WANG H G,ZHANG P L,WU D H,et al.Lossless compression of slowly varying signals based on dynamic LZW and arithmetic coding[J].Application Research of Computers,2015,32(9):2742-2756.(in Chinese) 王怀光,张培林,吴定海,等.基于动态LZW与算术编码的缓变信号压缩[J].计算机应用研究,2015,32(9):2742-2756.
[9]TRABUCO M H,COSTA M V C,et al.S-EMG Signal Com- pression in One-Dimensional and Two-Dimensional Approaches [J].IEEE Journal of Biomedical and Health Informatics,2018,22(4):1104-1113.
[10]SANGEETHA M,BETTY P,KUMAR G S N.A Biometric Iris Image Compression using LZW and Hybrid LZW Coding Algorithm [C]∥2017 International Conference on Innovations in Information,Embedded and Communication Systems (ICIIECS).Coimbatore,India:IEEE Press,2017:75-81.
[11]LI T J,ZHAO T D,NHO M,et al.AN ovel RLE & LZW for Bit-Stream Compression[C]∥2016 13th IEEE International Conference on Solid-State and Integrated Circuit Technology (ICSICT).Hangzhou,China:IEEE Conferences,2016:1600-1602.
[12]GAO F,SUN C J,SHAO Q L,et al.Lossless compression of hyperspectral images based on k-mean clustering and conventional recursive least-squares[J].Journal of Electronics & Information Technology,2016,38(11):2709-2714.(in Chinese) 高放,孙长建,邵庆龙,等.基于 K-均值聚类和传统递归最小二乘法的高光谱图像无损压缩[J].电子与信息学报,2016,38(11):2709-2714.
[13]NANDI U,MANDAL J K.A Compression Technique Based on optimality of LZW Code(OLZW)[C]∥Proceedings of the 3rd International Conference on Computer and Communication Technology.Washington D.C.,USA:IEEE Press,2012:166-170.
[14]XU D W,WANG Y D,JIA L M,et al.Compression Algorithm of Road Traffic Spatial Data Based on LZW Encoding[J].Journal of Advanced Transportation,2017,16(2):1-13.
[15]MARTIN T,MARKETA T.Data reduction for Boolean matrix factorization algorithms based on formal concept analysis [J].Knowledge-based Systems,2018,158(15):75-80.
[16]YAN H Z,XU B G,SHI D J,et al.Prefix Encoding Optimization and Application of Lossless Compression Algorithm LZW[J].Computer Engineering,2017,43(3):299-303.(in Chinese) 鄢海舟,胥布工,石东江,等.无损压缩算法LZW前缀编码优化及应用[J].计算机工程,2017,43(3):299-303.
[17]XU J P,LIU L,LI W,et al.A New Lossless Compression Algorithm Based on Array Configuration Speedup Model[J].Journal of Electronics & Information Technology,2018,40(6):1492-1498.(in Chinese) 徐金甫,刘露,李伟,等.一种基于阵列匹配加速比模型的无损压缩算法[J].电子与信息学报,2018,40(6):1492-1498.
[18]LI C Z,YU J B,ZHANG M,et al.Obfuscation tool for mobile apps based on Huffman and LZW encoding[J].Journal of Software,2017,28(9):2264-2280.(in Chinese) 李承泽,於剑波,张淼,等.一种基于 Huffman 和 LZW 编码的移动应用混淆方法[J].软件学报,2017,28(9):2264-2280.
[19]TUAMA A Y,MOHAMED M A,MUHAMMED A,et al.A new compression algorithm for small data communication in wireless sensor network [J].International Journal of Sensor Networks,2017,25(3):163-175.
[20]LIU Y Q,GONG S R.A Sort-once and Dynamic Encoding (sode) Based Huffman Coding Algorithm[J].Computer Applications and Software,2009,26(12):86-89.(in Chinese) 刘燕清,龚声蓉.基于一次排序动态编码的Huffman编码算法[J].计算机应用与软件,2009,26(12):86-89.
[21]FILATOV G,BAUWENS B,KERTÉSZ-FARKAS A.lzw-Kernel:fast kernel utilizing variable length code blocks from lzwcompressors for protein sequence classification[J].Bioinforma-tics,2018,34(19):3281-3288.
[1] WANG Guan-yu, ZHONG Ting, FENG Yu, ZHOU Fan. Collaborative Filtering Recommendation Method Based on Vector Quantization Coding [J]. Computer Science, 2022, 49(9): 48-54.
[2] WANG Kun-shu, ZHANG Ze-hui, GAO Tie-gang. Reversible Hidden Algorithm for Remote Sensing Images Based on Hachimoji DNA and QR Decomposition [J]. Computer Science, 2022, 49(8): 127-135.
[3] LIU Yue-hong, NIU Shao-hua, SHEN Xian-hao. Virtual Reality Video Intraframe Prediction Coding Based on Convolutional Neural Network [J]. Computer Science, 2022, 49(7): 127-131.
[4] YANG Tao-yu, XU Yuan-yuan, TAN Zeng-jie. Tile Partition Optimized Omnidirectional Video Coding for 6G Network [J]. Computer Science, 2022, 49(6): 66-72.
[5] FENG Yan, WANG Rui-cong. Quantum Voting Protocol Based on Quantum Fourier Transform Summation [J]. Computer Science, 2022, 49(5): 311-317.
[6] JIANG Rui, XU Shan-shan, XU You-yun. New Hybrid Precoding Algorithm Based on Sub-connected Structure [J]. Computer Science, 2022, 49(5): 256-261.
[7] ZENG Jin, LU Yong-gang, YUE Yang. Finer-grained Mapping for Urban Scenes Based on POI [J]. Computer Science, 2022, 49(4): 9-15.
[8] ZHU Min, LIANG Zhao-hui, YAO Lin, WANG Xiang-kun, CAO Meng-qi. Survey of Visualization Methods on Academic Citation Information [J]. Computer Science, 2022, 49(4): 88-99.
[9] QU Zhong, CHEN Wen. Concrete Pavement Crack Detection Based on Dilated Convolution and Multi-features Fusion [J]. Computer Science, 2022, 49(3): 192-196.
[10] LIN Li-xiang, LIU Xu-dong, LIU Shao-teng, XU Yue-dong. Survey on the Application of Forward Error Correction Coding in Network Transmission Protocols [J]. Computer Science, 2022, 49(2): 292-303.
[11] TAN Xin-yue, HE Xiao-hai, WANG Zheng-yong, LUO Xiao-dong, QING Lin-bo. Text-to-Image Generation Technology Based on Transformer Cross Attention [J]. Computer Science, 2022, 49(2): 107-115.
[12] CHEN Wei, LI Hang, LI Wei-hua. Ensemble Learning Method for Nucleosome Localization Prediction [J]. Computer Science, 2022, 49(2): 285-291.
[13] JIN Hua, ZHU Jing-yu, WANG Chang-da. Review on Video Privacy Protection [J]. Computer Science, 2022, 49(1): 306-313.
[14] LIANG Jian, HE Jun-hui. H.264/AVC Video Encryption Based on Adaptive Permutation of Macroblock Coding Information [J]. Computer Science, 2022, 49(1): 314-320.
[15] ZHANG Sai-nan, LI Qian-mu. Color Image Encryption Algorithm Based on Logistic-Sine-Cosine Mapping [J]. Computer Science, 2022, 49(1): 353-358.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
渝ICP备16013121号-4
Add:18# Honghu West Rd., Yubei ,Chongqing,China    Post Code: 401121
Tel: 023-63500828/023-67039612/023-67039623
E-mail: jsjkx12@163.com
Powered by Beijing Magtech Co., Ltd.