Invention Grant
- Patent Title: Random access in run-length encoded structures
- Patent Title (中): 游程编码结构中的随机访问
-
Application No.: US12696226Application Date: 2010-01-29
-
Publication No.: US07952499B1Publication Date: 2011-05-31
- Inventor: Bogdan Crivat , Cristian Petculescu , Amir Netz
- Applicant: Bogdan Crivat , Cristian Petculescu , Amir Netz
- Applicant Address: US WA Redmond
- Assignee: Microsoft Corporation
- Current Assignee: Microsoft Corporation
- Current Assignee Address: US WA Redmond
- Agency: Ogilivie Law Firm
- Main IPC: H03M7/46
- IPC: H03M7/46

Abstract:
Random access to run-length encoded data values is provided. A target value is identified by a logical index into a structure of run-length-encoded values. To access the value, a bookmark is selected based on the logical index, on a maximum logical index of the bookmark, and on a specified bookmark distance. An initial run in the structure is located, based on the selected bookmark. A final run is chosen, at most one bookmark distance from the initial run. The target value is the value of the final run. Efficiency heuristics are used when generating bookmarks or creating the structure of run-length-encoded values.
Public/Granted literature
- US1707630A Washerless faucet Public/Granted day:1929-04-02
Information query
IPC分类: