CN105103162A

CN105103162A - 用于批量序列化的标识符

Info

Publication number: CN105103162A
Application number: CN201380074026.4A
Authority: CN
Inventors: S.辛斯克; M.贾科布森
Original assignee: Hewlett Packard Development Co LP
Current assignee: Hewlett Packard Development Co LP
Priority date: 2013-02-28
Filing date: 2013-02-28
Publication date: 2015-11-25
Also published as: US20150356324A1; US9530028B2; WO2014133518A1; EP2962248A1; EP2962248A4

Abstract

示例方法包括生成用于批量序列化的标识符的集合；使标识符的集合的一个或多个标识符与对象相关联；以及存储标识符的集合以及一个或多个标识符与对象的关联。标识符的集合中的每一个标识符可以具有至少两个不同字符的表示。集合中的每一个标识符的表示可以具有预确定的长度，并且表示中的字符之一的数目可以在预定义的范围内。

Description

用于批量序列化的标识符

背景技术

序列化用于唯一地标识项目（item）的大集合中的每一个。例如，条形码可以用于标识零售项目。类似地，各种产品上的序列号用于标识集合中的每一个单独的产品。这样的标识符可以应用于包装材料或者可以通过使用标签或圆形装饰（medallion）而应用于对象，或者甚至被压印或印记在对象上。

附图说明

为了各种示例的更加完整的理解，现在对结合附图进行的以下描述做出参考，在附图中：

图1图示了具有序列化标识符的示例对象；

图2图示了示例标识符和示例进展；

图3图示了标识符的二进制表示的示例进展。

图4图示了用于生成标识符的示例系统；以及

图5是图示了示例方法的流程图。

具体实施方式

在各种示例中，可以为项目的集合创建用于批量序列化的标识符集合。项目可以是任何的各种项目，诸如例如用于零售销售、包装或制造的项目。在各种示例中，批量序列化集合中的每一个标识符可以具有表示，诸如二进制表示。标识符的表示可以具有诸如字母或数字之类的字符的预确定的长度，或者在二进制串的情况中，具有“0”或“1”的值的位的预确定的长度。在本文所描述的各种示例中，使用表示为二进制串的标识符。本领域技术人员将领会到其它类型的表示是可能的并且被设想到。依照所公开的示例，标识符的表示中的某个字符的数目，诸如二进制串中1的数目，可以在预定义的范围内。在一些示例中，表示中的某个字符的数目可以在诸如例如从生产到包装到零售之类的序列化流的不同阶段处被设置在不同数目处。

在本文所描述的各种示例中，标识符可以被生成和/或用于批量序列化，诸如用于产品的唯一标识。现在参照图1，图示了具有示例标识符20的示例对象10。对象10可以是任何的各种对象，诸如用于零售销售的对象、用于较大组件的部件等。标识符20可以是任何的各种标识符，诸如条形码22、2-D条形码，诸如快速响应（QR）码24等。标识符20可以用于标识产品10的各种特征。例如，在零售界中，标识符20可以用于标识将在销售点处使用的产品的类型（例如一盒谷物的品牌、类型和尺寸）。在其它示例中，标识符20可以用于唯一地标识项目集合中的每一个项目，诸如例如用于相同部件集合中的每一个部件的序列号。

用于批量序列化的标识符集合可能需要大量的唯一标识符。例如，可以向针对其可以生产大量单元的产品的每一个单元分配序列号。因此，每一个单元将会被分配唯一的标识符。

在理解本文所描述的各种示例中，某些概念的讨论是有用的。首先，指出的是，用于从n个项目中选择p个项目的组合数（C_n,p）定义为如下，其中p和n二者都是非负整数并且其中p≤n：

其中n！是阶乘算子：。通过定义，0！=1。

序列化可以向多个项目中的每一个提供唯一标识符。为了序列化，序列化组合的数目由自乘到N（要打印的数位数目）次幂的要打印的字符的底数b规定。例如，如果使用26个大写和26个小写英文字符，连同10个数字，则底数为62，并且可能的批量序列化的值的数目为62^N。在其它示例中，对于二进制串，底数为2。一般而言，批量序列化的值的数目n_MS由下式给出：

。

