[发明专利]增量和连续的数据压缩

权利要求书

1.一种方法，包括：

在压缩设备接收数据流；

在所接收的数据流中检测重复的数据短语，其中在所述数据流中每一数据短语包括一组顺序数据符号；

将与所述重复数据短语相关的一组库短语发送到解压缩设备；以及

在从所述解压缩设备接收对于接收到所述一组库短语的确认之前，发送与所述一组库短语中任何库短语相关的数据短语标识符。

2.如权利要求1所述的方法，还包括：

其中在接收确认之前发送数据短语标识符包括在发送所述数据短语标识符之前等待一时间间隔；以及

即使当在所述时间间隔之内没有接收到来自所述解压缩设备的确认时，也在所述时间间隔到时后就发送所述数据短语标识符。

3.如权利要求2所述的方法，还包括：

从所述解压缩设备接收误差信号，指示所述解压缩设备在所述一组库短语之前接收到所述数据短语标识符；以及

响应于所述误差信号动态调节所述时间间隔。

4.如权利要求3所述的方法，还包括：

动态调节所述时间间隔包括根据从所述解压缩设备接收的多个误差信号设置所述时间间隔。

5.如权利要求1所述的方法，还包括设置表示发送所述一组库短语的时间的时间标签。

6.如权利要求1所述的方法，还包括：

对所发送和安装的短语的总数保持一计数器；

根据所保持的计数器的当前值，用本地安装的计数器本地标记每一库短语；

对由一压缩数据包中任何数据短语标识符参照的所有库短语，用所述本地安装的计数器的最大值标记所述压缩数据包；以及

将所述压缩数据包发送到所述解压缩设备。

7.如权利要求6的方法，还包括：

在所述解压缩设备接收所述压缩数据包；

确定在所接收的数据包上标记的最大值大于所保持的计数器的值；以及

响应于所述确定发送误差信号。

8.一种压缩设备，包括：

压缩单元，用于接收数据流并在所接收的数据流中检测重复的数据短语，其中在所述数据流中每一数据短语包括一组顺序数据符号；

发送组件，用于将与所述重复数据短语相关的一组库短语发送到解压缩设备，并在从所述解压缩设备接收对于接收到所述一组库短语的确认之前，发送与所述一组库短语中任何库短语相关的数据短语标识符。

9.如权利要求8所述的压缩设备，其特征在于所述发送组件在发送所述数据短语标识符之前等待一时间间隔，并且即使当在所述时间间隔之内没有接收到来自所述解压缩设备的确认时，也在所述时间间隔到时后就发送所述数据短语标识符。

10.如权利要求9所述的压缩设备，其特征在于所述压缩单元从所述解压缩设备接收误差信号，指示所述解压缩设备在所述一组库短语之前接收到所述数据短语标识符，并且响应于所述误差信号动态调节所述时间间隔。

11.如权利要求10所述的压缩设备，其特征在于所述压缩单元根据从所述解压缩设备接收的多个误差信号设置所述时间间隔。

12.如权利要求8所述的压缩设备，其特征在于所述压缩单元设置表示发送所述一组库短语的时间的时间标签。