[发明专利]一种表头压缩方法、解压方法及装置

权利要求书

1.一种表头压缩方法，其特征在于，包括：

在需要为待压缩的列表项配置对应的索引的情况下，确定是否存在可供选择的闲置索引；

在不存在闲置索引的情况下，从已经为列表项配置的索引中选择使用频率低于预设阈值的索引，并将该索引对应的列表项替换为所述待压缩的列表项，以使所述待压缩的列表项利用替换后的所述索引进行压缩。

2.根据权利要求1所述的方法，其特征在于，所述方法还包括：在确定是否存在可供选择的闲置索引之前，确定是否需要为待压缩的列表项配置对应的索引。

3.根据权利要求2所述的方法，其特征在于，所述确定是否需要为待压缩的列表项配置对应的索引包括：

确定所述待压缩的列表项是否已在翻译表中有所记录；其中，所述翻译表用于记录列表项与索引的对应关系；

在所述待压缩的列表项已在所述翻译表中有所记录的情况下，确定不需要为所述待压缩的列表项配置对应的索引；

在所述待压缩的列表项在翻译表中没有记录的情况下，确定需要为所述待压缩的列表项配置对应的索引。

4.根据权利要求3所述的方法，其特征在于，所述确定是否存在可供选择的闲置索引包括：

确定所述翻译表中是否存在未指定对应列表项的闲置索引。

5.根据权利要求1所述的方法，其特征在于，所述从已经为列表项配置的索引中选择使用频率低于预设阈值的索引包括：

在压缩列表的过程中，分别确定所有索引的总共使用次数以及各个索引的单独使用次数；

如果所述单独使用次数与所述总共使用次数之比低于所述预设阈值，确定所述单独使用次数对应的索引的使用频率低于所述预设阈值。

6.一种表头解压方法，其特征在于，包括：

确定接收的压缩包中是否存在同一索引被先后配置给不同的列表项的情况；

在存在同一索引被先后配置给不同的列表项的情况下，以最后配置的列表项和索引的对应关系解压所述压缩包。

7.一种表头压缩装置，其特征在于，包括：

压缩确定单元，用于在需要为待压缩的列表项配置对应的索引的情况下，确定是否存在可供选择的闲置索引；

替换单元，用于在所述压缩确定单元确定不存在闲置索引的情况下，从已经配置了列表项的索引中选择使用频率低于预设阈值的索引，并将该索引对应的列表项替换为所述待压缩的列表项，以使所述待压缩的列表项利用替换后的所述索引进行压缩。

8.根据权利要求7所述的装置，其特征在于，所述压缩确定单元，还用于在确定是否存在可供选择的闲置索引之前，确定是否需要为待压缩的列表项配置对应的索引。

9.根据权利要求7所述的装置，其特征在于，所述替换单元，具体用于：

在压缩列表的过程中，分别确定所有索引的总共使用次数以及各个索引的单独使用次数；

如果所述单独使用次数与所述总共使用次数之比低于预设阈值，确定所述单独使用次数对应的索引的使用频率低于预设阈值，并将该索引对应的列表项替换为所述待压缩的列表项，以使所述待压缩的列表项利用替换后的所述索引进行压缩。

10.一种表头解压装置，其特征在于，包括：

解压确定单元，用于确定接收的压缩包中是否存在同一索引被先后配置给不同的列表项；

解压单元，用于在所述解压确定单元确定存在同一索引被先后配置给不同的列表项的情况下，以最后配置的列表项和索引的对应关系解压所述压缩包。