[发明专利]使用存储器破坏来快速估计二进制数据长度

说明书

交叉引用

本申请要求于2011年4月26日提交的美国临时申请No.61/479,227的优先权，并以引用的方式将其全文并入本文中。

技术领域

本文所述的各种实施例总体上涉及用于处理可变长度数据的方法和系统。

背景技术

在电子设备中持续增加新的应用。例如，各种电子设备现在包括用于捕捉图像的相机单元。相机单元产生图像数据，该图像数据一般是使用用于产生JPEG图像数据的JPEG标准来编码的。此外，产生与JPEG图像数据相对应的未压缩的或原始的缩略图图像数据，并将其附加到JPEG数据之后。然后处理该原始缩略图图像数据，并将其显示在电子设备的显示器上，以供用户查看。相机可以连续获取图像，以该方式处理并在显示器上显示图像，同时用户决定捕捉哪个或哪些图像并在设备存储器中存储哪个或哪些图像。

由于基于相机单元捕捉的场景中的元素，JPEG图像数据具有可变数据大小，因此其是可变长度数据。例如，作为针对完全不同的场景捕捉的图像的结果，或作为在场景中的光或噪声的量存在巨大变化的条件下捕捉的图像的结果，JPEG数据集的大小可以有很大不同。因此，JPEG图像数据的大小可以根据相机单元捕捉的场景的图像或捕捉图像所处的条件而发生变化。由于在特定情况下，处理可变长度图像数据会是非常有挑战性的，因此这可能导致一些困难。

发明内容

附图说明

为了更好的理解本文描述的各种实施例，且更清楚地示出如何实现这些各种实施例，将参考作为示例的附图，这些附图示出了至少一个示例实施例，且在这些附图中：

图1是具有一个示例实施例的相机单元的移动设备的框图；

图2是图1的移动设备的通信子系统组件的示例实施例的框图；

图3是一个示例实施例的无线网络的节点的框图；

图4是处理包括可变长度数据在内的图像数据的方法的示例实施例的流程图；

图5a是在根据图4的方法的预处理之后的存储器单元的说明图；

图5b是在存储图像数据之后的图5a的存储器单元的第一示例的说明图；

图6a是在根据图4的方法的预处理之后的存储器单元的说明图；

图6b是在存储图像数据之后的图6a的存储器单元的第二示例的说明图；

图7a是在根据图4的方法的预处理之后的存储器单元的说明图；以及

图7b是在根据图4的方法的备选版本的部分预处理之后的存储器单元的说明图；

具体实施方式

应当意识到为了说明的简单和清楚，在认为恰当的地方，在附图之间可以重复引用标号，以指示对应或相似的单元。此外，为了提供对本文所述实施例的全面理解，阐述了大量具体细节。然而，本领域普通技术人员应当理解，可以在没有这些具体细节的情况下实现本文所述的实施例。在其它实例中，并未详细描述众所周知的方法、过程和组件，以突出本文所述的实施例。此外，不应将描述视为对本文所述的实施例的范围加以限制。还应当注意到，术语“耦合”指示了两个单元可以直接彼此耦合或通过一个或多个中间单元彼此耦合。具体实施方式将首先对具有相机单元的移动设备进行一般性描述，然后进展到对可以与用于处理包括可变长度数据在内的图像数据的设备一起使用的方法的示例实施例进行描述。

为了帮助读者理解移动设备的结构，现在将参考图1至3。然而，应当理解本文所述实施例不局限于移动设备，而是可以扩展到包括相机的或处理可变长度数据的任何电子设备。这种电子设备一般包括具有相机的任何便携式电子设备，比如：蜂窝电话、蜂窝智能电话、无线组织器、个人数字助理、计算机、膝上型计算机、手持无线通信设备、支持无线通信的笔记本计算机、平板计算机或电子阅读器、电子安保设备、无线互联网装置等等。本文列出的可以移动的电子设备一般是便携式的，且从而是电池供电的，并可以具有有限的处理能力。尽管这些设备中的一些设备包括无线通信能力，但是另一些是不与其他设备通信的孤立设备。