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

摘要

用于数据解压缩的技术包括一种从输入流中读取符号标签字节的计算设备。所述计算设备判定是否可以使用快速通路例程来对所述符号进行解码，并且若否，则执行缓慢通路例程以便解压缩所述符号。所述缓慢通路例程可以包括可能无法使用分支预测硬件来预测的数据相关分支指令。对于所述快速通路例程，所述计算设备在不执行不可预测的分支指令的情况下基于所述标签字节来确定下一符号增量值、文字量增量值、数据长度和偏移量。所述计算设备在不执行不可预测的分支指令的情况下根据所述标签字节来将源指针设置到文字量数据或参考数据。所述计算设备可以使用条件移动指令来设置所述源指针。所述计算设备复制所述数据并处理剩余符号。描述并要求保护其他实施例。

主权项

一种用于数据解压缩的计算设备，所述计算设备包括：输入模块，所述输入模块用于从由输入指针所标识的存储器位置中读取符号标签值；符号标签解码模块，所述符号标签解码模块用于根据所述符号标签值来确定下一符号增量值、文字量增量值、数据长度和偏移量值；数据源模块，所述数据源模块用于有条件地设置源指针：(i)响应于确定所述符号标签值包括文字量类别值而设置成所述输入指针加上所述文字量增量值，并且(ii)响应于确定所述符号标签值不包括所述文字量类别值而设置成输出指针减去所述偏移量值；以及输出模块，所述输出模块用于将具有所述数据长度的数据从由所述源指针所标识的存储器位置复制到由所述输出指针所标识的存储器位置；其中，所述输入模块进一步用于响应于对所述数据的复制而将所述输入指针增大所述下一符号增量值。