[发明专利]数据压缩

说明书

相关申请的交叉引用

本申请是优先权日为2006年06月19日、国际申请日为2007年06月18日、国际申请号为PCT/US2007/014138、中国专利申请号为200780023129.2、发明名称为“数据压缩”的专利申请的分案申请。

技术领域

本专利申请涉及数据压缩。

背景技术

近年来，人们通过网络共享数据变得越来越流行；然而，数据传输在带宽利用方面具有一定成本。所以，例如，大量数据常常被压缩。压缩也可以用于存储数据到磁的或其它介质上。

附图说明

主题在说明书的结论部分被特别地指出并清楚地请求保护。然而，所请求保护的主题，包括其组织和操作方法以及目的、特征和优点，可以通过结合附图参考以下的详细说明而被最好地理解，其中：

图1是说明根据所请求保护的主题的一个实施例的示意图。

图2示出一个示例性系统。

具体实施方式

在以下的详细说明中，许多特定细节被阐述，以便提供对于所请求保护的主题的透彻的理解。然而，本领域技术人员将理解，所请求保护的主题可无需这些特定细节而实施。在其它实例中，对熟知的方法、过程、部件和/或电路没有进行详细描述，以免使所请求保护的主题模糊。

随后的具体实施方式的某些部分以算法和/或对存储在计算系统内——诸如在计算机和/或计算系统存储器内——的数据比特和/或二进制数字信号的操作的符号表示的形式而给出。这些算法描述和/或表示是由数据处理领域技术人员用来把他们的工作内容传达给该领域其它技术人员的技术。在这里并且通常地，算法被认为是自相一致的运算序列和/或导致期望结果的类似处理。运算和/或处理可包括对物理量的物理操作。典型地——虽然不一定必须，这些量可以采取能够被存储、传送、组合、比较和/或操纵的电信号和/或磁信号的形式。主要由于普遍的使用，把这些信号称为比特、数据、数值、单元、符号、字符、术语、数目、数字等等有时被证明是方便的。然而，应当理解，所有这些以及类似的术语是与适当的物理量相关联的，并且仅仅是方便的标签。除非专门阐述，否则正如从以下的讨论看到的，将会意识到在本说明书的讨论中，利用诸如“处理”、“计算”、“确定”等等的术语指的是诸如计算机或类似的电子计算设备那样的计算平台的动作和/或处理，所述计算平台在计算平台的处理器、存储器、寄存器和/或其它信息存储、传输和/或显示设备内操纵和/或变换被表示为电和/或磁的物理量和/或其它物理量的数据。

此后描述压缩数据的方法的一个特定实施例，虽然所请求保护的主题在范围上不限于这方面。选择在要被压缩的数据集或数据组内出现的一个符号串。生成符号串码，其指示符号串在数据内的一个或多个位置。同样地，对于数据内的另外的符号串，这个过程可以重复进行。各个符号串码然后可以组合以形成数据码。得到的数据码是该数据集或数据组的压缩形式。该数据码可根据需要被发送或存储。

一个特定实施例可以通过接连地识别所选择的符号串出现的位置、确定在所选择的符号串的出现之间的距离并生成包括表示所选择的串在数据内的位置的距离的码而被实行，虽然所请求保护的主题在范围上不限于这方面。同样地，在这里，符号可包括任何类型、形式或格式的数据。例如，这可包括记录、文件、扇区、集群、组和/或它们的部分。而且，符号可包括字、字节、比特、文本、字符等等。符号串可包括单个或多个符号。同样地，它们在长度上可以是固定的或可变的。

对于一个特定实施例，符号串可以按特定的或预定的次序被编码，虽然这同样仅仅是一个示例性实施例并且所请求保护的主题在范围上不限于这方面。替换地或另外，不同于按次序编码，符号串可以以任何次序被编码。在这样的实施例中，符号串码例如可以加上指示特定的符号串的某些其它码作为前缀，虽然所请求保护的主题在范围上当然不限于这个示例性实施例。同样地，对于一个特定实施例，所采用的方法可以在模式之间切换，所述模式诸如其中符号串码按预定的次序被发送或存储的模式，和其中这个次序没有被预先确定、但其中表示相应的符号串的某些码在符号串码之前或作为符号串码的一部分而被发送的模式。