[发明专利]数据压缩方法、处理器、数据压缩装置及存储介质

权利要求书

1.一种数据压缩方法，其特征在于，所述方法包括：

多个码流并行进行数据压缩时，获取当前码流的流水线级数以及当前码流已经处理的字符数量；

获取所述多个码流中已经处理的最小字符数量；

若所述当前码流已经处理的字符数量与所述多个码流中已经处理的最小字符数量之间的差值大于或等于所述当前码流的流水线级数，判断流水线会发生死锁，则向所述当前码流中插入第一预设字符，以保证所述当前码流的输出码长能够满足输出要求。

2.根据权利要求1所述的方法，其特征在于，所述当前码流每完成一次字符处理后，在累加模块中进行字符数量累加，包括：

获取所述累加模块中的字符数量，得到所述当前码流已经处理的字符数量。

3.根据权利要求2所述的方法，其特征在于，所述当前码流每完成一次字符处理后，在累加模块中进行字符数量累加，包括：

对输入数据进行编码，得到第一中间编码结果；

将所述第一中间编码结果输入下一级流水线，对所述第一中间编码结果进行再次编码，得到第二中间编码结果；

在最后一级流水线完成所述输入数据在所述当前码流中的数据编码，并在所述累加模块中进行一次字符数量累加；

其中，所述编码包括哈夫曼编码以及游程编码中的至少一种。

4.根据权利要求1所述的方法，其特征在于，所述获取多个码流中已经处理的最小字符数量，包括：

所述多个码流中的每一码流每完成一次字符处理后，在所述每一码流对应的累加模块中进行字符数量累加；

获取多个所述每一码流对应的累加模块中的字符数量；

对多个所述每一码流对应的累加模块中的字符数量进行对比，得到所述多个码流中已经处理的最小字符数量。

5.根据权利要求1所述的方法，其特征在于，所述向所述当前码流中插入第一预设字符，包括：

在配置模块中对所述第一预设字符进行编码，得到第一预设字符编码；

当流水线发生死锁时，在所述当前码流的输出模块中插入所述第一预设字符编码。

6.根据权利要求1所述的方法，其特征在于，所述方法还包括：

获取多个码流中输出模块的存储容量，其中，所述多个码流中每一码流的输出模块的存储容量一致；

当所述每一码流的输出模块中的输出数据均占满所述存储容量时，将多个所述输出模块中的数据统一进行输出。

7.根据权利要求1-6中任一项所述的方法，其特征在于，所述方法还包括：

为与所述第一预设字符数值相同的真实数据设置附加字符位。

8.根据权利要求1-6中任一项所述的方法，其特征在于，所述方法还包括：

用第二预设字符对所述第一预设字符进行替换；

为与所述第二预设字符数值相同的真实数据设置附加字符位。

9.根据权利要求1-6中任一项所述的方法，其特征在于，所述方法还包括：

获取编码数据，并对所述编码数据进行解码，得到第一输出数据；

若所述第一输出数据中包括所述第一预设字符或所述第一预设字符编码，则将所述第一预设字符或所述第一预设字符编码删除，得到第二输出数据。