技术特征：
技术总结
一种通用的基于分块排序思想的压缩预处理方法及应用。其步骤为：1.按照预设尺寸将信源分块，按信源顺序对块编号；2.将每一个信源块视作一个字符串，依照字典序对其排序，记录排序后的块编号；3.对块的编号，首先进行二进制化处理（以整数形式存储而不是字符串形式），之后使用Lz77系列算法压缩；对排序后的块集合，直接使用Lz77系列算法压缩；4.将压缩结果以二进制形式输出至文件。本发明能够通过合理的分块原则和排序手段，有效地将相同或相似数据聚类，进而更好地发挥Lz77系列通用压缩算法的去重效果，提高压缩率。同时减小了Lz77算法在滑动窗口中的寻址距离，有效地降低了压缩和解压缩的时间，提供更加快捷而高效的压缩服务。
技术研发人员：王刚;刘博;黄曦;徐明;樊岩;刘晓光;郭东东;肖康
受保护的技术使用者：南开大学;北京奇虎科技有限公司
技术研发日：2016.09.20
技术公布日：2017.07.07