Random access in run-length encoded structures

Number of patents in Portfolio can not be more than 2000

United States of America Patent

PATENT NO 7952499
SERIAL NO

12696226

Stats

ATTORNEY / AGENT: (SPONSORED)

Importance

Loading Importance Indicators... loading....

Abstract

See full text

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.

Loading the Abstract Image... loading....

First Claim

See full text

Family

Loading Family data... loading....

Patent Owner(s)

  • MICROSOFT TECHNOLOGY LICENSING, LLC

International Classification(s)

  • [Classification Symbol]
  • [Patents Count]

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Crivat, Bogdan Redmond, US 1 5
Netz, Amir Bellevue, US 95 2665
Petculescu, Cristian Seattle, US 57 1516

Cited Art Landscape

Load Citation

Patent Citation Ranking

Forward Cite Landscape

Load Citation