如果序列化的底数是2的幂；也就是说，b=2^P，则批量序列化的值的数目为：

。

因此，批量序列化可以表示PN位。如果b不是二的幂，则：

。

因此，在各种示例中，序列化提供Nlog₂b位的数据。为了映射到该序列化，于是，可以忽略Nlog₂b的分数部分，并且整数部分可以表示通过使用b宽字符集被编码成N个数位的位的数目。

在各种示例中，数据的位的数目可以表示序列化的二进制表示的长度并且可以设置成预确定的长度（B）。另外，在各种示例中，二进制表示中1的数目可以被设置在预定义的范围内。在一个示例中，二进制表示的长度可以被设置在40处，并且二进制表示中1的数目可以被设置在18与22之间，如以下参照表1描述的那样。

在以下描述的各种示例中，将1的数目设置在由1的下限数目（L）（例如18）和1的上限数目（U）（例如22）限定的范围中。因此，所允许的批量序列化值的总数目可以由下式给出：

。

相反，非允许的批量序列化值的数目可以由下式给出：

。

因此，可允许的批量序列化值的百分比为：

。

该比值可以用于用公式表示避免标识符的任何重复的策略，称为冲突策略。例如，二进制串的数据库可以用于串中具有L与U之间的1的批量序列化的号码的静态集合。相同的数据库可以用于可以适应阶段进展的增量信息对象（或IIO）的集合。在这方面，1的数目可以在不同阶段在由U和L限定的范围内改变。在各种示例中，1的数目可以从较少的1跳到较多的1。例如，产品的序列化可以从制造流动到包装到零售。该序列化流可以通过各种类型的IIO实现，诸如例如渐进的条形码。

例如，现在参照图2，图示了可以用作标识符的示例标识符。图2的示例标识符是二维的、机器可读的、具有可以是白色或黑色的多个区（例如方形）的条形码。在其它示例中，还可以使用附加的颜色。在2（a）中图示了示例标识符的空白模板。在这方面，模板包括沿两个相邻侧边的黑色方形和沿两个其它相邻侧边的交替黑色和白色方形。该配置可以虑及通过诸如扫描仪之类的机器读取标识符的标识符的取向。

现在参照图2（b）-2（d），在序列化流的各种阶段处图示了示例标识符。例如，图2（b）图示了在第一阶段处的标识符，所述第一阶段在各种示例中可以为制造阶段。标识符可以在第二阶段（例如包装阶段）通过将附加的白色方形改变成黑色来被修改，如图2（c）中所指示的。标识符可以在第三阶段（例如零售阶段）类似地进一步被修改，如图2（d）中所图示的。

在各种示例中，标识符可以具有作为字符串的表示。例如，图2的标识符可以表示为0和1的二进制串。在其它示例中，字符串可以包括各种其它类型的字符，诸如小写字母、大写字母、数字和/或各种其它类型的字符。

图3图示了表示为0和1的二进制串的示例标识符。图3（a）图示了和在例如第一阶段的标识符的示例集合。为了简单起见，图3图示了包括仅五个标识符的集合，每一个标识符在长度上为八个字符。当然，本领域技术人员将领会到，集合可以包括任何数目的标识符并且可以具有任何所选长度。

在各种示例中，集合中的每一个标识符可以形成为具有预定义的范围的数目的字符。例如，在图3的所图示的示例中，标识符可以形成为具有2和6之间的1。另外，在各种示例中，在序列化的每一个阶段，集合中的每一个标识符可以具有预确定的数目的1，或者预确定范围的数目的1。在图3（a）的所图示的示例中，集合中的每一个标识符具有两个1。在序列化流的另一阶段，集合中的每一个标识符可以具有不同数目的1或不同范围的数目的1，诸如图3（b）的示例中的三个1。类似地，在序列化流中的仍另一阶段，每一个标识符可以具有仍不同数目的1或不同范围的数目的1，诸如如图3（c）的示例中图示的四个1。

