[发明专利]可移动介质上的公共因子分解的硬件加速

摘要

本发明描述了用于在可移动存储介质上存储数据的公共因子分解的系统和方法。这些系统和方法允许高度压缩的数据以高效的方式存储在便携式存储装置上。该方法包括将数据分为多个唯一组块并基于多个唯一组块计算标识符。通过计算标识符并且将其他组块的标识符与之前计算的唯一组块的标识符进行比较可以识别冗余组块。当识别出冗余组块时，生成对存在的唯一组块的索引，从而可以关于其他组块来重新构造该组块以使原始数据再现。该方法还包括将一个或多个唯一组块、标识符和/或索引存储在可移动存储介质上。取决于实施例，加速硬件和/或软件可以位于多种装置中。

主权项

1.一种用于利用可移动存储盒带存储数据的公共因子分解系统，包括：处理器；扩展总线，连接到所述处理器；插座，连接到所述扩展总线并且被配置为接纳所述可移动存储盒带；以及扩展模块，可拆卸地连接到所述扩展总线，其中，所述扩展模块被配置为将数据传送到所述可移动存储盒带，所述扩展模块包括：组块模块，被配置为将原始数据流分为多个组块；以及哈希模块，被配置为以流水线方式连接到所述组块模块，从而对所述哈希模块的输入的至少一部分包括来自所述组块模块的输出，所述哈希模块被配置为：确定每个所述组块是否唯一，以及向所述可移动存储盒带转发确定为唯一的组块。