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

权利要求书

1.一种用于处理包括第二数据集和第三数据集在内的第一数据集以定位所述第三数据集的方法，所述第二数据集具有可变数据长度，并以结束标记终止，且所述第三数据集在所述结束标记之后开始，其中，所述方法包括：

通过存储多个定位符标记来预处理存储器单元；

在所述存储器单元中存储所述第一数据集，从而覆盖所述多个定位符标记中的一部分；

对所述多个定位符标记中的最接近所述第一数据集的结束的、且未被覆盖的那个定位符标记进行定位；以及

通过基于最接近的定位符标记的位置搜索所述第二数据集的结束标记，来定位所述第三数据集。

2.根据权利要求1所述的方法，其中，所述方法还包括：当搜索所述第二数据集的结束标记时，在所述存储器单元中设置起始搜索位置，其中，所述起始搜索位置基于最接近的定位符标记的位置、所述第三数据集的长度、以及保护带。

3.根据权利要求1所述的方法，其中，所述方法还包括：当预处理所述存储器单元时，在所述存储器单元中间隔N字节的地址处存储所述多个定位符标记。

4.根据权利要求3所述的方法，其中，N的下界是所述定位符标记的长度，且N的上界是所述存储器单元的大小的四分之一。

5.根据权利要求3所述的方法，其中，所述方法还包括：将N设置为256字节。

6.根据权利要求3所述的方法，其中，所述方法还包括：在不首先清除所述存储器单元的情况下在所述存储器单元中存储所述多个定位符标记。

7.根据权利要求1所述的方法，其中，所述方法还包括：应用二分搜索来定位最接近的定位符标记。

8.根据权利要求1所述的方法，其中，所述方法还包括：在确定了最接近的定位符标记的位置之后，应用线性搜索来定位所述第二数据集的结束标记。

9.根据权利要求1所述的方法，其中，所述方法还包括：当识别出的最接近的定位符标记的位置是比期望更早的位置时，应用二分搜索来定位所述第二数据集的结束标记。

10.根据权利要求1所述的方法，其中，所述第一数据集是当前帧的图像数据，所述第二数据集是JPEG图像数据，以及所述第三数据集是原始缩略图图像数据，其中，所述方法还包括：设置用于搜索所述JPEG图像数据的结束标记的最大搜索时间，且当超过搜索当前帧的JPEG数据的结束标记的最大搜索时间时，丢弃所述当前帧并处理后续帧。

11.根据权利要求1所述的方法，其中，所述方法还包括：将所述定位符标记选择为长度在1和8字节之间。

12.一种用于在电子设备上处理当前帧的图像数据的方法，所述图像数据包括JPEG图像数据和原始缩略图图像数据，所述JPEG图像数据具有可变数据长度且以结束标记终止，以及所述原始缩略图图像数据在所述结束标记之后开始，其中，所述方法包括：

通过存储多个定位符标记来预处理存储器单元；

在所述存储器单元中存储所述图像数据，从而覆盖所述多个定位符标记的一部分；

对所述多个定位符标记中的最接近所述图像数据的结束的、且未被覆盖的那个定位符标记进行定位；

通过基于最接近的定位符标记的位置搜索所述JPEG图像数据的结束标记，来定位所述第三数据集；

处理定位到的原始缩略图图像数据，以将定位到的原始缩略图图像数据准备用于观看；以及

在所述电子设备的显示器上显示已处理的缩略图图像数据。

13.一种电子设备，包括：

微处理器，被配置为控制所述电子设备的操作；以及

存储器单元，耦合到所述微处理器，并被配置为存储数据集，

其中，所述微处理器适于：处理包括第二数据集和第三数据集在内的第一数据集以定位所述第三数据集，所述第二数据集具有可变数据长度，并以结束标记终止，且所述第三数据集在所述结束标记之后开始，

其中，所述微处理器适于：预处理所述存储器单元以存储多个定位符标记；在所述存储器单元中存储所述第一数据集，从而覆盖所述多个定位符标记中的一部分；对所述多个定位符标记中的最接近所述第一数据集的结束的、且未被覆盖的那个定位符标记进行定位；以及通过基于最接近的定位符标记的位置搜索所述第二数据集的结束标记，来定位所述第三数据集。