根据某些字符的数目来组织批量序列化的号码提供各种优点。例如，搜索标识符的数据库可以显著加速。在这方面，在各种示例中，可以至少部分地基于标识符的表示（例如二进制串表示）中字符之一的数目来搜索用于批量序列化的标识符的数据库。在一个示例中，可以针对标识符的二进制表示中的1的数目或数目范围而搜索数据库。基于字符的数目或数目范围的这样的搜索可以结合其它类型的搜索而执行。例如，搜索还可以基于二进制表示中所选字节（诸如多字节表示的第一字节）的值来执行。

对于标识符的大集合，如对于批量序列化可能合期望的，避免冲突（例如两个或更多想来唯一的标识符相同）可以极为重要。在这方面，任何两个批量序列化的串冲突的可能性（odds）为：

。

新生成的随机批量序列化串与M个唯一串的现有集合冲突的概率p_collision为：

。

现在可以确定在M个新串的随机生成的批次中具有一个或多个冲突的可能性。如以上，可以从下式计算批量序列化的值的数目：

。

冲突的概率p_collision简单地为1减去没有冲突的可能性：

。

例如，假设n_MS=16并且期望三个批量序列化的串。当创建第二串时没有冲突的可能性为15/16，并且当创建第三串时为14/16（假定前两个不冲突）。因此，p_collision=(15/16)(14/16)=210/256，与以上等式一致。

在一些示例中，在使用以上参照图2和3描述的IIO方法的情况下可以期望前向推理。在这方面，推理是指批量序列化的集合中的有关对象的关联。常规地，推理可以通过数据库内的关联来实现。依照各种示例，推理可以利用批量序列化和序列化流来内置。

假设整数K、J和B通过K<J<B定义，其中B是串中的位的数目并且K和J是在进展状态n和n+1处1的数目。在各种示例中，n和n+1可以是指序列化流中的各种阶段，诸如例如制造、包装和零售。因此，从状态n到状态n+1，序列化中的标识符可以从串中的K个1进展到串中的J个1。例如，如以上在图3的示例中描述的，1的数目从图3（a）中的2进展到图3（b）中的3。

给定K处的状态，在J处的可能状态的数目可以因此定义为S(KJ)：

。

假设B=8，J=6和K=4，则S(KJ)=6。然而，从J到K向后看，具有J个1的每一个状态可能起因于具有K个1的状态的数目，这定义为由下式给出的S(KJ)：

。

对于值的相同组合，B=8，J=6并且K=4，我们有S(KJ)=15。指出的是，一般而言，S(KJ)≠S(KJ)，并且比值由下式定义：

。

该比值取决于J，K和B的相对大小。其可以被控制以将猜中向前看S(KJ)和向后看S(KJ)的有效值的概率设置成期望的低概率。

在基于IIO的推理模型的一个示例中，可以使用用于序列化的40位。因此，存在2⁴⁰=1,099,511,627,776个不同的40位二进制串。表1记录了对于p的每一个值的可能的组合的数目，其中p为40位二进制串中1的数目。指出的是，大大超过一半的可能串在范围p={18…22}中。在表1的示例中，范围p={19,20,21}用于唯一地序列化产品的集合，提供可用的多于4x10¹¹个组合。因此，如果1千万个产品将在该序列化中被加标签，则猜中合理序列标识符的可能性仍仅为40,000分之一。除了该序列化之外，添加具有四个状态的增量信息集（具有完整推理），其使用p=15,18,22和25。这些p值中的每一个对应于至少400亿个工作流，意味着如果1千万个工作流最终由该推理集合支持，则猜中工作流的任何状态下的合理状态的可能性小于4,000分之一。

表1

P	C_40,p	数据集合使用	% 组合
				0	1		0.00%
1	40		0.00%
				2	780		0.00%
3	9,880		0.00%
				4	91,390		0.00%
5	658,008		0.00%
				6	3,838,380		0.00%
7	18,643,560		0.00%
				8	76,904,685		0.01%
9	273,438,880		0.02%
				10	847,660,528		0.08%
11	2,311,801,440		0.21%
				12	5,586,853,480		0.51%
13	12,033,222,880		1.09%
				14	23,206,929,840		2.11%
15	40,225,345,056	推理集合1状态1	3.66%
				16	62,852,101,650		5.72%
17	88,732,378,800		8.07%
				18	113,380,261,800	推理集合1状态2	10.31%
