位置编码方法技术

本发明专利技术实施例涉及一种位置编码方法,所述方法包括：获取辅助数字序列，辅助数字序列具有第一基数；利用至少两个辅助数字序列生成数字序列，数字序列具有第二基数，第一基数小于第二基数，并且数字序列由单位长度相同的辅助数字序列组成；其中，单位长度相同的辅助数字序列具有唯一性；对数字序列按照单一维度进行编码，利用辅助数字序列生成第一维度的位置编码；辅助数字序列确定与第一维度中的位置相对应的数字序列的辅助数字序列。

Position coding method

The embodiment of the invention relates to a position coding method, which comprises acquiring an auxiliary digital sequence with a first cardinal number, generating a digital sequence with at least two auxiliary digital sequences, having a second cardinal number, a first cardinal number less than a second cardinal number, and a digital sequence having the same unit length. Auxiliary numeric sequences consist of a number of auxiliary numeric sequences, in which the auxiliary numeric sequences of the same unit length have uniqueness, the numeric sequences are encoded in a single dimension and the position coding of the first dimension is generated by the auxiliary numeric sequences, and the auxiliary numeric sequences determine the auxiliary numeric sequences corresponding to the positions in the first dimension. Column.

【技术实现步骤摘要】
位置编码方法
本专利技术涉及信息处理
，尤其涉及一种位置编码方法。
技术介绍
随着信息技术的飞速发展，人们日益普遍地使用计算机来生产、处理、交换和传播各种形式的信息。信息技术逐渐改变着人们的生活习惯。传统的利用纸张和笔进行书写的方式无法进行信息化处理，因此无法满足人们的需要。现有技术中，需要把某种类型的信息进行位置编码后嵌入诸如纸张页、写字板或等价物的无源基底中。利用扫描仪、传真机、照相机或数字笔就可以读取、重建和使用本地嵌入到基底中的信息。例如，可以为基底上的人类可读的图形信息补充嵌入的用于扩展基底功能的机器可读信息。这种嵌入信息可以包括用于图形信息、命令、补充文本或图像、超链接、绝对位置等的全部或部分重建的文件数据。因此，如何对大量位置进行编码使存储的数据量更小，提高信息读取和解码的速度成为需要解决的问题。
技术实现思路
本专利技术的目的是提供一种位置编码方法，以解决现有技术中存在的问题。为实现上述目的，本专利技术提供了一种位置编码方法，所述方法包括：获取辅助数字序列，所述辅助数字序列具有第一基数；利用至少两个所述辅助数字序列生成数字序列，所述数字序列具有第二基数，所述第一基数小于所述第二基数，并且所述数字序列由单位长度相同的辅助数字序列组成；其中，所述单位长度相同的辅助数字序列具有唯一性；对所述数字序列按照单一维度进行编码，利用所述辅助数字序列生成第一维度的位置编码；所述辅助数字序列确定与所述第一维度中的位置相对应的数字序列的辅助数字序列。进一步的,所述方法还包括：将所述数字序列中不同数字的数目分解成第一数量个因数；所述第一数量为构成所述数字序列的辅助数字序列的数目，每个所述因数形成相应辅助数字序列的基数。进一步的,所述辅助数字序列的长度成对互质。进一步的,所述辅助数字序列中每个单位长度的辅助数字序列的位置具有唯一性。进一步的,所述辅助数字序列的基数小于等于5。进一步的,所述数字序列的辅助数字序列与所述数字序列的辅助数字序列的辅助数字序列构成双射映射。进一步的,所述方法还包括：利用周期性数字序列的一定长度的辅助数字序列对所述数字序列中的数字进行编码；所述一定长度的辅助数字序列的周期性数字序列中的位置是唯一的；根据所述周期性数字序列的辅助数字序列获取所述数字序列中的数字的差分数字。进一步的,所述周期性数字序列的辅助数字序列在第二维度上延伸。进一步的,根据所述数字序列的辅助数字序列生成差分数字的子集，所述子集的差分数字不为零。进一步的,所述方法还包括：利用所述辅助数字序列生成第二维度的位置编码；所述辅助数字序列确定与所述第二维度中的位置相对应的数字序列的辅助数字序列。本专利技术实施例提供的位置编码方法，利用基数较小的辅助数字序列构造基数较大的数字序列，能够实现对大量位置进行编码，并且使存储的数据量更小，提高了信息读取和解码的速度。附图说明图1为本专利技术实施例提供的位置编码方法流程图。图2为本专利技术实施例提供的在第一维度进行位置编码的示意图。图3为本专利技术实施例提供的利用四个辅助数字序列A1-A4构造一个数字序列PD的示意图。图4为本专利技术实施例提供的位置编码的图形编码示意图。具体实施方式下面通过附图和实施例，对本专利技术的技术方案做进一步的详细描述。图1为本专利技术实施例提供的位置编码方法的流程图。如图1所示，本专利技术实施例的位置编码方法包括：步骤101，获取辅助数字序列。辅助数字序列具有第一基数。第一基数为辅助数字序列的长度。从存储器中获取预先生成的具有一定长度的辅助数字序列，或者根据一定规则生成具有一定长度的辅助数字序列。辅助数字序列的长度成对互质。辅助数字序列中每个单位长度的辅助数字序列的位置具有唯一性。在一个具体的实施例中，辅助数字序列的基数小于等于5，优选为3。步骤102，利用至少两个所述辅助数字序列生成数字序列。其中，数字序列具有第二基数，第一基数小于所述第二基数，并且数字序列由单位长度相同的辅助数字序列组成。单位长度相同的辅助数字序列具有唯一性。辅助数字序列确定与第一维度中的位置相对应的数字序列的辅助数字序列。将数字序列中不同数字的数目分解成第一数量个因数；第一数量为构成数字序列的辅助数字序列的数目，每个因数形成相应辅助数字序列的基数。位置码被用于对一个或多个维度中的位置进行编码。为了简化描述，首先假设位置码位于第一维度，在这个实例中，第一维度处于x方向。在这个方向上使用了一个周期性的数字序列来进行编码，所述周期性的数字序列具有在周期性数字序列中唯一确定预定长度的各个辅助数字序列位置的特性。在这个实例中，预定长度是6。因此，如果从周期性的数字序列中的任何位置提取六个连续的数字，那么这六个数字在数字序列中只以这个顺序出现一次。如果数字序列的末端连接到数字序列的开端，那么这种特性同样适用。由此将数字序列称为是周期性的。在这个实例中，使用了二进制的数字序列。如果要唯一确定具有六个数字的辅助数字序列位置，那么数字序列由此具有26＝64的最大长度，并且在数字序列中，长度为6的辅助数字序列可以具有位置0-63。然而如下文将要描述的那样，如果选择了长度为63的数字序列，则可以得到改进的纠错特性。由此在下文中假设数字序列的长度是63并且由此定义了范围0-62中的唯一位置。实践中，在具有这个长度的数字序列的情况下，有可能具有一个将各个辅助数字序列转换成数字序列中的位置的表，反之亦然。假设数字序列开端如下所示:0，0，0，0，0，0，1，0，0，1，1，1，1，1，0，1，0。。。然后，例如在数字序列中，辅助数字序列0，0,0,0,0,0具有唯一位置0，辅助数字序列1,1,1,1,1,0具有唯一位置9，辅助数字序列1,1,1,0,1,0具有唯一位置11。位置编码基于周期性数字序列的不同旋转或循环移位。为了在x方向对位置进行编码，在穿越表面的列中以某些其他方法打印或排列数字序列，以多种方式对其进行旋转或循环移位，其中所述列处在y方向上，该方向正交于对位置进行编码的方向。可以在同一列中重复打印出数字序列，如果在y方向编码的位置比对应于数字序列长度的位置更多，那么这个操作将是必需的。然后则使用数字序列的相同旋转来进行所有重复。也可以在不同的列中使用不同的旋转。步骤103，对所述数字序列按照单一维度进行编码，利用所述辅助数字序列生成第一维度的位置编码。利用周期性数字序列的一定长度的辅助数字序列对数字序列中的数字进行编码；一定长度的辅助数字序列的周期性数字序列中的位置是唯一的；根据周期性数字序列的辅助数字序列获取数字序列中的数字的差分数字。其中，周期性数字序列的辅助数字序列在第二维度上延伸。数字序列的辅助数字序列与数字序列的辅助数字序列的辅助数字序列构成双射映射。根据数字序列的辅助数字序列生成差分数字的子集，子集的差分数字不为零。图2为本专利技术实施例提供的在第一维度进行位置编码的示意图。图2示意性显示了一张具有7个列x-x+6的纸1。在数字序列的不同旋转中，仅仅打印出了第一数字。整个数字序列由方框B做出示意性标记。另外在图2中，在每一列中，具有六个数字的第一辅助数字序列S是用虚线绘制的方框来进行标记的。如上所述，在数字序列中，每一个辅助数字序列S都具有一个唯一确定的位置。每一对相邻的列都定义了一个差分数字d。差分数字d是由各个列中第一本文档来自技高网...

