[发明专利]一种基于有限块排序压缩提高BZIP2压缩算法速度的方法

摘要

本发明涉及一种基于有限块排序压缩提高BZIP2压缩算法速度的方法，其技术特点是：压缩处理方法：⑴使用输入数据生成循环移位矩阵：⑵对循环移位矩阵进行排序；⑶保存新矩阵的最后一列作为输出，同时保存原始输入数据的最后2个字符，以及这2个字符所对应的上下文，加入输出，作为还原过程的启动数据；解压缩处理方法为：⑴还原原始数据的最后2个字符；⑵使用最近还原的2个字符组成一个新的上下文，还原一个新的字符，放置在已还原字符之前，并处理新生成上下文的计数；⑶重复处理直至原始数据全部还原。本发明设计合理，在有限度损失压缩率的条件下，显著提升压缩算法执行速度，提升压缩算法性价比，可广泛适合用于数据传输和备份场景。

主权项

1.一种基于有限块排序压缩提高BZIP2压缩算法速度的方法，包括压缩处理方法和解压缩处理方法，所述压缩处理方法包括以下步骤：步骤1：使用行程编码算法处理输入数据；步骤2：使用压缩算法处理步骤1的输出数据；步骤3：使用MTF编码算法对步骤2的输出数据进行编码；步骤4：使用多表哈夫曼编码算法对步骤3的输出数据进行编码；所述解压缩处理方法包括以下步骤，步骤1：使用多表哈夫曼编码算法解码输入数据；步骤2：使用MTF编码算法解码步骤1的输出数据；步骤3：使用压缩算法还原步骤2的输出数据；步骤4：使用行程编码解码步骤3的输出数据；其特征在于：所述压缩处理方法步骤2的具体实现方法包括以下步骤：⑴使用输入数据生成循环移位矩阵：⑵选择上下文长度为2，以每一行的前2个字符作为上下文，对步骤⑴产生的循环移位矩阵的所有行进行排序，排序后生成新矩阵；⑶保存步骤⑵产生的新矩阵的最后一列作为输出，同时保存原始输入数据的最后2个字符，以及这2个字符所对应的上下文，加入输出，作为还原过程的启动数据；所述解压缩处理方法步骤3的具体实现方法包括以下步骤：⑴还原原始数据的最后2个字符，处理以相关上下文计数；⑵使用最近还原的2个字符组成一个新的上下文，还原一个新的字符，放置在已还原字符之前，并处理新生成上下文的计数；⑶不断重复步骤⑵，直至原始数据全部还原。