用于数据解码的装置和方法制造方法及图纸

本发明专利技术可提供用于数据解码的方法和装置。一种计算机实施的方法，包括：接收数据流，所述数据流包括码字串，所述码字串根据第一熵编码查找表编码相应的像素数据串；以及处理所述数据流以确定第一码字和接续的第二码字与第二熵编码查找表中的码字条目之间是否存在匹配。所述方法还包括：如果存在匹配，则使用所述第二熵编码查找表解码所述第一码字和所述第二码字。而且，所述方法包括：如果不存在匹配，则使用所述第一熵编码查找表解码所述第一码字。根据本发明专利技术，可提供用于数据解码的方法和系统。

【技术实现步骤摘要】

本专利技术大体涉及用于数据解码的方法和系统。
技术介绍
近年来，各种类型的打印设备已经在商业和消费者使用中流行起来。除了传统的黑白打印机之外，彩色打印机、扫描仪、复印机、传真机和其他部件现在也很普遍。支持这些功能中两种或更多功能的复合机(MFP)也被广泛使用。除了其他功能之外，这些设备用于处理图像数据。图像数据的处理可包括，例如，压缩和编码操作和/或解压和解码操作。一种示例图像处理技术由联合图像专家组(JPEG)标准所定义。通常，图像数据的JPEG编码处理包括空间频率转换、量化、数据排序和熵编码；而图像数据的JPEG解码处理包括JPEG编码处理的反演，比如熵解码、反向数据排序、反量化和反向空间频率转换。期望改善传统方法和系统的设置或者至少提供一种或多种有益的替换方式以助于使得数据处理更有效、可靠并且快捷。
技术实现思路
本专利技术可提供用于数据解码的方法和系统。在示例实施例中，一种计算机实施的方法包括：由计算设备接收数据流，所述数据流包括码字串，所述码字串根据第一熵编码查找表编码相应的像素数据串；以及由所述计算设备处理所述数据流以确定第一码字和第二码字与第二熵编码查找表中的码字条目之间是否存在匹配。在本示例中，所述第一码字和所述第二码字是所述数据流中的连续码字，并且所述第二熵编码查找表不同于所述第一熵编码查找表。本示例方法还包括：如果所述第一码字和所述第二码字与所述第二熵编码查找表中的码字条目之间存在匹配，则由所述计算设备使用所述第二熵编码查找表解码所述第一码字和所述第二码字。进一步地，本示例方法包括：如果所述第一码字和所述第二码字与所述第二熵编码查找表中的码字条目之间不存在匹配，则由所述计算设备使用所述第一熵编码查找表解码所述第一码字。在另一示例实施例中，一种用于解码数据流的系统包括：输入缓冲器，用于接收所述数据流，所述数据流包括根据熵编码查找表而编码为码字串的数据；以及处理器，连接至所述输入缓冲器。在本示例中，所述处理器被配置为确定所述数据流中的连续码字是否对应于其后跟随着零行程或一行程的零行程；如果所述连续码字对应于其后跟随着零行程或一行程的零行程，则至少部分地基于使用修改的熵编码查找表解码所述连续码字来提供输出。进一步地，在本示例中，所述处理器被配置为：如果所述连续码字不对应于其后跟随着零行程或一行程的零行程，则至少部分地基于使用熵编码查找表解码所述连续码字中的第一码字来提供输出。根据本专利技术，可提供用于数据解码的方法和系统。附图说明图1描绘了传统的级联霍夫曼解码器的图解框图和流程图。图2描绘了根据示例实施例的计算设备。图3是例示了根据示例实施例的计算设备的数据处理组件的框图。图4是例示了根据示例实施例的用于图像处理的存储组件和数据的框图。图5是用于8x8数据块的预定数据序列的示例。图6是例示了根据示例实施例的计算设备的数据处理组件的框图。图7是例示了根据示例实施例的用于图像处理的存储组件和数据的框图。图8描绘了根据示例实施例的数据解码器系统的框图。图9描绘了根据示例实施例的解码数据的方法。具体实施方式在此描述了示例方法和系统。在不脱离在此呈现的专利技术主题的精神或范围的前提下，还可使用其他示例实施例或特征，并且可做出其他改变。以下详细说明参照了构成其一部分的附图。在此描述的示例实施例并非意在限制。应很容易理解的是，在此概括地描述并且在图中例示的本专利技术的各方面可以以各种各样不同的配置进行设置、替换、组合、拆分和设计，并且本说明书明确地预计到了这些设置、替换、组合、拆分和设计。出于例示的目的而参照打印设备和图像数据的处理描述了各特征和功能。然而，在本文中公开的特征和功能也可应用于其他类型的计算设备(例如，显示设备)、计算设备的组件(例如，数据解码器、处理器、存储组件等等)，并且应用于处理其他类型的数据(例
如，音频数据和/或视频数据)。1.引言在最近30多年间，打印技术已经从仅仅产生黑白图像的基于点阵的简单输出设备发展到今天能够产生高分辨率彩色图像的基于激光的高级打印设备。另外，现代的打印设备还可以被用作复印机、扫描仪和传真机。这么做这些设备可以能够存储大量排队等待打印或传真的或者已经被扫描的电子文档的图像数据。因而，许多打印设备是计算设备的专用形式，其可以包括例如一个或多个处理器、数据储存器和输入/输出接口。不管是在住宅、企业还是在另一种类型的场所使用打印设备，打印设备都可以是能够被通信连接至其他各种计算设备的共享资源。因此，在某些环境下，打印设备的存储和处理要求可能相当高，这是因为许多计算设备可以将电子文档传送至打印设备以进行打印。通常，打印设备在一个时刻会以先到先服务的方式打印、复印、传真和/或扫描一个电子文档。因此，打印设备可以存储等待服务的潜在的大量电子文档。由于数据储存器(例如，诸如随机存取存储器(RAM)、固态存储器、硬盘驱动存储器和/或闪存之类的存储器)的成本可能昂贵，对所存储的电子文档进行压缩以降低打印设备的数据存储要求可以是有益的。另外，由于一些电子文档可以被传送至打印设备和计算设备，和/或从打印设备和计算设备中被传送出，对这些电子文档进行压缩可以使传送更快且使用更少的网络容量。此外，由于打印作业可能是大规模的(例如，打印作业可能包括包含有数百页的一个或多个电子文档)，在每个作业被打印之前，对列表中已排队的打印作业进行压缩会节省短期存储空间。此外，用户可能希望将打印作业保存在长期储存器内以便在以后的时间进行打印。因此，对打印作业进行压缩可以允许更多的打印作业被保存。进一步地，在长期存储器中存储和检索较大的打印作业的行为可能缓慢，但是该行为可以通过压缩打印作业以使它们的尺寸更小而被加速。一种用于压缩并且随后解压打印作业(以及其他类型的数据)的技术利用了熵编码。霍夫曼编码是熵编码的一个示例，其普遍用于压缩图像数据、视频数据、音频数据等。通常，霍夫曼编码法用可变长度的二进制代码或者用根据统计概率分配的码字对符号(例如，像素数据、DCT系数、音频数据等等)进行编码。例如，更频繁使用的符号是长度可能只有几比特的分配代码，而不怎么频繁使用的符号是长度为渐增比特数(例如，长度多达16位)的分配代码。霍夫曼编码法使用列出了每个可能的可变长度代码的查找表来编码和解码数据。在附录(“JPEG霍夫曼查找表”)中随附于此的表K.5中的JPEG标准(ISO/IEC 10918)中提供了一个示例霍夫曼表。其他示例霍夫
曼表也是可能的并且落入本专利技术的范围内。因为霍夫曼编码法使用了可变长度代码，对霍夫曼编码的数据流进行解码本质上是有序的，这使得数据流中的每个代码都是在确定下一个代码之前得以确定。传统的解码器每时钟频率或每时钟周期操作一个代码。通常，每个霍夫曼代码包含多个像素，以使得每时钟频率的平均像素解压速率适宜地高。然而，一些应用要求有保证的像素吞吐量(例如，每时钟两个像素)，而且在瞬态最坏情况下每时钟一个像素的低像素速率可能引起数据不足(data under-run)和图像伪影。在实践中，更有可能在例如图像的非常嘈杂的区域中出现少于每时钟两个像素的吞吐量。传统的保证每时钟两个像素的吞吐量的尝试存在各种缺陷。在一种方案中，两个级联的霍夫曼解码器每时钟可以解码至少两个像素，但本文档来自技高网...

