[发明专利]用于进行有效的基于LZ77的数据解压缩的技术

权利要求书

1.一种用于数据解压缩的计算设备，所述计算设备包括：

输入模块，所述输入模块用于从由输入指针所标识的存储器位置中读取符号标签值；

符号标签解码模块，所述符号标签解码模块用于根据所述符号标签值来确定下一符号增量值、文字量增量值、数据长度和偏移量值；

数据源模块，所述数据源模块用于确定所述符号标签值是否包含文字量类别值以及用于有条件地设置源指针：(i)响应于确定所述符号标签值包括文字量类别值而设置成所述输入指针加上所述文字量增量值，并且(ii)响应于确定所述符号标签值不包括所述文字量类别值而设置成输出指针减去所述偏移量值；以及

输出模块，所述输出模块用于将具有所述数据长度的数据从由所述源指针所标识的存储器位置复制到由所述输出指针所标识的存储器位置；

其中，所述输入模块进一步用于响应于对所述数据的复制而将所述输入指针增大所述下一符号增量值。

2.如权利要求1所述的计算设备，其中，有条件地设置所述源指针包括在不执行分支指令的情况下有条件地设置所述源指针。

3.如权利要求2所述的计算设备，其中，有条件地设置所述源指针包括使用条件移动指令来有条件地设置所述源指针。

4.如权利要求1所述的计算设备，进一步包括：

缓慢通路模块，所述缓慢通路模块用于响应于确定无法对当前符号进行快速通路解码而执行缓慢通路解压缩例程；

其中，所述符号标签解码模块进一步用于根据所述符号标签值并且在确定所述下一符号增量值之前判定是否可对所述当前符号进行快速通路解码。

5.如权利要求4所述的计算设备，其中，判定是否可以对所述当前符号进行快速通路解码包括：

根据所述符号标签来判定所述数据长度是否与最大数据长度具有预定义关系，其中

判定所述数据长度是否与所述最大数据长度具有所述预定义关系包括判定所述数据长度是否大于六十字节；并且

判定所述符号标签是否包括四字节偏移量类别值。

6.如权利要求1所述的计算设备，其中，确定所述下一符号增量值包括使用所述符号标签值来对下一符号增量表进行索引，其中，对所述下一符号增量表进行索引包括在存储在所述计算设备的处理器的缓存存储器中的所述下一符号增量表中查找所述下一符号增量值。

7.如权利要求1所述的计算设备，其中，确定所述文字量增量值包括使用所述符号标签值来对文字量增量表进行索引，其中，对所述文字量增量表进行索引包括在存储在所述计算设备的处理器的缓存存储器中的所述文字量增量表中查找所述文字量增量值。

8.如权利要求1所述的计算设备，其中，确定所述数据长度包括使用所述符号标签值来对长度表进行索引，其中，对所述长度表进行索引包括在存储在所述计算设备的处理器的缓存存储器中的所述长度表中查找所述数据长度。

9.如权利要求1所述的计算设备，其中：

读取所述符号标签值包括从由所述输入指针所标识的所述存储器位置中读取标签字节；以及

根据所述符号标签值来确定所述偏移量值包括：

将所述标签字节右移五位；

有条件地设置所述标签字节：如果所述符号标签值包括两字节偏移量类别值则设置成从由所述输入指针所标识的所述存储器位置中读取的第二偏移量字节，并且如果所述符号标签值不包括所述两字节偏移量类别值则设置成所述标签字节；以及

联接所述标签字节与从由所述输入指针所标识的所述存储器位置中读取的第一偏移量字节，以便生成所述偏移量值。

10.如权利要求9所述的计算设备，其中，有条件地设置所述标签字节包括使用条件移动指令来有条件地设置所述标签字节。