19	131,282,408,400	批量序列化集合1	11.94%
				20	137,846,528,820	批量序列化集合1	12.54%
21	131,282,408,400	批量序列化集合1	11.94%
				22	113,380,261,800	推理集合1状态3	10.31%
23	88,732,378,800		8.07%
				24	62,852,101,650		5.72%
25	40,225,345,056	推理集合1状态4	3.66%
				26	23,206,929,840		2.11%
27	12,033,222,880		1.09%
				28	5,586,853,480		0.51%
29	2,311,801,440		0.21%
				30	847,660,528		0.08%
31	273,438,880		0.02%
				32	76,904,685		0.01%
33	18,643,560		0.00%
				34	3,838,380		0.00%
35	658,008		0.00%
				36	91,390		0.00%
37	9,880		0.00%
				38	780		0.00%
39	40		0.00%
				40	1		0.00%
SUM	1,099,511,627,776	一个推理集合，一个批量序列化集合	100.0%

因此，例如，在从p=15到p=18的移动中，例如，存在25!/22!3!=2300个可能的下一状态。类似地，在从p=18到p=22的移动中，存在22!/18!4!=7315个可能的下一状态。最后，在从p=22到p=25的移动中，存在18!/15!3!=816个可能的下一步骤。

可以基于各个字节的值来向子带分配p带自身。如以上所指出的，数据库搜索可以基于1的数目（p值）以及多字节串中的特定附属（bye）的值来执行。在以上表1的示例中，40位等同于五个字节。因此，在第一字节上索引的基于列的数据查找可以用于将数据库中针对冲突的搜索细分成256个子带。

现在参照图4，示意性地图示了示例系统。图4的示例系统可以用于生成批量序列化集合。示例系统100包括可以执行各种功能并且可以与各种其它部件对接的处理器110。

处理器110可以耦合到标识符生成模块120，所述标识符生成模块被配置成例如生成用于批量序列化集合的标识符。在各种示例中，标识符生成模块120可以是分离的处理器，或者可以是嵌入在处理器110内的模块。

标识符生成模块120可以生成用于批量序列化的标识符的集合，作为完整集合、作为单独的标识符，或者作为标识符的组。所生成的标识符可以例如是条形码、二维条形码或其它类型的标识符。在生成标识符中，标识符生成模块120可以选择具有作为字符串的表示的标识符。如以上所指出的，字符可以是例如小写字母、大写字母和/或数字。在一个示例中，表示是0和1的二进制串。

表示的串的长度可以是预确定的。例如，在表1的以上描述的示例中，标识符由40个字符的二进制串表示。另外，每一个标识符的表示可以包括在预定义范围内的某个字符的数目。例如，如以上利用表1的示例指出的，在40字符的串中，1的数目可以选择成在19和21之间。

另外，字符的数目（或数目范围）可以对于序列化流的多个阶段中的每一个而不同。例如，在一个阶段处1的数目可以不同于在另一阶段处1的数目。

系统100还可以包括存储设备，诸如标识符数据库130。处理器110可以从标识符生成模块120接收标识符的集合并且将它们存储在标识符数据库130中。处理器110还可以耦合到各种其它设备或接口（例如通信接口）并且可以通过例如这样的设备或接口向其它部件提供标识符的集合。

现在参照图5，流程图图示了示例方法200。在示例方法200中，生成用于批量序列化的标识符的集合（块210）。在这方面，可以例如通过以上参照图4描述的标识符生成模块120生成标识符的集合。如以上所指出的，标识符集合中的每一个标识符可以具有至少两个不同字符的表示，诸如0和1的二进制表示。另外，集合中的每一个标识符的表示可以具有预确定的长度。例如，如以上所描述的，表示可以是40个字符的二进制串。在各种示例中，表示中的字符之一的数目可以在预定义的范围内。例如，在以上表1的示例中，40字符的二进制串中1的数目可以被设置在19和21之间。

所生成的标识符集合中的标识符可以与对象和/或序列化阶段相关联，序列化阶段可以与对象相关联（块220）。例如，所生成的集合中的各种标识符可以与用于零售的对象和/或对象流的不同阶段（例如制造、包装等）相关联。