【技术保护点】
一种计算机实施的方法，包括：由计算设备接收数据流，所述数据流包括码字串，所述码字串根据第一熵编码查找表编码相应的像素数据串；由所述计算设备处理所述数据流以确定第一码字和第二码字与第二熵编码查找表中的码字条目之间是否存在匹配，其中所述第一码字和所述第二码字是所述数据流中的连续码字，并且其中所述第二熵编码查找表不同于所述第一熵编码查找表；如果所述第一码字和所述第二码字与所述第二熵编码查找表中的码字条目之间存在匹配，则由所述计算设备使用所述第二熵编码查找表解码所述第一码字和所述第二码字；以及如果所述第一码字和所述第二码字与所述第二熵编码查找表中的码字条目之间不存在匹配，则由所述计算设备使用所述第一熵编码查找表解码所述第一码字。

【技术特征摘要】
2015.03.20 US 14/664,3351.一种计算机实施的方法，包括：由计算设备接收数据流，所述数据流包括码字串，所述码字串根据第一熵编码查找表编码相应的像素数据串；由所述计算设备处理所述数据流以确定第一码字和第二码字与第二熵编码查找表中的码字条目之间是否存在匹配，其中所述第一码字和所述第二码字是所述数据流中的连续码字，并且其中所述第二熵编码查找表不同于所述第一熵编码查找表；如果所述第一码字和所述第二码字与所述第二熵编码查找表中的码字条目之间存在匹配，则由所述计算设备使用所述第二熵编码查找表解码所述第一码字和所述第二码字；以及如果所述第一码字和所述第二码字与所述第二熵编码查找表中的码字条目之间不存在匹配，则由所述计算设备使用所述第一熵编码查找表解码所述第一码字。2.如权利要求1所述的方法，还包括：由所述计算设备处理所述数据流以识别所述第一码字与所述第一熵编码查找表中的码字条目之间的匹配，其中，所述计算设备处理所述数据流以识别所述第一码字与所述第一熵编码查找表中的码字条目之间的匹配以及处理所述数据流以确定所述第一码字和所述第二码字与所述第二熵编码查找表中的码字条目之间是否存在匹配是并行执行的。3.如权利要求1所述的方法，其中所述第二熵编码查找表至少包括多个条目，每个条目包括第一码字和第二码字的码字对，其中每个码字对中的所述第一码字选自所述第一熵编码查找表中对应于零行程的一个或多个条目，并且每个码字对中的所述第二码字选自所述第一熵编码查找表中对应于零行程或一行程的一个或多个条目。4.如权利要求3所述的方法，其中所述第二熵编码查找表包括所述第一码字和所述第二码字的码字对的每个唯一组合。5.如权利要求1所述的方法，还包括：如果所述第一码字和所述第二码字与所述第二熵编码查找表中的码字条目之间存在匹配，则由所述计算设备处理所述数据流以确定第三码字和第四码字与所述第二熵编码查找表中的码字条目之间是否存在匹配，其中所述第一码字、所述第二码字、所述第三码字和所述第四码字是所述数据流中的连续码字。6.如权利要求5所述的方法，还包括：如果(i)所述第一码字和所述第二码字与所述第二熵编码查找表中的码字条目之间存在匹配，并且(ii)所述第三码字和所述第四码字与所述第二熵编码查找表中的码
\t字条目之间存在匹配，则由所述计算设备使用所述第二熵编码查找表解码所述第三码字和所述第四码字；以及如果(i)所述第一码字和所述第二码字与所述第二熵编码查找表中的码字条目之间存在匹配，并且(ii)所述第三码字和所述第四码字与所述第二熵编码查找表中的码字条目之间不存在匹配，则由所述计算设备使用所述第...

【专利技术属性】
技术研发人员：苏东佩，肯尼斯·A·施密特，西恩福·阮·多，李升，
申请(专利权)人：京瓷办公信息系统株式会社，
类型：发明
国别省市：日本;JP