Patent ID: 7952499
Filing Date: 2011-05-31
Classification: H03M

Abstract:
1. A process for identifying a target value from a given logical index into a structure of run-length-encoded values, the structure including runs which each have a value property and a count property indicating the number of times the value is repeated in uncompressed data, the process utilizing a device which has at least one logical processor and a memory in operable communication with the logical processor, the process performed using the processor and the memory, the process comprising the steps of: selecting a bookmark based on the given logical index, a maximum logical index of the bookmark, and a specified bookmark_distance; locating an initial run in the structure of run-length-encoded values, based on the selected bookmark; choosing, as a final run, a run which is within one bookmark_distance of the initial run and which covers a range of logical indexes that includes the given logical index; and identifying the target value as the value of the final run.