[发明专利]一种流智能预测差异压缩算法及相应的控制装置

摘要

本发明提供流智能预测差异压缩算法，包括a.确定源数据流及新数据流；b.根据新数据流确定最合适的字典；c.基于所述最合适的字典对新数据流进行匹配；d.根据上述匹配结果对新数据流进行编码；e.根据编码结果确定差异数据流。还提供流智能预测差异压缩装置，包括第一确定装置，用于确定源数据流及新数据流；第二确定装置，用于根据新数据流确定最合适的字典；第一处理装置，用于基于最合适的字典对所述新数据流进行匹配；第一编码装置，用于根据上述匹配结果对新数据流进行编码；第三确定装置，用于根据编码结果确定差异数据流。和传统的字典压缩算法采用一个字典不同，本算法生成多重字典以产生最佳效果，具备网络自适应性。

主权项

一种流智能预测差异压缩算法，其特征在于，包括如下步骤：a.确定源数据流以及新数据流；b.根据所述新数据流确定最合适的字典；c.基于所述最合适的字典对所述新数据流进行匹配；d.根据上述匹配结果对所述新数据流进行编码；e.根据编码结果确定差异数据流；所述步骤d包括如下步骤：d1.判断被匹配内容是否被匹配到；d2.若所述被匹配内容被匹配到，则根据所述匹配结果在所述最合适的字典中的偏移量、所述匹配结果的长度分别进行编码；d3.若所述被匹配内容未被匹配到，则选取被匹配内容的第一个元素进行编码。