摘要
为了降低排序序列的空间复杂度,提出了CSNB二进制压缩排序数。通过包含有01校验、奇偶校验以及CSNA校验的解压算法,正确地还原出原序列,并对解压算法结果的唯一性进行了理论及实验检验。从实验结果可知,CSNB能够正确描述任意排序序列,且通过CSNB解压算法可以得到唯一解,即可以还原出原序列。通过对CSNB压缩算法的测试,表明CSNB压缩算法对整数型文档具有较高的压缩率。数据压缩不仅可以节省数据的存储空间,而且能够增强其在传输过程中的安全和效率。
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.
作者
赵宏伟
刘宇琦
特日根
陈长征
臧雪柏
ZHAO Hong -wei;LIU Yu- qi;TE Ri-gen;CHEN Chang -zheng;ZANG Xue- bai(College of Computer Science and Technology, Jilin University, Changchun 130012, China;State Key Laboratory of Applied Optics, Chinese Academy of Sciences, Changchun 130033, China;Key Laboratory of Symbolic Computation and Knovoledge Engineering, Ministry of Education, Jilin University, Changchun 130012, China;Chang Guang Satellite Technology Co. , Ltd. , Changchun 130000, China)
出处
《吉林大学学报（工学版）》
EI
CAS
CSCD
北大核心
2018年第3期882-886,共5页
Journal of Jilin University:Engineering and Technology Edition
基金
国家自然科学基金青年基金项目(61101155)
吉林省发展和改革委员会产业创新专项项目(2016C035)
应用光学国家重点实验室开放基金项目(YG201701)
关键词
计算机应用
数据压缩
压缩编码
整数数据
数据还原
computer application
data compression
compression coding
integer data
data restore
