相不变码字的组制造技术

在本文中公开了用于在含数据介质上对信息编码和解码的系统、非瞬时计算机可读介质和方法。读取包括位串的消息。可以将消息中的多个子串与相不变码字相关联。

【技术实现步骤摘要】
【国外来华专利技术】
技术介绍
用于使能含数据（data-bearing）介质的技术提供多个有趣的应用，一般包括标签、包装（packaging）、标志和文档。含数据介质的非限制性示例可以包括含数据磁介质（例如，磁贮存器）、含数据光介质（例如，光贮存器）、含数据原子介质（例如，原子贮存器）或含数据图像。附图说明图1是根据本公开的方面的示例系统。图2是根据本公开的方面的示例流程图。图3是根据本公开的方面的查找表的工作示例。图4是将消息编码在图像上的工作示例。具体实施方式用于使能含数据性质的一个方法可以是以可恢复或可读的方式将信息编码在半色调图像中。半色调筛选（screening）技术表示在迄今为止用以提高印刷件的质量的印刷技术中使用的方法中的一个。这些技术可以提高印刷复制品的美学质量和逼真度。被群集的点的半色调将原始图像转换成一系列变化尺寸的点集群以模拟色调差异，来显示图像中的细节。在被突出的区域中，可以利用较大的点集群来印刷图像的较暗区域，并可以利用较小的点集群来印刷较亮区域。这些不同尺寸的点以变化的量吸收从纸反射的光，从而在仅利用黑墨印刷时给出不同的灰色阴影的错觉。某些技术允许消息被遍及图像编码，使得原始消息在仅该图像的子集或窗口被检查时是可恢复的。在一个示例中，码字可以被定义为诸如位的表示消息的符号的集合。在另一示例中，相不变码字可以被定义为符号的集合，其中集合的每个循环移位版本表示相同的消息。举例来说，101、110和001都是101的循环移位版本。在一个示例实现中，含数据介质的含数据元素的结构化阵列表示位的阵列。在这样的阵列中的一定数量的位可以表示相不变码字并且可以重复使得在每一排（例如，行或列）中的位的位置从紧接的在前排中的位的位置循环移位。该方法允许含数据介质的一部分包括表示消息的位的集合的至少一个移位版本，使得不存在对码字同步（即，对位的任何子序列的开始或结束进行定位）以便解释在含数据介质的给定窗口中的数据的需要。不幸地，如同上面的循环编码技术的当前技术可能是受限的，因为它们可能要求限量的存储和/或计算以便对较长的消息编码和解码，由于所要求的资源随码字的长度呈指数增长。例如，如果利用包括按顺序组装所有码字的简单表格来实现方案，则8位消息编码器可能要求384字节，16位消息编码器可能要求172千字节，并且32位消息编码器可能要求9.93拍字节。因此，使用现今可用的技术来表示由较长位串组成的消息可能是困难的。鉴于该缺点，在本文中公开了用于在含数据介质上对数据编码和解码的系统、非瞬时计算机可读介质以及方法。在一个示例中，读取包括位串的消息并可以将消息中的多个子串与相不变码字相关联。在另一示例中，可以在含数据介质中对复合码字编码，所述复合码字包括与来自消息的子串相关联的每个相不变码字。本文中公开的技术允许对较长的消息编码，而不是由定义消息和所编码的码字之间的映射要求的资源限制。继而，可以利用相不变方案表示较长串的数据。例如，取决于使用多少子串来表示消息，可以利用要求360千字节并产生长度44的复合码字或要求3.84千字节并产生长度60的码字的存储器结构来实现32位消息编码器。得到的复合码字长度和相关联的编码效率可以基于输入参数而改变。当参考示例和附图的以下描述考虑时将领会本公开的方面、特征和优势。以下描述不限制本申请；更确切地，本公开的范围由所附权利要求和其等同物限定。图1呈现了用于执行本文中公开的技术的说明性计算机装置100的示意图。计算机装置100可以包括能够处理指令并向和从其他计算机传输数据的任何设备，包括膝上型计算机、全尺寸个人计算机、高端服务器或缺乏本地存储能力的网络计算机。计算机装置100可以包括正常地结合计算机使用的所有部件。例如，其可以具有键盘和鼠标和/或各种其他类型的输入设备以及显示器，所述输入设备诸如笔输入装置、操纵杆、按钮、触摸屏等，所述显示器可以包括例如CRT、LCD、等离子屏幕监视器、TV、投影仪等。计算机装置100还可以包括用以通过网络与其他设备通信的网络接口（未示出）。计算机装置100还可以包含处理器110，其可以是任何数量的公知处理器，诸如来自Intel®公司的处理器。在另一示例中，处理器110可以是专用集成电路（“ASIC”）。非瞬时计算机可读介质（“CRM”）112可以存储指令，所述指令可以被处理器110检索和执行。如下面将更详细地讨论的那样，指令可以包括编码器114和解码器116。在一个示例中，可以通过或结合任何指令执行系统来使用非瞬时CRM 112，所述任何指令执行系统可以从非瞬时CRM 112取得或获得逻辑并执行被包含于其中的指令。非瞬时CRM 112可以包括诸如例如电子、磁、光、电磁或半导体介质之类的许多物理介质中的任何一个。适当的非瞬时计算机可读介质的较具体的示例包括但不限于诸如软盘或硬盘驱动之类的便携式磁计算机磁盘、只读存储器（“ROM”）、可擦除可编程只读存储器、便携式压缩盘或可以被直接地或间接地耦合到计算机装置100的其他存储设备。非瞬时CRM 112也还可以包括前述和/或其他设备中的一个或多个的任何组合。虽然仅在图1中示出了一个处理器和一个非瞬时CRM，但是计算机装置100可以实际上包括可能或可能不被存储在相同的物理外壳或位置内的附加处理器和存储器。更进一步地，尽管计算机装置100的所有部件被功能上图示为在相同的块内，但是将理解的是，部件可能或可能不被存储在相同的物理外壳内。驻留在非瞬时CRM 112中的指令可以包括将由处理器110直接地执行的（诸如机器代码的）或间接地执行的（诸如脚本的）任何指令集。在这点上，在本文中可以可交换地使用术语“指令”、“脚本”或“模块”。可以以任何计算机语言或格式（诸如以目标代码或源代码的模块）来存储计算机可执行指令。更进一步地，要理解的是，可以以硬件、软件或硬件和软件的组合的形式来实现指令并且本文中的示例仅是说明性的。在一个示例中，可以存储相不变码字和第一长度的位串之间的关联。每个相不变码字可以属于具有特定性质的码字的组。在另一示例中，编码器114可以指示处理器110读取包括比第一长度更长的第二长度的位串的消息。在又进一步示例中，编码器114可以指示处理器110将消息划分成多个子串使得每个子串可以小于第一长度的消息。换言之，子串可以具有比原始消息的长度更短的长度。在另一方面中，编码器114可以指示处理器110在含数据介质上对复合码字编码，所述复合码字包括与来自消息的子串相关联的每个相不变码字。在图2-4中示出了系统、方法和非瞬时计算机可读介质的工作示例。特别地，图2图示了用于对含数据介质上的消息编码的示例方法200的流程图。图3-4示出了根据本文中公开的技术的工作示例。下面将关于图2的流程图讨论在图3-4中示出的动作。在图2的块202中，可以读取消息。如在块204中示出的那样，可以将消息拆分或划分成多个子串。如上面提到的那样，每个子串可以具有比原始消息的长度更短的长度。现在参考图3，描绘了说明性查找表（“LUT”）300。LUT 300可以被用于存储相不变码字和消息子串之间的关联。列302包含说明性相不变码字并且列304包含比原始消息的长度更短的长度的消息子串。在图3的示例中，子串具有长度二。更进一步地，将在列30本文档来自技高网...

