中r = I并且1>1并且右侧相邻游程的值不同于插入的值，或者其中I = I并且r = I并且左侧和右侧的元素都与插入的值不同)。
[0070]可按任何顺序评估或者并行评估不同的情况(非邻接、左侧邻接、右侧邻接和左右都邻接)，并且本发明的实施例不限于本文描述的顺序。
[0071]虽然已结合某些示范性实施例描述了本发明，但要理解本发明不限于公开的实施例，而是相反，打算涵盖包括在所附权利要求及其等同物的精神和范围内的各种修改和等同布置。
[0072]例如，在一个实施例中，对于包含要编码的元素的游程的位置的搜索操作可使用预测。实现预测的一种可能性是从包含最近编码的符号(或元素)的游程开始搜索，这在新的值紧密群集在一起的实施例中可减少搜索时间。此外，可基于最近编码的符号中的一个或多个的位置来预测搜索的方向(例如，左、右、上或下)。
[0073]在本发明的一些实施例中，游程长度编码器28可通过利用在例如初始化操作402期间生成的RLE序列中的额外零长度间隔减少数据移动的量来在存储器和计算要求之间进行折衷。在现有游程之间用零填补初始RLE序列不会改变序列的含义，因为长度为零的游程指示在这些现有游程之间没有具有该值的元素，并且消耗额外的存储器。然而，如果现有游程被分割，则RLE序列中的具有O的现有邻接位置可用于表示由分割生成的新游程之一，从而节省了将所有现有游程向右移动的计算工作。对于此额外的计算效率的折衷是未使用的零形式的额外存储器使用。
【主权项】
1.一种用于更新游程长度编码流的方法，该方法包括: 由处理器接收要在插入位置处插入到所述游程长度编码流中的具有插入值的元素，所述插入值具有多个值之一，所述游程长度编码流具有布置在位于所述游程长度编码流的开始位置和结束位置之间的多个游程中的多个元素，并且所述多个元素中的每一个具有所述多个值之一和在所述游程长度编码流中的位置； 识别所述游程长度编码流的游程之中的包含所述插入位置的游程； 由所述处理器确定所述插入值是否与所述插入位置处的元素的值相同； 当所述插入值不同于所述插入位置处的元素的值时: 由所述处理器确定所述插入位置是否与所述游程长度编码流的游程之中的一个或多个相邻匹配游程邻接，所述相邻匹配游程的每个元素具有与所述插入值相同的值； 当所述插入位置与所述一个或多个相邻匹配游程中的仅一个邻接时，由所述处理器延长所述一个或多个相邻匹配游程中的一个匹配游程； 当所述插入位置与所述一个或多个相邻匹配游程中的两个匹配游程邻接时，由所述处理器合并所述一个或多个相邻匹配游程中的所述两个匹配游程；以及 当所述插入位置不与所述一个或多个相邻匹配游程邻接时，由所述处理器创建新的游程。2.如权利要求1所述的方法，其中，所述确定所述插入位置是否与一个或多个相邻匹配游程邻接包括: 由所述处理器计算从所述插入位置到所述一个或多个相邻匹配游程中的每一个的一个或多个距离，所述一个或多个相邻匹配游程中的每一个具有左端和右端； 当所述插入位置在所述一个或多个相邻匹配游程中的两个之间时，由所述处理器计算到所述一个或多个相邻匹配游程中的第一相邻匹配游程的右端的左距离，以及到所述一个或多个相邻匹配游程中的第二相邻匹配游程的左端的右距离； 当所述插入位置在所述一个或多个相邻匹配游程之一与所述开始位置之间时，由所述处理器计算到所述开始位置的左距离和到所述一个或多个相邻匹配游程中的该一个游程的左端的右距离；以及 当所述插入位置在所述一个或多个相邻匹配游程之一与所述结束位置之间时，由所述处理器计算到所述一个或多个相邻匹配游程中的该一个游程的右端的左距离和到所述结束位置的右距离。3.如权利要求2所述的方法，其中，由所述处理器确定所述插入位置是否与一个或多个相邻匹配游程邻接包括: 当所述左距离大于I并且所述右距离为I时，或者当所述左距离为I并且所述右距离大于I时，由所述处理器确定所述插入位置仅与一个相邻匹配游程邻接； 当所述左距离为I并且所述右距离为I时，由所述处理器确定所述插入位置在两个匹配游程之间；以及 当所述左距离大于I并且所述右距离大于I时，由所述处理器确定所述插入位置不与一个或多个匹配游程邻接。4.如权利要求1所述的方法，其中，所述多个值由两个值组成。5.如权利要求1所述的方法，其中，所述多个值包括三个值。6.如权利要求1所述的方法，其中，所述识别所述游程长度编码流的包含所述插入位置的游程包括: 根据一个或多个先前接收的元素来预测所述游程长度编码流的该游程。7.如权利要求1所述的方法，其中，所述元素包括多个连续的元素，所述连续的元素中的每一个具有所述插入值，并且 其中，所述插入位置包括多个连续的位置， 所述方法还包括利用与所述连续的元素的值不同的值来替换所述游程长度编码流的与所述多个连续的位置相对应的位置处的值。8.如权利要求1所述的方法，其中，所述游程长度编码序列被填补以具有零长度的附加游程。9.如权利要求8所述的方法，其中，所述合并两个匹配的游程包括将所述附加游程转换成具有非零长度的游程。10.一种系统，包括: 触摸控制器；以及 耦合到所述触摸控制器的游程长度编码器，所述游程长度编码器被配置为: 从所述触摸控制器接收要在插入位置处插入到游程长度编码流中的具有插入值的元素，所述插入值具有多个值之一，所述游程长度编码流具有布置在位于所述游程长度编码流的开始位置和结束位置之间的多个游程中的多个元素，并且所述多个元素中的每一个具有所述多个值之一和在所述游程长度编码流中的位置； 识别所述游程长度编码流的游程之中的包含所述插入位置的游程； 确定所述元素的插入值是否与所述插入位置处的值相同； 当所述插入值不同于所述插入位置处的元素的值时: 确定所述插入位置是否与所述游程长度编码流的一个或多个相邻匹配游程邻接，所述相邻匹配游程的每个元素具有与所述插入值相同的值； 当所述插入位置与所述一个或多个相邻匹配游程中的仅一个邻接时，延长所述一个或多个相邻匹配游程中的一个匹配游程； 当所述插入位置与所述一个或多个相邻匹配游程中的两个匹配游程邻接时，合并所述一个或多个相邻匹配游程中的所述两个匹配游程；以及 当所述插入位置不与一个或多个相邻匹配游程邻接时，创建新的游程。11.如权利要求10所述的系统，其中，所述游程长度编码器被配置为通过以下操作来确定所述插入位置是否与一个或多个相邻匹配游程邻接: 计算从所述插入位置到所述一个或多个相邻匹配游程中的每一个的一个或多个距离，所述一个或多个相邻匹配游程中的每一个具有左端和右端； 当所述插入位置在所述一个或多个相邻匹配游程中的两个之间时，计算到所述一个或多个相邻匹配游程中的第一游程的右端的左距离，以及到所述一个或多个相邻匹配游程中的第二游程的左端的右距离； 当所述插入位置在所述一个或多个相邻匹配游程之一与所述开始位置之间时，计算到所述开始位置的左距离和到所述一个或多个相邻匹配游程中的该一个游程的左端的右距离；以及 当所述插入位置在所述一个或多个相邻匹配游程之一与所述结束位置之间时，计算到所述一个或多个相邻匹配游程中的该一个游程的右端的左距离和到所述结束位置的右距离。12.如权利要求11所述的系统，其中，所述游程长度编码器被配置为通过以下操作来确定所述插入位置是否与一个或多个相邻匹配游程邻接: 当所述左距离大于I并且所述右距离为I时，或者当所述左距离为I并且所述右距离大于I时，确定所述插入位置仅与一个相邻匹配游程邻接； 当所述左距离为I并且所述右距离为I时，确定所述插入位置在两个匹配游程之间；以及 当所述左距离大于I并且所述右距离大于I时，确定所述插入位置不与一个或多个匹配游程邻接。13.如权利要求10所述的系统，其中，所述多个值由两个值组成。14.如权利要求10所述的系统，其中，所述多个值包括三个值。15.如权利要求10所述的系统，其中，所述游程长度编码器被配置为通过以下操作来识别所述游程长度编码流的包含所述插入位置的游程: 根据一个或多个先前接收的元素来预测所述游程长度编码流的该游程。16.如权利要求10所述的系统，其中，所述元素包括多个连续的元素，所述连续的元素中的每一个具有所述插入值， 其中，所述插入位置包括多个连续的位置，以及 其中，所述游程长度编码器还被配置为用与所述连续的元素的值不同的值来替换所述游程长度编码流的与所述多个连续的位置相对应的位置处的值。17.如权利要求10所述的系统，其中，所述游程长度编码序列被填补以具有零长度的附加游程。18.如权利要求17所述的系统，其中，所述游程长度编码器被配置为通过将所述附加游程转换成具有非零长度的游程来合并游程。
【专利摘要】一种用于更新游程长度编码(RLE)流的方法包括：接收要在插入位置处插入到RLE流中的具有插入值的元素，插入值具有多个值之一，RLE流具有布置成游程的元素，并且每个元素具有值之一；识别包含插入位置的游程；确定插入值是否与插入位置处的元素的值相同；当插入值不同于插入位置处的元素的值时：确定插入位置是否与游程之中的一个或多个匹配游程邻接，匹配游程的每个元素具有与插入值相同的值；以及当插入位置与匹配游程中的仅一个邻接时，延长匹配游程之一。
【IPC分类】H03M7/46
【公开号】CN104883193
【申请号】CN201510089942
【发明人】伊戈尔.冠金切夫
【申请人】三星显示有限公司
【公开日】2015年9月2日
【申请日】2015年2月27日
【公告号】US9160363, US20150244396