[發(fā)明專利]檢測(cè)方法

有效

• 申請(qǐng)?zhí)枺?/td>: 200710007055.5
• 申請(qǐng)日: 2007-02-07
• 公開(kāi)（公告）號(hào): CN101175205A
• 公開(kāi)（公告）日: 2008-05-07
• 發(fā)明（設(shè)計(jì)）人: 李界和
• 申請(qǐng)（專利權(quán)）人: 聯(lián)發(fā)科技股份有限公司
• 主分類號(hào): H04N7/26
• 分類號(hào): H04N7/26;H04N7/24
• 代理公司: 北京三友知識(shí)產(chǎn)權(quán)代理有限公司
• 代理人: 任默聞

技術(shù)領(lǐng)域

本發(fā)明有關(guān)于信息包分段，特別是有關(guān)于檢測(cè)字符串流中的目標(biāo)字符的檢測(cè)方法(Detecting?method)。

背景技術(shù)

在處理MPEG串流(stream)數(shù)據(jù)時(shí)，信息包分段是非常重要的。圖1顯示MPEG串流的架構(gòu)示意圖。MPEG串流包括復(fù)數(shù)MPEG信息包。一個(gè)MPEG信息包具有188個(gè)字節(jié)，其中一個(gè)字節(jié)用以執(zhí)行同步操作，標(biāo)頭的三個(gè)字節(jié)包括服務(wù)識(shí)別(service?identification)、擾頻(scrambling)與控制信息，接下來(lái)是184個(gè)字節(jié)的MPEG或輔助數(shù)據(jù)。信息包的第一字節(jié)定義為具有常數(shù)為447_hex的同步字節(jié)。為了從MPEG串流中描繪出MPEG信息包，通常利用同步字節(jié)作為指示。圖2顯示MPEG串流的例子。圖中的黑色區(qū)域代表MPEG信息包的同步字節(jié)。陰影區(qū)代表與同步字節(jié)具有相同值的字節(jié)，其中同步字節(jié)規(guī)律的出現(xiàn)，而其它的字節(jié)則是隨機(jī)的出現(xiàn)。因此，描繪模塊利用此差異從串流中描繪出信息包。

一般來(lái)說(shuō)，由存儲(chǔ)數(shù)組便可以從串流中描繪出信息包。每當(dāng)出現(xiàn)具有常數(shù)為47_hex的字節(jié)時(shí)便更新存儲(chǔ)數(shù)組，以記錄目標(biāo)字節(jié)出現(xiàn)的時(shí)間與頻率。例如，提供具有188個(gè)存儲(chǔ)單元的存儲(chǔ)數(shù)組。串流中具有常數(shù)為47_hex的字節(jié)的位置是3、50、191、200以及379。將存儲(chǔ)數(shù)組的第3個(gè)存儲(chǔ)單元標(biāo)記為1并且將第50個(gè)存儲(chǔ)單元標(biāo)記為1。位置191為188加3，因此更新存儲(chǔ)數(shù)組的第3個(gè)存儲(chǔ)單元。位置200為188加12，因此更新存儲(chǔ)數(shù)組的第12個(gè)存儲(chǔ)單元。位置379為兩倍的188加3，因此再次更新存儲(chǔ)數(shù)組的第3個(gè)存儲(chǔ)單元。到目前為止，描繪器(delineator)可預(yù)測(cè)下一個(gè)同步字節(jié)將會(huì)出現(xiàn)于位置567。換句話說(shuō)，同步字節(jié)出現(xiàn)于q*188+3的位置，其中q為整數(shù)。出現(xiàn)于其它位置的常數(shù)為47_hex的字節(jié)可能是異步字節(jié)。此方法的復(fù)雜度較低，但是需要使用與信息包具有相同長(zhǎng)度的存儲(chǔ)器。

發(fā)明內(nèi)容

有鑒于此，本發(fā)明提供一種在不需大量使用額外存儲(chǔ)器的情況下檢測(cè)規(guī)律出現(xiàn)的字符值(pattern)的方法，上述方法包括提供具有至少一列的矩陣，其中每一列包括位置索引以及計(jì)數(shù)值。計(jì)數(shù)值與位置索引有關(guān)，用以指示出現(xiàn)于某些位置的預(yù)定值的次數(shù)。在接收到一字符(symbol)后，將目前位置轉(zhuǎn)換為代表目前位置的目前位置索引，目前位置索引的范圍從0至N-1。將接收字符與預(yù)定值執(zhí)行比較。目前位置與矩陣的第一列的位置索引執(zhí)行比較。以環(huán)形的方式排列矩陣，使得第一列的位置索引最接近目前位置值索引。當(dāng)目前位置值等于第一列的位置索引且接收字符等于預(yù)定值時(shí)，增加第一列的計(jì)數(shù)值。最后，根據(jù)矩陣的計(jì)數(shù)值判斷接收字符是否為規(guī)律出現(xiàn)的字符值。

再者，本發(fā)明提供一種檢測(cè)規(guī)律出現(xiàn)于字符串流中的字符值的方法，其中字符值為預(yù)定值，且規(guī)律出現(xiàn)的字符值的周期為N字符。上述方法包括提供具有復(fù)數(shù)個(gè)存儲(chǔ)單元的存儲(chǔ)器，其中每個(gè)存儲(chǔ)單元有兩個(gè)字段，一個(gè)用來(lái)指示位置索引，另一個(gè)用來(lái)指示計(jì)數(shù)值，并且提供與存儲(chǔ)器有關(guān)的第一指針與第二指針，提供與存儲(chǔ)器有關(guān)的第一指針與第二指針，第一指針代表第一列，第一列也是即將進(jìn)行比較的字符的比較列，且第二指針代表矩陣的最后一列。指針到達(dá)存儲(chǔ)器的末端后將會(huì)回到存儲(chǔ)器的起始點(diǎn)，使存儲(chǔ)器作為環(huán)形緩沖器接收一字符。更新代表目前位置值的目前位置索引，其中目前位置索引的范圍從0至N-1。當(dāng)位置索引等于第一指針?biāo)甘镜奈恢盟饕医邮兆址c預(yù)定值相同，則增加第一指針?biāo)甘镜挠?jì)數(shù)值。當(dāng)接收字符等于預(yù)定值但是第一指針?biāo)甘镜奈恢盟饕坏扔谀壳拔恢盟饕瑒t在存儲(chǔ)單元第二指針指示處新增一列，新一列的位置索引設(shè)定為目前位置索引，且新一列的計(jì)數(shù)值設(shè)定為1。挑選預(yù)定(preliminary)比較列作為在接下來(lái)的比較程序中即將與預(yù)定值進(jìn)行比較的字符的比較列，并且將預(yù)定比較列放到矩陣的第一列，將第一指針移動(dòng)至指示第一列，以及將第二指針移動(dòng)至指示矩陣的結(jié)束列。根據(jù)存儲(chǔ)器的計(jì)數(shù)值來(lái)判斷接收字符是否為規(guī)律出現(xiàn)的字符值。