CN111465929B - 用于内容不可知文件标引的方法及系统 - Google Patents

Abstract

本发明提供一种用于二进制数据文件的内容不可知引用的计算机实施方法，所述方法包括：确定所述二进制数据文件的长度，所述长度包括所述二进制数据文件的位数；对于所述经确定长度，生成所述经确定长度的所有数据排列；在所述经生成排列内定位索引，其中所述索引是所述二进制数据文件在所述经生成排列内的起始位置；及使用所述长度及所述索引来指示所述二进制数据文件。

Description

用于内容不可知文件标引的方法及系统

技术领域

本发明涉及一种用于内容不可知文件引用的方法。所述方法可进一步涉及一种用于内容不可知数据压缩的方法。

背景技术

文件引用技术通常需要有关为了在文件引用系统中有效地标引数据而存储的数据种类的知识。类似地，有关所讨论数据的知识也通常用于创建改进式压缩方法以减小用于传输、存储等的数据大小。

行业中需要改进文件引用及数据压缩技术来减少必须存储及/或传输的数据量。

发明内容

根据一个实施例，本发明提供一种用于使用增强型内容不可知文件引用系统来改进计算技术的方法。

所揭示方法具有若干重要优点。例如，所揭示方法允许任何内容类型的文件引用。

所揭示方法另外允许显著减少必须保留或传输的信息或数据量，因为可在存取时生成数据而非保留数据。

本发明的各种实施例可不具有任何这些优点，具有一些或所有这些优点。本发明的其它技术优点对于所属领域技术人员也可能容易显而易见。

附图说明

为了更完整地理解本发明及其优点，现在参考结合附图所做的以下描述，在附图中：

图1是概述本发明的一个实施例的步骤的流程图。

图2是概述本发明的另一实施例的步骤的另一流程图。

贯穿附图的若干视图，类似参考数字是指类似部件或步骤。

具体实施方式

本发明涉及一种用于内容不可知数据标引的方法。所述方法可用于多种计算机特定需求，包含例如作为文件引用系统或压缩系统。

以下揭示内容结合二进制数据压缩实例性地描述本发明，但是所述教示也适用于任何类型的数据，更应被称为“n进制”数据。例如，所述方法及系统也可适用于量子位及位。

本发明的一个实施例包括如图1中所描绘的流程图中描述的方法。分析待保留或传输的二进制数据(n_i)(例如，数据文件)以确定其长度(以位(l(n_i))为单位)。使用这个信息，在步骤106，所述方法计算所识别长度的所有数据排列。例如，如果输入数据是

01

那么输入数据是2位长。在步骤106，将生成所有2位排列，即：

{00}{01}{10}{11}

在步骤108，所述方法确定经生成排列中的输入二进制数据的索引(n_f)。使用以上实例，经返回索引(n_f)将是“1”。最后，所述系统代替地存储长度(2)及索引(1)，而非存储或传输输入二进制数据(即，“01”)。

当需要对原始输入数据进行解码(例如，从磁盘检索原始二进制数据的请求，或经传输数据跨网络的接收)时，所述方法仅需要长度(l(n_i))及索引(n_f)作为输入。使用以上实例，所提供输入将是长度(2)及索引(1)。如图2中所展示，所述系统计算经输入长度的所有排列。如上述，这将生成以下排列：

{00}{01}{10}{11}

所述系统接着将转到所提供索引(以上实例中是1)且返回所述排列。而且，使用以上实例，这将返回“01”原始二进制数据。

出于实例目的，已关于二进制系统描述以上方法(即，输入数据是二进制数据)。所述方法及系统类似地适用于n进制系统。虽然上文所描述的二进制系统本质上适用于欧几里德平面，但是使用n进制数据时，希尔伯特空间在概念上提供相同优势。所述方法及过程可按照下文针对n进制数据进行归纳：

d^n＝p(i)

(d^n)n＝p(f)

d＝系统阶

n＝相应于系统阶的适当n进制单位的长度

p(i)＝初始索引

p(f)＝最终索引

系统阶	视觉表示	引用键	搜索模式
				1	字符串	n/x	从左到右
2	平面	n/x/y	从左上到右下
				3	3(折叠)	n/x/y/z	从左后上到右前下
D	D(折叠)	n/x/y/z/…	从左后上…到右前下…

应注意，给定两个具有相同输入文件的替代有序系统，具有较高阶的系统相对于具有较小阶的系统将具有较高n进制密度。

在以下Ruby代码段中揭示所述方法的实例。以下代码段演示如图1中揭示的方法：

所述方法及系统可优选地在计算系统中实施，所述计算系统可包含个人计算机、工作站、网络计算机、手持式计算机或任何其它计算系统。此外，所述系统可用任何适当计算机语言编写为软件程序。

所述系统包含一或多个处理装置，所述一或多个处理装置可为任何计算机处理单元，且可为单个中央处理单元，或经配置以按顺序或并行操作的数个处理单元。所述处理装置可经配置以执行实施本文中所揭示的步骤的软件过程。所述系统还可包含能够存储处理装置实施本文中所揭示的步骤所必需的步骤的存储器。这个存储器可呈驻留在处理装置内的存储器的形式，或呈经由例如总线或网络的通信路径耦合到处理单元的独立存储器的形式。

