[发明专利]具有非循序输入的游程长度编码

摘要

一种用于更新游程长度编码(RLE)流的方法包括：接收要在插入位置处插入到RLE流中的具有插入值的元素，插入值具有多个值之一，RLE流具有布置成游程的元素，并且每个元素具有值之一；识别包含插入位置的游程；确定插入值是否与插入位置处的元素的值相同；当插入值不同于插入位置处的元素的值时：确定插入位置是否与游程之中的一个或多个匹配游程邻接，匹配游程的每个元素具有与插入值相同的值；以及当插入位置与匹配游程中的仅一个邻接时，延长匹配游程之一。

主权项

1.一种用于更新游程长度编码流的方法，该方法包括：由处理器接收要在插入位置处插入到所述游程长度编码流中的具有插入值的元素，所述插入值具有多个值之一，所述游程长度编码流具有布置在位于所述游程长度编码流的开始位置和结束位置之间的多个游程中的多个元素，并且所述多个元素中的每一个具有所述多个值之一和在所述游程长度编码流中的位置；识别所述游程长度编码流的游程之中的包含所述插入位置的游程；由所述处理器确定所述插入值是否与所述插入位置处的元素的值相同；当所述插入值不同于所述插入位置处的元素的值时：由所述处理器确定所述插入位置是否与所述游程长度编码流的游程之中的一个或多个相邻匹配游程邻接，所述相邻匹配游程的每个元素具有与所述插入值相同的值；当所述插入位置与所述一个或多个相邻匹配游程中的仅一个邻接时，由所述处理器延长所述一个或多个相邻匹配游程中的一个匹配游程；当所述插入位置与所述一个或多个相邻匹配游程中的两个匹配游程邻接时，由所述处理器合并所述一个或多个相邻匹配游程中的所述两个匹配游程；以及当所述插入位置不与所述一个或多个相邻匹配游程邻接时，由所述处理器创建新的游程。