【技术保护点】
1.一种位置编码方法，其特征在于，所述方法包括：获取辅助数字序列，所述辅助数字序列具有第一基数；利用至少两个所述辅助数字序列生成数字序列，所述数字序列具有第二基数，所述第一基数小于所述第二基数，并且所述数字序列由单位长度相同的辅助数字序列组成；其中，所述单位长度相同的辅助数字序列具有唯一性；对所述数字序列按照单一维度进行编码，利用所述辅助数字序列生成第一维度的位置编码；所述辅助数字序列确定与所述第一维度中的位置相对应的数字序列的辅助数字序列。

【技术特征摘要】
1.一种位置编码方法，其特征在于，所述方法包括：获取辅助数字序列，所述辅助数字序列具有第一基数；利用至少两个所述辅助数字序列生成数字序列，所述数字序列具有第二基数，所述第一基数小于所述第二基数，并且所述数字序列由单位长度相同的辅助数字序列组成；其中，所述单位长度相同的辅助数字序列具有唯一性；对所述数字序列按照单一维度进行编码，利用所述辅助数字序列生成第一维度的位置编码；所述辅助数字序列确定与所述第一维度中的位置相对应的数字序列的辅助数字序列。2.根据权利要求1所述的位置编码方法，其特征在于,所述方法还包括：将所述数字序列中不同数字的数目分解成第一数量个因数；所述第一数量为构成所述数字序列的辅助数字序列的数目，每个所述因数形成相应辅助数字序列的基数。3.根据权利要求1所述的位置编码方法，其特征在于,所述辅助数字序列的长度成对互质。4.根据权利要求1所述的位置编码方法，其特征在于，所述辅助数字序列中每个单位长度的辅助数字序列的位置具有唯一性。5.根据权利要求1所述的...

【专利技术属性】
技术研发人员：田雪松，
申请(专利权)人：田雪松，
类型：发明
国别省市：北京,11