尽管已关于某些实施例及大体上相关联方法描述本发明，但是这些实施例及方法的变更及置换对于所属领域技术人员将是显而易见的。因此，实例实施例的以上描述不限制本发明。在不脱离本发明的精神及范围的情况下，其它改变、替换及变更也是可能的。

Claims (19)

1.一种用于二进制数据文件的内容不可知引用的计算机实施方法，所述方法包括：

确定所述二进制数据文件的输入长度，所述输入长度包括所述二进制数据文件的位的总数；

将经确定的所述输入长度转换为二进制串；

基于所述二进制数据文件的经确定的所述输入长度，按照预定顺序生成经确定的所述输入长度的所有数据排列；

基于所述预定顺序的经确定的所述输入长度的所述数据排列而生成表格；

在所述表格内定位所述二进制串；

基于经定位的所述二进制串而确定在经生成的所述数据排列内的所述二进制数据文件的索引；

将所述输入长度和所述索引存储在存储器中；

一旦接收到针所述二进制数据文件的输入二进制数据的请求并且使用所述输入长度和所述索引，定位经生成的所述数据排列内的所述索引，其中所述索引是经生成的所述排列内的所述二进制数据文件的起始位置，以使得经定位的所述输入二进制数据在存取时生成；及

响应于所述请求而提供经定位的所述输入二进制数据。

2.根据权利要求1所述的方法，其中使用所述长度及所述索引来指示所述二进制数据文件包括：

在存储装置上保留所述长度及所述索引而非所述二进制数据文件。

3.根据权利要求1所述的方法，其中使用所述长度及所述索引来指示所述二进制数据文件包括：

传输所述长度及所述索引而非所述数据文件。

4.根据权利要求3所述的方法，其中传输是在网络上传输所述长度及所述索引。

5.根据权利要求3所述的方法，其中传输是在总线上传输所述长度及所述索引。

6.一种用于压缩具有字节序列的数据文件的系统，所述系统包括：

计算机处理器；及

通信地耦合到所述计算机处理器的存储器，所述存储器存储指令，所述指令由所述计算机处理器所执行以执行包括以下步骤的方法：

确定所述数据文件的输入长度，所述输入长度包括所述数据文件内的总的字节数；

将所述输入长度转换为二进制串；

基于所述数据文件的经确定的所述输入长度，使用所述计算机处理器按照预定顺序生成所述字节数的经确定的所述输入长度的所有可能数据排列；

基于所述预定顺序的经确定的所述输入长度的所述数据排列而生成表格；

在所述表格内定位所述二进制串；

搜索经生成的所述排列以定位与所述数据文件匹配的所述排列；

基于经定位的所述二进制串而确定在经生成的所述数据排列内的经定位的所述排列的索引；

将所述输入长度和所述索引存储在所述存储器中；

一旦接收到针所述数据文件的输入数据的请求并且使用所述输入长度和所述索引，经由所述计算机处理器来定位经生成的所述数据排列内的所述索引，其中所述索引是经生成的所述排列内的所述数据文件的起始位置，以使得所述输入数据在存取时生成；及

响应于所述请求而提供所述输入数据。

7.根据权利要求6所述的系统，其中所述输入长度及所述索引保留在所述存储器上、而不保留在所述数据文件上。

8.根据权利要求7所述的系统，其中所述存储器是磁盘。

9.根据权利要求8所述的系统，其中使用所述字节数及所述索引来指示所述数据文件包括将所述字节数及所述索引传输到接收者、而非所述数据文件。

10.根据权利要求9所述的系统，其中所述传输包括通过网络传输所述字节及所述索引。

11.根据权利要求9所述的系统，其中所述传输包括经由总线传输所述字节及所述索引。

12.一种用于压缩数据文件的系统，所述系统包括：

处理器；及

通信地耦合到所述处理器的存储器，所述存储器存储指令，所述指令由所述处理器所执行以执行包括以下步骤的方法：

确定所述数据文件的大小，所述大小包括所述数据文件的位的总数；

将所述数据文件的经确定的所述大小转换为二进制串；

基于所述数据文件的经确定的所述大小，按照预定顺序生成所述数据文件的经确定的所述大小的所有可能数据排列；

基于所述预定顺序的经确定的所述大小的所述数据排列而生成表格；

在所述表格内定位所述二进制串；

搜索经生成的所述排列以定位与所述数据文件匹配的所述排列；

确定经定位的所述排列的索引；

将所述大小和经定位的所述排列的所述索引存储在所述存储器中；

一旦接收到针所述数据文件的输入数据的请求并且使用所述大小和经定位的所述排列的所述索引，定位经生成的所述数据排列内的所述索引，其中所述索引是经生成的所述排列内的所述数据文件的起始位置，以使得经定位的所述输入数据在存取时生成；及

响应于所述请求而提供经定位的所述输入数据。

13.根据权利要求12所述的系统，其中所述数据文件是二进制数据。

14.根据权利要求12所述的系统，其中所述数据文件是n进制数据。

15.根据权利要求12所述的系统，其中所述索引是整数。

16.根据权利要求12所述的系统，其中使用所述大小及所述索引包括将所述大小及所述索引传输到接收者。

17.根据权利要求16所述的系统，其中所述传输包括在网络上传输。

18.根据权利要求16所述的系统，其中所述传输包括在总线上传输。

19.根据权利要求12所述的系统，其中使用所述大小及所述索引包括存储所述大小及所述索引。