所生成的标识符的集合和标识符与对象和/或序列化阶段的关联可以存储在例如图4的标识符数据库130中（块130）。

因此，可以提供用于批量序列化的标识符，其提供避免冲突和数据库中的序列化值的加速查找。

在方法步骤或过程的一般上下文中描述本文所描述的各种示例，所述方法步骤或过程在一个示例中可以通过体现在机器可读介质中的软件程序产品或组件实现，包括由联网环境中的实体执行的可执行指令（诸如程序代码）。一般地，程序模块可以包括执行特定任务或实现特定抽象数据类型的例程、程序、对象、组件、数据结构等。可执行指令、相关联的数据结构和程序模块表示用于执行本文所公开的方法的步骤的程序代码的示例。这样的可执行指令的特定序列或相关联的数据结构表示用于实现在这样的步骤或过程中描述的功能的对应动作的示例。

各种示例的软件实现可以利用具有基于规则的逻辑和其它逻辑的标准编程技术达成，以达成各种数据库搜索步骤或过程、相互关联步骤或过程、比较步骤或过程和决策步骤或过程。

已经出于说明和描述的目的呈现了各种示例的前述描述。前述描述不意图是穷举的或者限于所公开的示例，并且修改和变型鉴于以上教导是可能的，或者可以从各种示例的实践中获得。选择和描述本文所讨论的示例以便解释本发明的各种示例的原理和性质及其实际应用以使得本领域技术人员能够在各种示例中利用本发明，并且具有如适于所设想的特定使用的各种修改。本文所描述的示例的特征可以在方法、装置、模块、系统和计算机程序产品的所有可能组合中进行组合。

本文还指出，虽然上文描述示例，但是这些描述不应当以限制性意义来被看待。相反，存在可以在不脱离于如随附权利要求中限定的范围的情况下做出的若干变型和修改。

Claims

1.一种装置，包括：

处理器；以及

包括计算机程序代码的存储器设备，存储器设备和计算机程序代码被配置成利用处理器使装置至少执行以下操作：

生成标识符的集合，标识符的集合中的每一个标识符具有至少两个不同字符的表示，其中集合中的每一个标识符的表示具有预确定的长度，并且其中表示中的字符之一的数目在预定义的范围内；以及

将标识符的集合存储在存储器中。

2.权利要求1的装置，其中标识符的集合中的每一个标识符具有0和1的二进制表示。

3.权利要求2的装置，其中表示中的1的数目在预定义的范围内。

4.权利要求3的装置，其中存储器设备和计算机程序代码被配置成使装置还至少执行以下操作：

以用于序列化流的多个阶段中的每一个的不同数目来设置范围内的1的数目。

5.权利要求4的装置，其中多个阶段对应于供给链阶段。

6.一种方法，包括：

生成用于批量序列化的标识符的集合；

使标识符的集合的一个或多个标识符与对象相关联；以及

存储标识符的集合以及一个或多个标识符与对象的关联，

其中标识符的集合中的每一个标识符具有至少两个不同字符的表示，

其中集合中的每一个标识符的表示具有预确定的长度，并且

其中表示中的字符之一的数目在预定义的范围内。

7.权利要求6的方法，其中标识符的集合中的每一个标识符具有0和1的二进制表示。

8.权利要求7的方法，其中表示中的1的数目在预定义的范围内。

9.权利要求8的方法，还包括：

10.权利要求9的方法，其中多个阶段对应于供给链阶段。

11.一种体现在非暂时性计算机可读介质上的计算机程序产品，包括：

用于在标识符的数据库中搜索批量序列化的计算机代码，每一个标识符具有至少两个不同字符的表示，集合中的每一个标识符的表示具有预确定的长度，

其中数据库的搜索至少部分地基于标识符的表示中的字符之一的数目。

12.权利要求11的计算机程序产品，其中每一个标识符具有0和1的二进制表示。

13.权利要求12的计算机程序产品，还包括：

用于基于二进制表示的所选字节的值而进一步搜索数据库的计算机代码。

14.权利要求12的计算机程序产品，其中表示中的1的数目在预定义的范围内。

15.权利要求14的计算机程序产品，其中范围内的1的数目是用于序列化流的多个阶段中的每一个的不同数目。