专利名称：检测方法
技术领域：
本发明有关于信息包分段，特别是有关于检测字符串流中的目标字符的
检观'J方法(Detecting method)。
背景技术：
在处理MPEG串流(stream)数据时，信息包分段是非常重要的。图1 显示MPEG串流的架构示意图。MPEG串流包括复数MPEG信息包。 一个 MPEG信息包具有188个字节，其中一个字节用以执行同步操作，标头的三 个字节包括服务识别(service identification)、扰频(scrambling)与控制信息，接 下来是184个字节的MPEG或辅助数据。信息包的第一字节定义为具有常数 为447hex的同步字节。为了从MPEG串流中描绘出MPEG信息包，通常利 用同步字节作为指示。图2显示MPEG串流的例子。图中的黑色区域代表 MPEG信息包的同步字节。阴影区代表与同步字节具有相同值的字节，其中 同步字节规律的出现，而其它的字节则是随机的出现。因此，描绘;f莫块利用 此差异从串流中描绘出信息包。
一般来说，由存储数组便可以从串流中描绘出信息包。每当出现具有常 数为47hex的字节时便更新存储数组，以记录目标字节出现的时间与频率。 例如，提供具有188个存储单元的存储数组。串流中具有常数为47^的字 节的位置是3、 50、 191、 200以及379。将存储数组的第3个存储单元标记 为1并且将第50个存储单元标记为1。位置191为188加3,因此更新存储 数组的第3个存储单元。位置200为188加12,因此更新存储数组的第12 个存储单元。位置379为两倍的188加3,因此再次更新存储数组的第3个 存储单元。到目前为止，描绘器(delineator)可预测下一个同步字节将会出
现于位置567。换句话说，同步字节出现于q"88+3的位置，其中q为整数。 出现于其它位置的常数为47hex的字节可能是异步字节。此方法的复杂度较 低，但是需要使用与信息包具有相同长度的存储器。
发明内容
有鉴于此，本发明提供一种在不需大量使用额外存储器的情况下检测规 律出现的字符值(pattern)的方法，上述方法包括提供具有至少一列的矩阵， 其中每一列包括位置索引以及计数值。计数值与位置索引有关，用以指示出 现于某些位置的预定值的次数。在接收到一字符(symbol)后，将目前位置 转换为代表目前位置的目前位置索引，目前位置索引的范围从0至N-1。将 接收字符与预定值执行比较。目前位置与矩阵的第一列的位置索引执行比 较。以环形的方式排列矩阵，使得第一列的位置索引最接近目前位置值索引。 当目前位置值等于第一列的位置索引且接收字符等于预定值时，增加第一列 的计数值。最后，根据矩阵的计数值判断接收字符是否为规律出现的字符值。 再者，本发明提供一种检测规律出现于字符串流中的字符值的方法，其 中字符值为预定值，且规律出现的字符值的周期为N字符。上述方法包括提 供具有复数个存储单元的存储器，其中每个存储单元有两个字段， 一个用来 指示位置索引，另一个用来指示计数值，并且提供与存储器有关的第一指针 与第二指针，提供与存储器有关的第一指针与第二指针，第一指针代表第一 歹ij,第一列也是即将进行比较的字符的比较列，且第二指针代表矩阵的最后 一列。指针到达存储器的末端后将会回到存储器的起始点，使存储器作为环 形緩冲器接收一字符。更新代表目前位置值的目前位置索引，其中目前位置 索引的范围从0至N-1。当位置索引等于第一指针所指示的位置索引，且接 收字符与预定值相同，则增加第一指针所指示的计数值。当接收字符等于预 定值但是第 一指针所指示的位置索引不等于目前位置索引，则在存储单元第 二指针指示处新增一列，新一列的位置索引设定为目前位置索引，且新一列
的计数值i殳定为1。 4兆选预定(preliminary)比较列作为在接下来的比较程序中 即将与预定值进行比较的字符的比较列，并且将预定比较列放到矩阵的第一 列，将第一指针移动至指示第一列，以及将第二指针移动至指示矩阵的结東 列。根据存储器的计数值来判断接收字符是否为规律出现的字符值。
另外，本发明还提供一种检测方法，由根据一特定顺序比较在一字符串 流中的一字符来检测一规律出现的字符值，其中所述字符值为一预定值，且 所述失见律出现的字符值的周期为N字符，所述方法包括提供包括至少一列 的一矩阵，其中每一列包括一位置索引以及一计数值，其中所述计数值与所 述位置索引有关，用以指出出现于所述位置索引的位置的所述预定值的数 量；接收一字符，其中所述字符位于所述字符串流的一目前位置；将所述目 前位置转换为代表所述目前位置的一目前位置索引，其中所述目前位置索引 的范围是从0至N-1;挑选所述字符的一比较列，所述比较列为在所述矩阵 中的一列，且所具有的位置索引为最接近于在接下来的一比较程序中即将与 所述预定值进行比较的字符的位置索引，且在接下来的比较程序中即将与所 述预定值进行比较的字符的位置索引之后，其中位置索引的最接近与之后的 判断是根据所述特定顺序所作的判断；由比较所述接收字符与所述预定值来 进行所述比较程序；比较所述目前位置索引与所迷比较列的位置索引；当所 述目前位置索引等于所述比较列的位置索引且所述接收字符等于所述预定 值时，增加所述比较列的计数值；以及根据所述矩阵中的计数值判断所述接 收字符是否为规律出现的字符值。
本发明的检测方法不需大量使用额外存储器的情况下检测规律出现的 字符值。
图1显示MPEG串流的架构示意图。 图2显示MPEG串流的例子。
图3a显示根据本发明实施例所述的检测规律出现的字符值的方法的步 骤流程图。
图3b显示根据本发明另一实施例所迷的检测规律A现的字符值的方法 的步骤流程图。
图4a与图4b分别显示根据本发明实施例所述的包括位置索引栏与计数 值栏的矩阵。
图5a显示规律出现的字符值与随机出现的字符值的例子。 图5b、图5c、图5d、图5e、图5f与图5g分别显示才艮据本发明实施例 所述的于位置0、 5、 6、 10、 12与20处所建立的矩阵。
骤流程图。
图6b显示根据本发明另一实施例所述的检测规律出现的字符值的方法 的步骤流程图。
图7显示根据本发明实施例所述的移动指针的例子。
主要组件符号说明
401~列。
具体实施例方式
为让本发明的上述和其它目的、特征、和优点能更明显易懂，下文特举 出^/f圭实施例，并配合附图，作详细说明如下。
以下将介绍根据本发明所述的较佳实施例。必须说明的是，本发明提供 了许多可应用的发明概念，所揭露的特定实施例仅是说明达成以及使用本发 明的特定方式，不可用以限制本发明的范围。
图3a、图3b显示由根据字符串流的特定顺序对字符执行比较来检测规 律出现的字符值的步骤流程图。在此发明中，规律出现的字符值为MPEG信 息包的同步字节。位于MPEG信息包的第一字节的同步字节的常数值为 47hex。规律出现的字符值的周期N即为信息包长度(188字节)。本发明并非 限定于处理MPEG串流数据。任何熟习此项技术者，在不脱离本发明的精神 和范围内，当可做些许的更动与润饰。
流程图300a说明由根据特定顺序对字符串流中的字符执行比较来检测 规律出现的字符值的方法。字符位于字符串流中的一目前位置，该目前位置 对应于一目前位置索引。选取一矩阵中的列作为该字符的比较列。字符的比 较列的选取为选取该列所具有的位置索引为最接近于该目前位置索引，且不 在该目前位置索引之前，其中最接近于目前位置索引与在其位置索引之前的 判断才艮据一特定顺序所作的判断。在此实施例中，特定顺序为从0至N-1的 上升顺序。流程图300a开始于步骤301，在步骤301中提供一矩阵。该矩阵 包括至少一列，每列都具有位置索引以及计数值，如图4a、图4b所示。该 计数值对应于该位置索引，用以指示预定值在对应于位置索引所出现次数。 例如，具有位置索引12与计数值q的列401代表规律出现的位值在位置 q*N+t2出现Cl次，其中q是整数且N是信息包长度。在步骤302中接收一 字符，该字符位于字符串流中的目前位置。在步骤303中将目前位置转换为 目前位置索引。目前位置索引是将目前位置除以信息包长度后的余数。因此， 位置索引的范围是从0至N-l。在步骤S304的比较程序中执行接收字符与 预定值(在此实施例为47hex)的比较。从矩阵中挑选该字符的比较列，在此实 施例中，比较列为矩阵的第一列。判断比较列的位置索引是否等于目前位置 索引(步骤305)，若比较列的位置索引等于目前位置索引且接收字符等于预 定值，则比较列的计数值会增力口(步骤306)。在步骤307a中，挑选一预定比
会重新排列矩阵中的列，使得预定比较列位于矩阵中的第一列。在此实施例 中，即将在接下来的比较程序中进行比较的字符是下一个接收字符，下一个 接收字符将会在下一次的比较程序中进行比较。如图4b所示，本发明实施 例以环状的方式执行矩阵的重新排列。在此实施例中，若矩阵的第一列的位
置索引不大于目前位置索引，则将矩阵的第一列放到矩阵的最后一列，使得 矩阵中第二列变为第一列，诸如此类。根据索引的计数值可判断接收字符是 否可作为规律出现的字符值。若接收字符等于预定值但第一列的位置索引不 等于目前位置索引，则新增一列，并且将新增的列放到矩阵的最后一列(步
骤309)。将新一列的位置索引设定为目前位置索引，并且将新一列的计数值 设定为1。
假设预定值为47k且周期为10。如图5a所示，字符串流具有与位于0、 5、 10、 12与20的47hex相同的字符。矩阵一开始是无效的，直到目前位置 0接收到第一字符为止。在接收到第一字符后，在矩阵增加新一列。如图5b 所示，新一列的位置索引为O，计数值为1。在位置l、 2、 3与4处的接收 字符都不等于47hex，因此不需要更新矩阵。在位置5处的字符等于47hex， 但是第一列的位置索引不等于目前位置5，因此在矩阵中新增另一列，如图 5c所示。新一列的位置索引为5且其计数值为1。在位置6处，将具有位置 索引5的列移至最后一列，且将具有位置索引0的列移至第一列，如图5d 所示。由于在位置6、 7、 8与9处的接收字符不是预定值，因此不更新矩阵。 在目前位置IO处的目前位置索引为0。由于接收字符与预定值相同，且第一 列的位置索引等于目前位置索引，因此第一列的计数值增加，且第一列接着 移至最后一列，如图5e所示。在位置12处新增新一列，如图5f所示。新一 列的位置索引为2且计数值为1。将新增的列移至最后一列，使得位置索引 5的列变为第一列。在位置13-19处并不更新矩阵。在位置20处，计数值增 加至3并且接着移至最后一列，如图5g所示。目前为止，最高计数值出现 于位置索引0处，因此合理预测规律出现的字符值将会出现于位置30、 40 等等。根据本发明实施例，矩阵的第一列永远是即将被比较的该字符的比较 歹'J。由于列的顺序排列得很好，因此可以降低搜寻时间。再者，需要用来储 存矩阵的存储器也非常小。
在不影响检测规律出现的字符值的结果的情况下可修改流程图300a中 的某些步骤。例如，根据本发明另一实施例，重新排列矩阵的步骤可以在挑
选比较列之前执行。在步骤307b中重新排列矩阵的列以使预定比较列位于
第一列。在此实施例中，预定比较列为接收字符的比较列，也就是，若矩阵
的第 一 列的位置索引在目前位置索引之前，贝'J把矩阵的第 一 列放到矩阵的最 后一列，使得第二列变为第一列，诸如此类。
本发明另一实施例提供在字符串流中检测规律出现的字符值的方法。在 此实施例中，矩阵的列对应至存储器的存储单元。提供与存储器有关的第一 指针与第二指针，第一指针代表第一列，第一列也是即将进行比较的字符的 比较列，且第二指针代表矩阵的最后一列。指针到达存储器的末端后将会回
到存储器的起始点，使存储器作为环形緩沖器。图6a显示检测规律出现的 字符值的方法的步骤流程图。步骤601提供包括至少一存储单元的存储器。 存储器4^f圭为环形緩冲器。每个存储单元具有两栏，其中一个用来记录位置 索引，另一个用来记录计数值。在步骤602中，提供与存储单元有关的第一 指针与第二指针。在步骤603中，将第一指针所指示的存储单元设定为与第 二指针所指的存储单元相同，并且将第一与第二指针所指示的存储单元设定 为无效(NULL)。在步骤604中接收一字符。接着在步骤605中将目前位置 索引转换为代表字符串流中接收字符的目前位置。目前位置索引是将目前位 置索引除以规律出现的字符值的周期后的余数。在步骤606中的比较程序由 比较接收字符与预定值而执行。在步骤607中，将第一指针所指示的列挑选 为比较列，目前位置索引与标示为比较列的位置索引执行比较。在步骤608 中，若位置索引等于第一指针所指示的位置索引，且接收字符与预定值相同， 则增加第一指针所指示的计数值。在步骤609a中，挑选预定(preliminary)比
为下一个接收字符的比较列，并且将预定比较列放到矩阵的第一列，将第一 指针移动至指示第一列，以及将第二指针移动至指示矩阵的结束列。在此实 施例中，若第一指针所指示的位置索引不大于目前位置索引，则将第一列放
到矩阵的最后一列，并且将第一指针移动至指示目前所指示存储单元的下一 个存储单元，并且将第二指针移动至指示目前所指示存储单元的下一个存储 单元。接下来，步骤610根据存储器的计数值判断接收字符是否为规律出现
的字符值。在步骤611中，若接收字符等于预定值但是第一指针所指示的位
置索引不等于目前位置索引，则在存储单元第二指针指示处新增一列，新一 列的位置索引设定为目前位置索引，且新一列的计数值系设定为1。第二指 针接着移动至指示目前所指示存储单元的下一个存储单元。
在不影响检测规律出现的字符值的结果的情况下可以修改图6a中的某 些步骤。例如，根据本发明另一实施例，移动第一与第二指针的步骤可以在 步骤605之后执行。图6b显示才艮据本发明另一实施例的步骤流程图，步骤 609b于步骤607之前执行。在步骤609b中，若第一指针所指示的位置索引 在目前位置索引之前，则将第一指针移动至指示目前所指示存储单元的下一 个存储单元(如图7所示)，并且将第二指针移动至指示目前所指示存储单元 的下一个存储单元。
本发明虽以较佳实施例揭露如上，然其并非用以限定本发明的范围，任 何熟习此项技术者，在不脱离本发明的精神和范围内，当可做些许的更动与 润饰，因此本发明的保护范围当以权利要求所界定者为准。
权利要求
1.一种检测方法，由比较在一字符串流中的一字符来检测一规律出现的字符值，其中所述字符值为一预定值，且所述规律出现的字符值的周期为N字符，且每个字符对应至范围从0至N-1的一位置索引，并且以位置索引从0至N-1的顺序来比较所述字符串流中的所述字符，所述方法包括提供包括至少一列的一矩阵，其中每一列包括所述位置索引以及一计数值，其中所述计数值对应于所述位置索引，用以指出出现于所述位置索引的时间的所述预定值的数量；接收对应于一目前位置的一字符；将所述目前位置转换为代表所述目前位置的一目前位置索引；挑选所述矩阵的第一列做为一比较列；由比较所述接收字符与所述预定值来进行一比较程序；将所述目前位置索引与所述比较列的位置索引执行比较；当所述目前位置索引等于所述比较列的所述位置索引且所述接收字符等于所述预定值时增加所述比较列的所述计数值；以环形的方式重新排列所述矩阵，以将一预定比较列放到所述矩阵的第一列，其中所述预定比较列为在接下来的比较程序中即将与所述预定值进行比较的字符的比较列；以及根据所述矩阵中的计数值判断所述接收字符是否为规律出现的字符值。
2. 如权利要求1所述的检测方法，其特征在于，重新排列所述矩阵的步 骤于挑选所述比较列之前执行，且还包括当所述第一列的位置索引等于所述 目前位置索引减一时，将所述第一列移动至矩阵的最后一列。
3. 如权利要求1所述的检测方法，其特征在于，重新排列所述矩阵的步 骤于进行比较程序步骤之后执行，且还包括当所述第一列的位置索引等于所 述目前位置索引时，将所述第一列移动至矩阵的最后一列。
4. 如权利要求1所述的检测方法，其特征在于，所述方法还包括当所述矩阵的第一列的位置索引不等于所述目前位置索引但是所述接 收字符等于所述预定值时，建立新的一列；将新的 一列的位置索引，没定为所迷目前位置索51 ，并且将新的一列的计数值设定为1;以及将新的一列插入所述矩阵的最后一列。
5. 如权利要求1所述的检测方法，其特征在于，所述规律出现的字符值 根据所述比较列的计数值而检测。
6. 如权利要求5所述的检测方法，其特征在于，当所述目前位置索引等 于所述比较列的位置索引且所述比较列的计数值超过一临界值时，则判断所 述接收字符为所述规律出现的字符值。
7. —种检测方法，由比较在一字符串流中的一字符来检测一规律出现的 字符值，其中所述字符值为一预定值，且所述规律出现的字符值的周期为N 字符，且每个字符对应至范围从0至N-1的一位置索引，并且以位置索引从 0至N-1的顺序来比较所述字符串流中的所述字符，所述方法包括提供包括至少 一存储单元的一存储数组，其中每个存储单元具有两栏， 一栏表示一位置索引，另一栏表示一计数值；提供与所述存储器有关的 一第 一指针与 一第二指针； 接收对应于一目前位置的字符； 转换代表所述目前位置的一 目前位置索引； 挑选由所述第一指针所指示的存储单元作为一比较存储单元；由比较所述接收字符与所述预定值来执行一比较程序；对所述目前位置索引与所述比较存储单元的位置索引执行比较；当所述目前位置索引等于所述比较列的位置索引且所述接收字符等于 所述预定值时，增加所述比较存储单元的计数值；重新排列所述存储数组以及第一与第二指针，包括将一预定比较存储单元作为所述存储数组的第 一存储单元，其中所述预比较存储单元；将所述第一指针移动至指示所述存储数组的第一存储单元；以及 将所述第二指针移动至指示所述存储数组的最后存储单元；以及 才艮据所述存储器的计数值来判断所述接收字符是否为所述规律出现的 字符值。
8. 如权利要求7所述的检测方法，其特征在于，重新排列所述数组的步 骤于挑选所述比较存储单元之前执行，且还包括当所述第一存储单元的位置 索引等于所述目前位置索引减一时，将所述第一存储单元移动至所述存储数 组的最后存储单元，并且将第一指针移动至指示目前所指示的存储单元的下 一个存储单元。
9. 如权利要求7所述的检测方法，其特征在于，重新排列所述数组的步 骤于进行比较程序步骤之后执行，且还包括当所述第一存储单元的位置索引等于所述目前位置索引时，将所述第一存储单元移动至所述数组的最后一列，并且将所述第一指针移动至指示目前所指示的存储单元的下一个存储单元。
10. 如权利要求7所述的检测方法，其特征在于，所述方法还包括当所述比较存储数组的位置索引不等于所述目前位置索引但是所述接 收字符等于所述预定值时，将所述第二指针所指示的位置索引:没定为与目前位置索引相同，并且将第二指针所指示的计数值设定为1;以及将所述第二指针移动至指示目前所指示的存储单元的下一个存储单元。
11. 如权利要求7所述的检测方法，其特征在于，所述规则出现的字符值根据所述比较存储单元的计数值而检测。
12. 如权利要求7所述的检测方法，其特征在于，当所述目前位置索引等于所述比较存储单元的位置索引且所述比较存储单元的计数值超过一临界值时，则判断所述接收字符为规律出现的字符值。
13. 如权利要求7所述的检测方法，其特征在于，所述方法还包括 将所述第一与第二指针所指示的存储单元初始设定为相同；以及 将所述第 一与第二指针所指示的存储单元初始设定为无效。
14. 如权利要求7所述的检测方法，其特征在于，所述存储器以及所述第 一指针与第二指针作为环形緩冲器。
15. —种检测方法，由根据一特定顺序比较在一字符串流中的一字符来检 测一规律出现的字符值，其中所述字符值为一预定值，且所述规律出现的字符值的周期为N字符，所述方法包括提供包括至少一列的一矩阵，其中每一列包括一位置索？ 1以及一计数 值，其中所述计数值与所述位置索引有关，用以指出出现于所述位置索引的位置的所述预定值的数量；接收一字符，其中所述字符位于所述字符串流的一目前位置； 将所述目前位置转换为代表所述目前位置的一目前位置索引，其中所述 目前位置索引的范围是从0至N-1;挑选所述字符的一比较列，所述比较列为在所述矩阵中的一列，且所具有的位置索引为最接近于在接下来的一比较程序中即将与所述预定值进行比较的字符的位置索引，且在接下来的比较程序中即将与所述预定值进行比 较的字符的位置索引之后，其中位置索引的最接近与之后的判断是根据所述 特定顺序所作的判断；由比较所述接收字符与所述预定值来进行所述比较程序；比较所述目前位置索引与所述比较列的位置索引；当所述目前位置索引等于所述比较列的位置索引且所述接收字符等于 所述预定值时，增加所述比较列的计数值；以及根据所述矩阵中的计数值判断所述接收字符是否为规律出现的字符值。
16.如权利要求15所述的检测方法，其特征在于，挑选所述比较列的步骤还包括，当没有任何一列的位置索引在即将比较的字符的位置索引之后 时，根椐所述特定顺序挑选具有最前面的位置索引的列作为所述比较列。
17. 如权利要求15所述的检测方法，其特征在于，转换步骤包括将所述 目前位置除以所述周期N后的余数作为所述目前位置索引。
18. 如权利要求15所述的检测方法，其特征在于，所述步骤还包括以位 置索引的顺序来排列所述矩阵的列，且所述矩阵的第一列为 一预定比较列， 其中所述位置索引的顺序取决于所述特定顺序。
19. 如权利要求18所述的检测方法，其特征在于，所述特定顺序为从0 至N-1的上升顺序。
20. 如权利要求18所述的检测方法，其特征在于，所述特定顺序为从N-1 至O的下降顺序。
21. 如权利要求18所述的检测方法，其特征在于，排列所述矩阵的列的 步骤于挑选所述比较列的步骤之前执行，排列所述矩阵的列的步骤还包括以 所述特定顺序为&出，若所述第一列的位置索引在所述目前位置索引之前， 则将第一列移动至矩阵的最后一列。
22. 如权利要求18所述的检测方法，其特征在于，排列所述矩阵的列的 步骤于所述比较程序之后执行，排列所述矩阵的列的步骤还包括以所述特定 顺序为1^出，若所述第一列的位置索引不大于所述目前位置索引，则将所述 第一列移动至所述矩阵的最后一列。
23. 如权利要求15所述的检测方法，其特征在于，所述方法还包括当所述矩阵的比较列的位置索引不等于所述目前位置索引但是所述接 收字符等于所述预定值时，则建立新的一列；将所述新的一列的位置索引设定为所述目前位置索引并且将所述新的 一列的计数值设定为1;以及插入所述新的 一 列使其为所述矩阵的最后 一 列。
24. 如权利要求18所述的检测方法，其特征在于，所述规律出现的字符值跟据所述第 一列的计数值而检测。
25. 如权利要求15所述的检测方法，其特征在于，当所述目前位置索引 等于所述比较列的位置索引且所述第一列的计数值超过一临界值时，则判断 所述接收字符为规律出现的字符值。
26. 如权利要求15所述的检测方法，其特征在于，所述矩阵的列对应至 一存储器的一存储单元，所述步骤还包括提供与所述存储器有关的一第一指针以及一第二指针； 将所述第一指针移动至指示所述矩阵的第一列；以及 将所述第二指针移动至指示所述矩阵的最后一列。
27. 如权利要求26所述的检测方法，其特征在于，所述步骤还包括排列 所述矩阵的笫一列作为一预定比较列，并且根据所述位置索引的顺序来排列 所述矩阵的列，其中所述位置索引的顺序取决于所述特定顺序。
28. 如权利要求27所述的检测方法，其特征在于，排列所述矩阵的列的 步骤于挑选所述比较列之前执行，以所述特定顺序为基础，若所述第一指针 所指示的列的位置索引在所述目前位置索引之前，则排列所述矩阵的列的步 骤还包括将所述第一指针移动至指示目前所指示的列的下一列； 将所述第一列放到矩阵的最后一列；以及将所述第二指针移动至指示目前所指示的列的下一列。
29. 如权利要求27所述的检测方法，其特征在于，排列所述矩阵的列的 步骤于比较所述接收字符的步骤之后执行，以所述特定顺序为^出，若所述 第一指针所指示的列的位置索引不在所述目前位置索引之后，则排列所述矩 阵的列的步骤还包括将所述第一指针移动至指示目前所指示的列的下一列； 将所述第一列放到矩阵的最后一列；以及 将所述第二指针移动至指示目前所指示的列的下一列。
30. 如权利要求27所述的检测方法，其特征在于，所述方法还包括当所述比较列的位置索引不等于目前位置索引且所述接收字符等于所 述预定值时，在所述第二指针指示的位置建立新的一列，将所述新的一列的 位置索引设定为所述目前位置索？ 1并且将所述新的一列的计数值设定为1; 以及将所述第二指针移动至指示目前所指示的列的下一列。
31. 如权利要求19所述的检测方法，其特征在于，所述规律出现的字符 值根据所述比较列的计数值来判定。
32. 如权利要求19所述的检测方法，其特征在于，当所述目前位置索引 等于所述比较列的位置索引且所述比较列的计数值超过一临界值时，则判定 所述接收字符为规律出现的字符值。
33. 如权利要求22所述的检测方法，其特征在于，所述方法还包括 将所述第 一与第二指针所指示的列初始设定为相同；以及 将所述第 一与第二指针所指示的列所对应的存储单元初始设定为无效。
34. 如权利要求22所述的检测方法，其特征在于，所述存储器以及所述 第 一指针与第二指针作为环形緩冲器。
全文摘要
本发明提供一种检测方法，由比较在一字符串流中的一字符来检测一规律出现的字符值，其中字符值为一预定值，且所述规律出现的字符值的周期为N字符，该方法包括提供一矩阵，其中矩阵的每一列包括位置索引以及计数值。计数值与位置索引有关，用以指示出现于某些位置的预定值的次数。在接收到一字符后，将目前位置转换为代表目前位置的目前位置索引。从矩阵中挑选比较列。以环形的方式排列矩阵，使得第一列为初步比较列。当目前位置索引等于比较列的位置索引且接收字符等于预定值时，则增加第一列的计数值。根据矩阵的计数值来判断接收字符是否为该规律出现的字符值。本发明的检测方法不需大量使用额外存储器的情况下检测规律出现的字符值。
文档编号H04N7/26GK101175205SQ20071000705
公开日2008年5月7日 申请日期2007年2月7日 优先权日2006年11月3日
发明者李界和 申请人:联发科技股份有限公司