[发明专利]用于压缩设备与解压缩设备探索及握手的系统和方法

说明书

用于压缩设备与解压缩设备探索及握手的系统和方法。本发明公开了用于处理数据的装置及计算机执行的方法。该装置包括存储历史数据的存储器；以及至少一个处理器。该至少一个处理器设置成接收输入数据或一个或多个令牌，其中该一个或多个令牌包含反映所述输入数据与所述历史数据之间关系的一个或多个引用令牌,以及传输第一消息至接收设备以启动一个或多个令牌的传输。该装置进一步设置成从接收设备中获取第二消息以确认接收设备有能力处理一个或多个令牌；以及响应于上述确认，从接收设备中获取配置信息用于生成一个或多个令牌。该装置进一步设置成响应于上述配置信息的获取，传输一个或多个令牌至接收设备。

本申请要求2014年1月10日提交的美国临时专利申请No.61/926,158的优先权，以上申请的内容以引用方式全文并入于此。

技术领域

本发明涉及数据压缩与解压缩技术领域，特别涉及含冗余的数据压缩与解压缩。

背景技术

通常通过计算机网络或在存储设备之间通过I/O(输入/输出)界面转存海量数据。例如，用户可将整个主目录从硬盘驱动器转存至非易失性存储器(如闪存驱动器)以对硬盘驱动器进行定期备份，或者可通过因特网转存大文档文件。转存数据可包括冗余数据，即接收者已经处理的数据，例如，用户在闪存驱动器上生成硬盘驱动器定期备份的情况下，将要传输至闪存驱动器的备份数据通常包括闪存驱动器中已经存在的数据。同样地，用户通过因特网转存文档文件的情况下，用户可从网络源(如一个服务器)下载文件、修正该文件并将该文件上传回该网络源，如果该文档文件未完全修正，上传文件版本和下载文件版本之间亦可存在公用数据。传输同时存储于源和目标地的冗余数据会导致I/O界面及因特网带宽的低效利用。现有压缩与解压缩方法未能利用这种数据冗余的优势，因为在千兆字节到兆兆字节数据存储上定位冗余数据通常被认为费时且低效益。

因此，需要一种于大型数据中高效、高概率地查找冗余数据的技术，该技术可最小化冗余数据的传输并可提高I/O界面以及因特网有限带宽的利用。另外，一個可使用上述技术在网络上来传输冗余数据的设备，还需要一种技术用以探索和确认另一能恢复该冗余数据的设备,并同该设备交换信息,以便于传输该冗余数据。

发明内容

本发明实施方式的附加方面及优点在以下说明书中给出并清楚描述，或从本发明实施方式的实施中得到。

根据一些实施方式，一种装置包括存储历史数据的存储器，以及至少一个处理器，该至少一个处理器设置成接收输入数据或一个或多个令牌，其中，该一个或多个令牌包含反映所述输入数据与所述历史数据之间关系的一个或多个引用令牌；以及传输第一消息至接收设备以启动一个或多个令牌的传输和/或接收。该装置进一步设置成从所述接收设备中获取第二消息以确认所述接收设备有能力处理和/或传输所述一个或多个令牌；以及响应于所述接收设备有能力处理和/或传输所述一个或多个令牌的确认，从所述接收设备中获取配置信息用于生成一个或多个令牌。该装置进一步设置成响应于所述配置信息的获取，传输所述一个或多个令牌至所述接收设备。根据一些实施方式，该装置进一步设置成响应于接收第二消息，判定资源是否可在所述装置上分配用于所述一个或多个令牌的传输。该装置还设置成响应于判定资源可在所述装置上分配，传输所述一个或多个令牌。

根据一些实施方式，所述第一消息包括第一指示符，该第一指示符设置成指示所述装置被设置成传输所述一个或多个令牌。在一些实施方式中，所述第二消息包含第二指示符，该第二指示符指示所述接收设备有能力处理所述一个或多个令牌。在一些实施方式中，所述配置信息包含第一识别码，该第一识别码设置成唯一识别所述接收设备。在一些实施方式中，所述配置信息包含用于一个或多个第二识别码的生成的第一信息，该一个或多个第二识别码设置成识别所述历史数据的一个或多个部分，该第二识别码包含在所述一个或多个令牌中以表达所述一个或多个令牌与所述历史数据之间的关系。