【技术保护点】
一种系统，包括：相不变码字和位串之间的关联，其中每个相不变码字属于具有特定性质的码字的组，每个位串具有第一长度；编码器，其在执行时指示至少一个处理器：读取包括比第一长度更长的第二长度的位串的消息；将消息划分成多个子串，使得每个子串具有第一长度；以及在含数据介质上对包括与来自消息的子串相关联的每个相不变码字的复合码字编码。

【技术特征摘要】
【国外来华专利技术】1.一种系统，包括：相不变码字和位串之间的关联，其中每个相不变码字属于具有特定性质的码字的组，每个位串具有第一长度；编码器，其在执行时指示至少一个处理器：读取包括比第一长度更长的第二长度的位串的消息；将消息划分成多个子串，使得每个子串具有第一长度；以及在含数据介质上对包括与来自消息的子串相关联的每个相不变码字的复合码字编码。2.根据权利要求1所述的系统，进一步包括解码器，其在执行时指示至少一个处理器读取被编码在含数据介质上的复合码字的至少一部分并确定与复合码字中的相不变码字相关联的子串。3.根据权利要求2所述的系统，其中解码器在执行时进一步指示至少一个处理器确定相不变码字属于的组，以便确定与相不变码字相关联的子串。4.根据权利要求1所述的系统，其中码字的组的数量是二的幂次方，并且在每组中的相不变码字的数量是二的幂次方。5.根据权利要求1所述的系统，其中特定性质是定义相不变码字中的活动位的数量的值的范围。6.一种非瞬时计算机可读介质，其具有在其中的指令，所述指令如果被执行则使得至少一个处理器：读取包括位串的消息；将消息划分成小于消息的多个位串；获得与来自消息的每个较小位串相关联的相不变码字，每个相不变码字属于具有特定性质的码字的组；以及在含数据介质上对包括与来自消息的较小位串相关联的每个相不变码字的复合码字编码。7.根据权利要求6所述的非瞬时计算机可读介质，其中在其中的指令在执行时进一步指示至少一个处理器读取被编码在含数据介质上的复合...

【专利技术属性】
技术研发人员：MD高巴茨，R尤利奇尼，SJ辛斯克，
申请(专利权)人：惠普发展公司，有限责任合伙企业，
类型：发明
国别省市：美国;US