Patent ID: 9160363
Filing Date: 2015-10-13
Classification: G06F,H03M

Abstract:
1. A method for updating a run length encoded stream, the method comprising: receiving, by a processor, an element having an insertion value to be inserted into the run length encoded stream at an insertion position, the insertion value having one of a plurality of values, the run length encoded stream having a plurality of elements arranged in a plurality of runs located between a starting position and an ending position of the run length encoded stream, and each of the elements having one of the plurality of values and a position in the run length encoded stream; identifying a run of the runs of the run length encoded stream containing the insertion position; determining, by the processor, whether the insertion value is the same as the value of the element at the insertion position; when the insertion value is different from the value of the element at the insertion position: determining, by the processor, whether the insertion position is adjacent to one or more neighboring matching runs of the runs of the run length encoded stream, each element of the neighboring matching runs having a same value as the insertion value; extending, by the processor, one matching run of the one or more neighboring matching runs when the insertion position is adjacent to only one of the one or more neighboring matching runs; merging, by the processor, two matching runs of the one or more neighboring matching runs when the insertion position is adjacent to the two matching runs of the one or more neighboring matching runs; and creating, by the processor, a new run when the insertion position is not adjacent to the one or more neighboring matching runs.