[发明专利]用于存储器中数据压缩的基于内容的分段模式及包括等级分段表示的传输

摘要

在一编码系统中，对系统中的输入数据编码。该输入数据可包括在输入数据中重复的或出现在系统中编码的其它输入数据中的符号序列。该编码包括确定一目标段尺寸，确定一窗口尺寸，在输入数据的偏移处标识符号窗口中的指纹，确定是否要将偏移指定成切割点并按该组切割点所指定的对输入数据分段。对这样标识的各段，编码器确定该段是否会是引用的段或未引用的段，必要时，用引用标签替换各引用的段的分段数据并将引用绑定存储在用于各引用的段的连续段存储器中。按等级，可以通过将引用分成组，用分组标签替换分组的引用，存储一个分组的引用和分组标签之间的绑定来重复该过程，如果一个没有呈现，并重复该过程。等级的级数可以预先固定或从编码的内容确定。

主权项

1.一种用于存储数据的方法，包括：在服务器处从客户机接收一文件；将所述文件分段为一个或多个段；形成一列表，包括：确定每一段是否存在于段存储器中，其中存在于所述段存储器中的段具有分配的引用标签；对于存在于所述段存储器中的每一段，向所述列表中添加所述分配的引用标签；以及对于不存在于所述段存储器中的每一段，将一引用标签分配给所述段，存储所述段和引用标签，并将所述引用标签添加到所述列表；以及存储所述文件和所述列表之间的关联。