首页>
外国专利>
System and method of determining a precedence for matching fingerprints in a compression history
System and method of determining a precedence for matching fingerprints in a compression history
展开▼
机译:确定在压缩历史中匹配指纹的优先级的系统和方法
展开▼
页面导航
摘要
著录项
相似文献
摘要
Systems and methods for determining a precedence for matching fingerprints of input data to an index of fingerprints identifying a plurality of instances of data in a compression history. In one embodiment, a device having a compression history establishes an index that corresponds fingerprints of a plurality of portions of data of the compression history to location identifiers identifying locations on disk having the plurality of portions of data. The device identifies that a plurality of fingerprints of input data match a plurality of entries in the index having at least one location identifier and selects an entry of the plurality of entries having a fewest number of location identifiers. The device may then match a first portion of the input data to data in a first location in the compression history identified by the selected entry.
展开▼