檢測方法

基本信息

申請?zhí)?/td> CN200710007055.5 申請日 -
公開（公告）號 CN101175205A 公開（公告）日 2008-05-07
申請公布號 CN101175205A 申請公布日 2008-05-07
分類號 H04N7/26(2006.01);H04N7/24(2006.01) 分類 電通信技術(shù);
發(fā)明人 李界和 申請（專利權(quán)）人 聯(lián)發(fā)軟件設(shè)計（深圳）有限公司
代理機構(gòu) 北京三友知識產(chǎn)權(quán)代理有限公司 代理人 任默聞
地址 臺灣省新竹科學(xué)工業(yè)園區(qū)
法律狀態(tài) -

摘要

摘要 本發(fā)明提供一種檢測方法，由比較在一字符串流中的一字符來檢測一規(guī)律出現(xiàn)的字符值，其中字符值為一預(yù)定值，且所述規(guī)律出現(xiàn)的字符值的周期為N字符，該方法包括提供一矩陣，其中矩陣的每一列包括位置索引以及計數(shù)值。計數(shù)值與位置索引有關(guān)，用以指示出現(xiàn)于某些位置的預(yù)定值的次數(shù)。在接收到一字符后，將目前位置轉(zhuǎn)換為代表目前位置的目前位置索引。從矩陣中挑選比較列。以環(huán)形的方式排列矩陣，使得第一列為初步比較列。當(dāng)目前位置索引等于比較列的位置索引且接收字符等于預(yù)定值時，則增加第一列的計數(shù)值。根據(jù)矩陣的計數(shù)值來判斷接收字符是否為該規(guī)律出現(xiàn)的字符值。本發(fā)明的檢測方法不需大量使用額外存儲器的情況下檢測規(guī)律出現(xiàn)的字符值。