增量和连续的数据压缩

摘要

一种数据压缩系统及方法，它能在实际上无限大小的窗口中删除(202)和消除(206)可变长度的重复短语。

主权项

1.一种用于压缩数据流的方法，包括下列步骤：接收具有多个数据符号的数据流；识别第一数据短语作为第一重复短语，所述的第一数据短语是第一数据项和至少第二数据项的组合，若所述第一数据短语匹配第一库短语，则所述第一库短语是在短语库中多个库短语之一；若所述第一数据短语被识别为所述第一重复短语，则将所述第一数据短语用与所述第一库短语相关的第一数据短语标识符替代以产生压缩数据流；若第一数据短语不匹配所述多个库短语的任何一个，则所述第一数据短语作为第二库短语存储。若所述第一数据短语没有识别为所述第一重复短语，则将所述第一数据短语用与所述第二库短语相关的第二数据短语标识符替代，以产生压缩数据流；和发送所述压缩数据流，同时还接收在所述数据流中的附加数据符号；其中每个所述的数据短语包括固定数目的数据项；其中每个所述的数据项是数据符号和数据短语标识符中之一。