检测方法

摘要

本发明提供一种检测方法，由比较在一字符串流中的一字符来检测一规律出现的字符值，其中字符值为一预定值，且所述规律出现的字符值的周期为N字符，该方法包括提供一矩阵，其中矩阵的每一列包括位置索引以及计数值。计数值与位置索引有关，用以指示出现于某些位置的预定值的次数。在接收到一字符后，将目前位置转换为代表目前位置的目前位置索引。从矩阵中挑选比较列。以环形的方式排列矩阵，使得第一列为初步比较列。当目前位置索引等于比较列的位置索引且接收字符等于预定值时，则增加第一列的计数值。根据矩阵的计数值来判断接收字符是否为该规律出现的字符值。本发明的检测方法不需大量使用额外存储器的情况下检测规律出现的字符值。

主权项

1.一种检测方法，由比较在一字符串流中的一字符来检测一规律出现的字符值，其中所述字符值为一预定值，且所述规律出现的字符值的周期为N字符，且每个字符对应至范围从0至N-1的一位置索引，并且以位置索引从0至N-1的顺序来比较所述字符串流中的所述字符，所述方法包括：提供包括至少一列的一矩阵，其中每一列包括所述位置索引以及一计数值，其中所述计数值对应于所述位置索引，用以指出出现于所述位置索引的时间的所述预定值的数量；接收对应于一目前位置的一字符；将所述目前位置转换为代表所述目前位置的一目前位置索引；挑选所述矩阵的第一列做为一比较列；由比较所述接收字符与所述预定值来进行一比较程序；将所述目前位置索引与所述比较列的位置索引执行比较；当所述目前位置索引等于所述比较列的所述位置索引且所述接收字符等于所述预定值时增加所述比较列的所述计数值；以环形的方式重新排列所述矩阵，以将一预定比较列放到所述矩阵的第一列，其中所述预定比较列为在接下来的比较程序中即将与所述预定值进行比较的字符的比较列；以及根据所述矩阵中的计数值判断所述接收字符是否为规律出现的字符值。