[發明專利]使用存儲器破壞來快速估計二進制數據長度

有效

• 申請號: 201210097677.2
• 申請日: 2012-04-05
• 公開（公告）號: CN102761740A
• 公開（公告）日: 2012-10-31
• 發明（設計）人: 布雷特·斯圖爾特·福斯特
• 申請（專利權）人: 捷訊研究有限公司
• 主分類號: H04N7/26
• 分類號: H04N7/26
• 代理公司: 中科專利商標代理有限責任公司 11021
• 代理人: 王瑋

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.一種電子設備，包括：

微處理器，被配置為控制所述電子設備的操作；以及

存儲器單元，耦合到所述微處理器，并被配置為存儲數據集，

其中，所述微處理器適于：處理包括第二數據集和第三數據集在內的第一數據集以定位所述第三數據集，所述第二數據集具有可變數據長度，并以結束標記終止，且所述第三數據集在所述結束標記之后開始，

其中，所述微處理器適于：預處理所述存儲器單元以存儲多個定位符標記；在所述存儲器單元中存儲所述第一數據集，從而覆蓋所述多個定位符標記中的一部分；對所述多個定位符標記中的最接近所述第一數據集的結束的、且未被覆蓋的那個定位符標記進行定位；以及通過基于最接近的定位符標記的位置搜索所述第二數據集的結束標記，來定位所述第三數據集。