基于有限序列的压缩新算法  

New compression algorithms based on finite sequence

作　　者：赵宏伟[1,2,3] 刘宇琦[1] 特日根[4] 陈长征 臧雪柏 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)

机构地区：[1]吉林大学计算机科学与技术学院,长春130012 [2]中国科学院应用光学国家重点实验室,长春130033 [3]吉林大学符号计算与知识工程教育部重点实验室,长春130012 [4]长光卫星技术有限公司,长春130000

出　　处：《吉林大学学报（工学版）》2018年第3期882-886,共5页Journal of Jilin University:Engineering and Technology Edition

基　　金：国家自然科学基金青年基金项目(61101155);吉林省发展和改革委员会产业创新专项项目(2016C035);应用光学国家重点实验室开放基金项目(YG201701)

摘　　要：为了降低排序序列的空间复杂度,提出了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.

关 键 词：计算机应用 数据压缩 压缩编码 整数数据 数据还原 

分 类 号：TP301[自动化与计算机技术—计算机系统结构]