[发明专利]数据压缩

摘要

描述了流数据的压缩。在一个实现中，一种方法包括通过在一查找表中找出匹配数据中一初始序列的索引，压缩数据用于在终端服务环境中传递。该查找表包括多个条目。每一条目可使用多个索引中的特定一个来发现。每一条目涉及对应索引是否位于历史缓冲区中，并且如果是，还引用历史缓冲区中对应索引的一个或多个位置。如果匹配索引的对应条目引用多个位置，对每一位置，将具有匹配索引的序列与数据中包括初始序列的序列进行比较。基于每一位置上的序列的长度和位置，从比较中导出一匹配序列。该匹配序列使用包括历史缓冲区中匹配序列的长度和位置的表示来表示。

主权项

1.一种方法，包括压缩数据以在终端服务环境中传递，其特征在于，它通过以下行动来压缩数据：在一查找表中找出一匹配数据中的初始序列的索引，其中：所述查找表包括多个条目，每一所述条目可使用多个所述索引中的特定一个来发现；以及每一所述条目涉及一对应的所述索引是否位于一历史缓冲区中，并且如果是，则还引用所述历史缓冲区中对应的所述索引的一个或多个位置；以及如果所述匹配索引的对应的所述条目引用多个所述位置：对于每一所述位置，将所述位置上具有所述匹配索引的序列与所述数据中的序列进行比较，所述序列包括所述初始序列；基于每一所述位置上的序列的长度和位置中的至少一个，从所述比较中导出一匹配序列；以及使用包括所述历史缓冲区中的匹配序列的长度和位置的表示来表示所述匹配序列。