用于批量序列化的标识符的制作方法
【专利说明】用于批量序列化的标识符
【背景技术】
[0001] 序列化用于唯一地标识项目（item)的大集合中的每一个。例如，条形码可以用于 标识零售项目。类似地，各种产品上的序列号用于标识集合中的每一个单独的产品。这样 的标识符可以应用于包装材料或者可以通过使用标签或圆形装饰（medallion)而应用于对 象，或者甚至被压印或印记在对象上。
【附图说明】
[0002] 为了各种示例的更加完整的理解，现在对结合附图进行的以下描述做出参考，在 附图中： 图1图示了具有序列化标识符的示例对象； 图2图示了示例标识符和示例进展； 图3图示了标识符的二进制表示的示例进展。 图4图示了用于生成标识符的示例系统；以及 图5是图示了示例方法的流程图。
【具体实施方式】
[0003] 在各种示例中，可以为项目的集合创建用于批量序列化的标识符集合。项目可以 是任何的各种项目，诸如例如用于零售销售、包装或制造的项目。在各种示例中，批量序列 化集合中的每一个标识符可以具有表示，诸如二进制表示。标识符的表示可以具有诸如字 母或数字之类的字符的预确定的长度，或者在二进制串的情况中，具有"0"或" 1"的值的位 的预确定的长度。在本文所描述的各种示例中，使用表示为二进制串的标识符。本领域技 术人员将领会到其它类型的表示是可能的并且被设想到。依照所公开的示例，标识符的表 示中的某个字符的数目，诸如二进制串中1的数目，可以在预定义的范围内。在一些示例 中，表示中的某个字符的数目可以在诸如例如从生产到包装到零售之类的序列化流的不同 阶段处被设置在不同数目处。
[0004] 在本文所描述的各种示例中，标识符可以被生成和/或用于批量序列化，诸如用 于产品的唯一标识。现在参照图1，图示了具有示例标识符20的示例对象10。对象10可 以是任何的各种对象，诸如用于零售销售的对象、用于较大组件的部件等。标识符20可以 是任何的各种标识符，诸如条形码22、2-D条形码，诸如快速响应（QR)码24等。标识符20 可以用于标识产品10的各种特征。例如，在零售界中，标识符20可以用于标识将在销售点 处使用的产品的类型(例如一盒谷物的品牌、类型和尺寸)。在其它示例中，标识符20可以 用于唯一地标识项目集合中的每一个项目，诸如例如用于相同部件集合中的每一个部件的 序列号。
[0005] 用于批量序列化的标识符集合可能需要大量的唯一标识符。例如，可以向针对其 可以生产大量单元的产品的每一个单元分配序列号。因此，每一个单元将会被分配唯一的 标识符。
[0006] 在理解本文所描述的各种示例中，某些概念的讨论是有用的。首先，指出的是，用 于从η个项目中选择p个项目的组合数（C nip)定义为如下，其中p和η二者都是非负整数并 且其中P < η :
其中η !是阶乘算子
I。通过定义，0 ! =1。
[0007] 序列化可以向多个项目中的每一个提供唯一标识符。为了序列化，序列化组合的 数目由自乘到N (要打印的数位数目）次幂的要打印的字符的底数b规定。例如，如果使用 26个大写和26个小写英文字符，连同10个数字，则底数为62,并且可能的批量序列化的值 的数目为62 N。在其它示例中，对于二进制串，底数为2。一般而言，批量序列化的值的数目 nMS由下式给出：
[0008] 如果序列化的底数是2的幂；也就是说，b=2P，则批量序列化的值的数目为：
[0009] 因此，批量序列化可以表示PN位。如果b不是二的幂，则：
[0010] 因此，在各种示例中，序列化提供Nlog+位的数据。为了映射到该序列化，于是， 可以忽略Nlog 2b的分数部分，并且整数部分可以表示通过使用b宽字符集被编码成N个数 位的位的数目。
[0011] 在各种示例中，数据的位的数目可以表示序列化的二进制表示的长度并且可以设 置成预确定的长度（B)。另外，在各种示例中，二进制表示中1的数目可以被设置在预定义 的范围内。在一个示例中，二进制表示的长度可以被设置在40处，并且二进制表示中1的 数目可以被设置在18与22之间，如以下参照表1描述的那样。
[0012] 在以下描述的各种示例中，将1的数目设置在由1的下限数目（L)(例如18)和1 的上限数目（U)(例如22)限定的范围中。因此，所允许的批量序列化值的总数目可以由下 式给出：
[0013] 相反，非允许的批量序列化值的数目可以由下式给出：
[0014] 因此，可允许的批量序列化值的百分比为：
[0015] 该比值可以用于用公式表示避免标识符的任何重复的策略，称为冲突策略。例如， 二进制串的数据库可以用于串中具有L与U之间的1的批量序列化的号码的静态集合。相 同的数据库可以用于可以适应阶段进展的增量信息对象(或110)的集合。在这方面，1的数 目可以在不同阶段在由U和L限定的范围内改变。在各种示例中，1的数目可以从较少的1 跳到较多的1。例如，产品的序列化可以从制造流动到包装到零售。该序列化流可以通过各 种类型的IIO实现，诸如例如渐进的条形码。
[0016] 例如，现在参照图2,图示了可以用作标识符的示例标识符。图2的示例标识符是 二维的、机器可读的、具有可以是白色或黑色的多个区（例如方形）的条形码。在其它示例 中，还可以使用附加的颜色。在2 (a)中图示了示例标识符的空白模板。在这方面，模板包 括沿两个相邻侧边的黑色方形和沿两个其它相邻侧边的交替黑色和白色方形。该配置可以 虑及通过诸如扫描仪之类的机器读取标识符的标识符的取向。
[0017] 现在参照图2 (b)_2 (d)，在序列化流的各种阶段处图示了示例标识符。例如，图 2 (b)图示了在第一阶段处的标识符，所述第一阶段在各种示例中可以为制造阶段。标识符 可以在第二阶段(例如包装阶段）通过将附加的白色方形改变成黑色来被修改，如图2 (c) 中所指示的。标识符可以在第三阶段(例如零售阶段）类似地进一步被修改，如图2 (d)中 所图示的。
[0018] 在各种示例中，标识符可以具有作为字符串的表示。例如，图2的标识符可以表示 为0和1的二进制串。在其它示例中，字符串可以包括各种其它类型的字符，诸如小写字母、 大写字母、数字和/或各种其它类型的字符。
[0019] 图3图不了表不为0和1的二进制串的不例标识符。图3 (a)图不了和在例如第 一阶段的标识符的示例集合。为了简单起见，图3图示了包括仅五个标识符的集合，每一个 标识符在长度上为八个字符。当然，本领域技术人员将领会到，集合可以包括任何数目的标 识符并且可以具有任何所选长度。
[0020] 在各种示例中，集合中的每一个标识符可以形成为具有预定义的范围的数目的字 符。例如，在图3的所图示的示例中，标识符可以形成为具有2和6之间的1。另外，在各种 示例中，在序列化的每一个阶段，集合中的每一个标识符可以具有预确定的数目的1，或者 预确定范围的数目的1。在图3(a)的所图示的示例中，集合中的每一个标识符具有两个1。 在序列化流的另一阶段，集合中的每一个标识符可以具有不同数目的1或不同范围的数目 的1，诸如图3 (b)的示例中的三个1。类似地，在序列化流中的仍另一阶段，每一个标识符 可以具有仍不同数目的1或不同范围的数目的1，诸如如图3 (c)的示例中图示的四个1。
[0021] 根据某些字符的数目来组织批量序列化的号码提供各种优点。例如，搜索标识符 的数据库可以显著加速。在这方面，在各种示例中，可以至少部分地基于标识符的表示(例 如二进制串表示）中字符之一的数目来搜索用于批量序列化的标识符的数据库。在一个示 例中，可以针对标识符的二进制表示中的1的数目或数目范围而搜索数据库。基于字符的 数目或数目范围的这样的搜索可以结合其它类型的搜索而执行。例如，搜索还可以基于二 进制表示中所选字节(诸如多字节表示的第一字节）的值来执行。
[0022] 对于标识符的大集合，如对于批量序列化可能合期望的，避免冲突(例如两个或更 多想来唯一的标识符相同)可以极为重要。在这方面，任何两个批量序列化的串冲突的可能 性（odds)为：
[0023] 新生成的随机批量序列化串与M个唯一串的现有集合冲突的概率PralllslcJ^ :
[0024] 现在可以确定在M个新串的随机生成的批次中具有一个或多个冲突的可能性。如 以上，可以从下式计算批量序列化的值的数目：
[0025] 冲突的概率？。。111；3_简单地为1减去没有冲突的可能性：
[0026] 例如，假设nMS=16并且期望三个批量序列化的串。当创建第二串时没有冲突的可 能性为15/16,并且当创建第三串时为14/16(假定前两个不冲突)。因此，P ralllslcin = (15/16) (14/16) = 210/256,与以上等式一致。
[0027] 在一些示例中，在使用以上参照图2和3描述的IIO方法的情况下可以期望前向 推理。在这方面，推理是指批量序列化的集合中的有关对象的关联。常规地，推理可以通过 数据库内的关联来实现。依照各种示例，推理可以利用批量序列化和序列化流来内置。
[0028] 假设整数K、J和B通过K〈J〈B定义，其中B是串中的位的数目并且K和J是在进 展状态η和n+1处1的数目。在各种示例中，η和n+1可以是指序列化流中的各种阶段，诸 如例如制造、包装和零售。因此，从状态η到状态n+1，序列化中的标识符可以从串中的K个 1进展到串中的J个1。例如，如以上在图3的示例中描述的，1的数目从图3 (a)中的2进 展到图3 (b)中的3。
[0029] 给定K处的状态，在J处的可能状态的数目可以因此定义为S(K嗲J):
[0030] 假设B=8, J=6和K=4,则S (K _ J) =6。然而，从J到K向后看，具有J个1的每一 个状态可能起因于具有K个1的状态的数目，这定义为由下式给出的S (Κ夺J):<