[發明專利]檢測方法

有效

• 申請號: 200710007055.5
• 申請日: 2007-02-07
• 公開（公告）號: CN101175205A
• 公開（公告）日: 2008-05-07
• 發明（設計）人: 李界和
• 申請（專利權）人: 聯發科技股份有限公司
• 主分類號: H04N7/26
• 分類號: H04N7/26;H04N7/24
• 代理公司: 北京三友知識產權代理有限公司
• 代理人: 任默聞

1.一種檢測方法，由比較在一字符串流中的一字符來檢測一規律出現的字符值，其中所述字符值為一預定值，且所述規律出現的字符值的周期為N字符，且每個字符對應至范圍從0至N-1的一位置索引，并且以位置索引從0至N-1的順序來比較所述字符串流中的所述字符，所述方法包括：

提供包括至少一列的一矩陣，其中每一列包括所述位置索引以及一計數值，其中所述計數值對應于所述位置索引，用以指出出現于所述位置索引的時間的所述預定值的數量；

接收對應于一目前位置的一字符；

將所述目前位置轉換為代表所述目前位置的一目前位置索引；

挑選所述矩陣的第一列做為一比較列；

由比較所述接收字符與所述預定值來進行一比較程序；

將所述目前位置索引與所述比較列的位置索引執行比較；

當所述目前位置索引等于所述比較列的所述位置索引且所述接收字符等于所述預定值時增加所述比較列的所述計數值；

以環形的方式重新排列所述矩陣，以將一預定比較列放到所述矩陣的第一列，其中所述預定比較列為在接下來的比較程序中即將與所述預定值進行比較的字符的比較列；以及

根據所述矩陣中的計數值判斷所述接收字符是否為規律出現的字符值。

2.如權利要求1所述的檢測方法，其特征在于，重新排列所述矩陣的步驟于挑選所述比較列之前執行，且還包括當所述第一列的位置索引等于所述目前位置索引減一時，將所述第一列移動至矩陣的最后一列。

3.如權利要求1所述的檢測方法，其特征在于，重新排列所述矩陣的步驟于進行比較程序步驟之后執行，且還包括當所述第一列的位置索引等于所述目前位置索引時，將所述第一列移動至矩陣的最后一列。

4.如權利要求1所述的檢測方法，其特征在于，所述方法還包括：

當所述矩陣的第一列的位置索引不等于所述目前位置索引但是所述接收字符等于所述預定值時，建立新的一列；

將新的一列的位置索引設定為所述目前位置索引，并且將新的一列的計數值設定為1；以及

將新的一列插入所述矩陣的最后一列。

5.如權利要求1所述的檢測方法，其特征在于，所述規律出現的字符值根據所述比較列的計數值而檢測。

6.如權利要求5所述的檢測方法，其特征在于，當所述目前位置索引等于所述比較列的位置索引且所述比較列的計數值超過一臨界值時，則判斷所述接收字符為所述規律出現的字符值。

7.一種檢測方法，由比較在一字符串流中的一字符來檢測一規律出現的字符值，其中所述字符值為一預定值，且所述規律出現的字符值的周期為N字符，且每個字符對應至范圍從0至N-1的一位置索引，并且以位置索引從0至N-1的順序來比較所述字符串流中的所述字符，所述方法包括：

提供包括至少一存儲單元的一存儲數組，其中每個存儲單元具有兩欄，一欄表示一位置索引，另一欄表示一計數值；

提供與所述存儲器有關的一第一指針與一第二指針；

接收對應于一目前位置的字符；

轉換代表所述目前位置的一目前位置索引；

挑選由所述第一指針所指示的存儲單元作為一比較存儲單元；

由比較所述接收字符與所述預定值來執行一比較程序；

對所述目前位置索引與所述比較存儲單元的位置索引執行比較；

當所述目前位置索引等于所述比較列的位置索引且所述接收字符等于所述預定值時，增加所述比較存儲單元的計數值；

重新排列所述存儲數組以及第一與第二指針，包括：

將一預定比較存儲單元作為所述存儲數組的第一存儲單元，其中所述預定存儲單元為在接下來的比較程序中即將與所述預定值執行比較的字符的比較存儲單元；

將所述第一指針移動至指示所述存儲數組的第一存儲單元；以及

將所述第二指針移動至指示所述存儲數組的最后存儲單元；以及

根據所述存儲器的計數值來判斷所述接收字符是否為所述規律出現的字符值。

8.如權利要求7所述的檢測方法，其特征在于，重新排列所述數組的步驟于挑選所述比較存儲單元之前執行，且還包括當所述第一存儲單元的位置索引等于所述目前位置索引減一時，將所述第一存儲單元移動至所述存儲數組的最后存儲單元，并且將第一指針移動至指示目前所指示的存儲單元的下一個存儲單元。