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

作者:赵宏伟; 刘宇琦; 特日根; 陈长征; 臧雪柏
来源:吉林大学学报(工学版), 2018, 48(03): 882-886.
DOI:10.13229/j.cnki.jdxbgxb20170399

摘要

为了降低排序序列的空间复杂度,提出了CSNB二进制压缩排序数。通过包含有01校验、奇偶校验以及CSNA校验的解压算法,正确地还原出原序列,并对解压算法结果的唯一性进行了理论及实验检验。从实验结果可知,CSNB能够正确描述任意排序序列,且通过CSNB解压算法可以得到唯一解,即可以还原出原序列。通过对CSNB压缩算法的测试,表明CSNB压缩算法对整数型文档具有较高的压缩率。数据压缩不仅可以节省数据的存储空间,而且能够增强其在传输过程中的安全和效率。

全文