[发明专利]压缩数据的方法和用于执行该方法的设备

摘要

一种数据压缩方法，包括：接收包括先前数据块和当前数据块的输入数据流；执行先前数据块的一部分与先前参考数据块的一部分的第一比较，以及当前数据块与当前参考数据块的第二比较，其中，第一比较和第二比较被并行执行。所述方法还包括基于第一比较和第二比较的结果，选择性地输出当前数据块或者压缩扩展数据块，其中，扩展数据块包括先前数据块的所述部分和当前数据块。

主权项

1.一种数据压缩方法，包含：接收包括先前数据块和当前数据块的输入数据流；使用延迟电路中的一个对应延迟电路调整当前数据块的每个延迟并生成第一延迟数据块和第二延迟数据块；执行先前数据块的仅一部分与先前参考数据块的仅一部分的第一比较，以及第一延迟数据块的全部与当前参考数据块的全部的第二比较，其中，第一比较和第二比较被并行执行；和基于第一比较和第二比较的结果，选择性地输出第二延迟数据块或者对扩展数据块进行压缩，其中，扩展数据块包括先前数据块的所述部分和第二延迟数据块，其中，当前数据块的尺寸大于先前数据块的所述部分的尺寸，并且其中，当前参考数据块的尺寸大于先前参考数据块的所述部分的尺寸。