專利名稱：過濾設(shè)備和數(shù)字廣播接收設(shè)備的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及適用于數(shù)字TV、數(shù)字記錄儀等的過濾設(shè)備(filteringapparatus)和 數(shù)字廣播接收設(shè)備。
背景技術(shù)：
近些年來已經(jīng)開始了采用MPEG-2標(biāo)準(zhǔn)編碼的數(shù)字廣播。在MPEG-2標(biāo)準(zhǔn)中定義的 傳輸流(transport stream, TS)由188字節(jié)固定長度的分組(TS分組)組成，并且傳輸流 可以傳送視頻數(shù)據(jù)、語音數(shù)據(jù)，以及其他數(shù)據(jù)。與相同類型的數(shù)據(jù)相關(guān)的信息在一個(gè)TS分 組中被復(fù)用，并附加指示數(shù)據(jù)類型的標(biāo)識符(PID)。稱作服務(wù)信息(Si)的信息也被與TS分組一起傳送。服務(wù)信息在稱作段(section) 的結(jié)構(gòu)中被傳送。一個(gè)段結(jié)構(gòu)數(shù)據(jù)(此后稱為“段數(shù)據(jù)(section data)”)包括各種信息， 例如表號碼、段長度、是否存在更新(版本號)，等等。數(shù)字廣播接收設(shè)備從順序輸入的TS 分組查閱PID，過濾具有相同PID的TS分組，并根據(jù)預(yù)定條件進(jìn)一步過濾段數(shù)據(jù)。用于過濾段數(shù)據(jù)的段過濾器設(shè)置要在段數(shù)據(jù)中被指定為條件(過濾條件)的信息 (表號碼等)，并能夠通過比較輸入數(shù)據(jù)和過濾條件之間的相符來檢測包括特定信息的段 數(shù)據(jù)。設(shè)置多個(gè)過濾條件以檢測多個(gè)段數(shù)據(jù)允許使用段過濾器過濾各種段數(shù)據(jù)。在段數(shù)據(jù)中所包括的數(shù)據(jù)所擁有的值(此后稱為“數(shù)據(jù)模式(datapattern) ”)中， 具有僅包括在該段數(shù)據(jù)中的特定數(shù)據(jù)模式的數(shù)據(jù)通常被設(shè)置為過濾條件。例如，如果包括 特定數(shù)據(jù)模式的數(shù)據(jù)的長度是8字節(jié)(64比特)，則過濾條件要求長度上至少8字節(jié)。把可配置的過濾條件的數(shù)量(此后稱為“過濾器數(shù)量”)設(shè)置為例如八個(gè)允許過濾 八種類型的段數(shù)據(jù)，所述段數(shù)據(jù)具有長度上最多達(dá)8字節(jié)的特定數(shù)據(jù)模式。用于指定特定數(shù)據(jù)模式的過濾條件被稱為AND條件(參考數(shù)據(jù))等等。但是，指定所要求的數(shù)據(jù)的長度依賴于段數(shù)據(jù)的類型而不同。因此，常規(guī)上預(yù)先假 設(shè)能夠大致指定所有段數(shù)據(jù)的長度以便在所有過濾條件中能夠一直指定到公共長度。因此，如果預(yù)先假設(shè)的過濾條件的長度是m比特，并且過濾器的數(shù)量是n，則至少 要求具有mXn比特容量的例如存儲(chǔ)器(memory)和寄存器(register)的存儲(chǔ)元件作為段 過濾器來存儲(chǔ)過濾條件(此后，將代表性地描述存儲(chǔ)器)。以這種方式，整合所有過濾器中的過濾條件的長度使得不必存儲(chǔ)每一個(gè)過濾條件 的長度。此外，使用下面描述的MASK條件的方法允許一般地使用所有過濾條件中的存儲(chǔ)器 區(qū)域，而與最多達(dá)m比特的過濾條件的長度無關(guān)。換句話說，某個(gè)過濾條件不專用于檢測某 個(gè)特定的數(shù)據(jù)模式。因此，整合所有過濾器中的過濾條件的長度可以簡化過濾器結(jié)構(gòu)。當(dāng)可以不使用AND條件的一部分的數(shù)據(jù)而指定某個(gè)數(shù)據(jù)模式時(shí)，MASK條件(掩蔽 數(shù)據(jù))也被用作用于指定不使用部分或者全部的AND條件的數(shù)據(jù)的過濾條件。例如，如果AND條件的值是4' bllll，并且MASK條件的值是4' bOOOl，則可被這 些條件指定的數(shù)據(jù)模式是4' bllll和4' blll0( "4' b”是指示后續(xù)值被寫在4位二進(jìn) 制中的前綴碼)。因此， 表明在MASK條件指示“1”的位置處AND條件的數(shù)據(jù)不用來指定數(shù)據(jù)模式。換句話說，做出指定以檢測在這些位置處的數(shù)據(jù)的值可能(在該例子中，兩種方 式，“ 0 ”和“ 1”)取的所有模式的數(shù)據(jù)。正如該例子中一樣，盡管每個(gè)過濾條件的MASK條件的長度一般與AND條件的長度 相同，但是長度可以根據(jù)能夠被指定不使用的數(shù)據(jù)范圍的長度的單位變化。例如，如果單位 是1比特，則與AND條件相同的長度是必要的，而如果單位是1字節(jié)(8比特)，則等同于AND 條件的八分之一的長度是必要的。為了幫助理解，在下面的描述中AND條件和MASK條件的 數(shù)據(jù)長度相同。在該例子中，盡管MASK條件的有效極性是“ 1 ”并且此時(shí)不使用AND條件，但是有 效極性可以是“0”，并且該例子可以提供4' blllO作為MASK條件。為了幫助理解，在下面 的描述中MASK條件的有效極性是“1”。盡管該例子包括兩個(gè)類型的過濾條件，AND條件和MASK條件，但是也可以使用三 個(gè)或更多個(gè)類型的條件以增加用于與目標(biāo)數(shù)據(jù)串相比較的方法，從而增加檢測的靈活性。 例如，No. 2005-190312號已
公開日本專利申請(此后稱為“文檔1”)提出了使用四個(gè)類型 即AND條件、MASK條件、NOT條件(否條件)和NGRP條件(組條件)的段過濾器。例如， NOT條件可以把非相符(non-coincidence)與AND條件進(jìn)行比較，并且能夠檢測比相符比 較中更多的數(shù)據(jù)模式。為了幫助理解，在下面的描述中有兩個(gè)類型的過濾條件AND條件和 MASK條件。如上所述，在常規(guī)的段過濾器中，被配置成分別存儲(chǔ)過濾條件的存儲(chǔ)器區(qū)域以邏 輯上相同的長度組成。但是，如上所述，使用存儲(chǔ)在存儲(chǔ)器中的過濾條件來過濾段數(shù)據(jù)所要求的特定數(shù) 據(jù)的長度依賴于段數(shù)據(jù)的類型而不同。在這種情況下，可以通過利用MASK條件使AND條件的部分?jǐn)?shù)據(jù)無效來指定具有不 同長度的數(shù)據(jù)模式。但是，如果只有具有與要被指定的數(shù)據(jù)相同長度的過濾條件被存儲(chǔ)在 存儲(chǔ)器中，則被MASK條件無效的AND條件的數(shù)據(jù)被認(rèn)為是不必要的。現(xiàn)在將考慮其中一個(gè)過濾條件的長度是8字節(jié)的段過濾器。在這種情況下， AND條件和MASK條件的長度是8字節(jié)，并且使用這些條件指定的數(shù)據(jù)模式的特定例子是 0x00010203_XXXXXXXX( “X”是表示任意4位值的碼，“Ox”是指示后續(xù)值寫為十六進(jìn)制的前 綴碼，并且“_”是被插入以幫助對值進(jìn)行視覺檢查的碼)。因此，在這個(gè)例子中前4個(gè)字節(jié) 是特定數(shù)據(jù)。在該例子中，通過把AND條件設(shè)置為0x00010203_00000000并把MASK條件設(shè) 置為0X00000000_FFFFFFFF，可以檢測包括要被指定的數(shù)據(jù)模式的段數(shù)據(jù)。因此，能夠滿足 任何數(shù)據(jù)模式的數(shù)據(jù)模式針對可被指定為過濾條件的所述8個(gè)字節(jié)中的4個(gè)字節(jié)被指定。在這種情況下，如果要被指定的數(shù)據(jù)的長度比可存儲(chǔ)在存儲(chǔ)器中的過濾條件的最 大長度短，則存在其中滿足任何數(shù)據(jù)的過濾條件需要被指定的部分。如果只有具有與要被指定的數(shù)據(jù)相同長度的過濾條件被存儲(chǔ)在存儲(chǔ)器中，則該 部分是本來可被用來存儲(chǔ)其他過濾條件的區(qū)域，并且該部分將被稱作剩余部分(surplus part) ο因此，當(dāng)預(yù)先假設(shè)的過濾條件的長度被設(shè)置為要被指定的數(shù)據(jù)的最大長度時(shí)，如 果具有小于要被指定的數(shù)據(jù)的長度的段數(shù)據(jù)經(jīng)常被檢測到，則存在很多剩余部分，導(dǎo)致不 必要的大電路。
5
相反，如果預(yù)先假設(shè)的過濾條件的長度被設(shè)置為要被指定的數(shù)據(jù)的最小長度以防 止剩余部分，則不能指定具有大于最小長度的長度的數(shù)據(jù)模式。用于解決這些問題的方法的例子包括No. 2002-185960號已
公開日本專利申請， 它提出了一種防止被配置成通過保存用于指定將利用條件的哪個(gè)字節(jié)進(jìn)行比較的比較位 置信息來保存條件的電路的大小增加的方法。但是，在該建議中存在問題，因?yàn)楸慌渲贸筛?據(jù)過濾器的數(shù)量和要被指定的數(shù)據(jù)的長度來保存比較位置信息的電路的大小較大，并且控 制很繁復(fù)，因?yàn)楸容^位置必須在所有過濾器中順序地指定。

發(fā)明內(nèi)容
本發(fā)明的一個(gè)方面的過濾設(shè)備被配置成檢測一個(gè)或更多個(gè)被包括在目標(biāo)數(shù)據(jù)串 中的特定數(shù)據(jù)串，所述過濾設(shè)備包括條件存儲(chǔ)單元，包括多個(gè)具有第一比特?cái)?shù)的單位存儲(chǔ) 區(qū)域(unit storage area)，所述條件存儲(chǔ)單元被配置成在所述單位存儲(chǔ)區(qū)域中存儲(chǔ)一個(gè) 或更多個(gè)具有比特?cái)?shù)分別對應(yīng)于所述一個(gè)或更多個(gè)特定數(shù)據(jù)串的數(shù)據(jù)長度的過濾條件，并 且如果所述過濾條件的比特?cái)?shù)大于所述單位存儲(chǔ)區(qū)域的所述第一比特?cái)?shù)，則在所述多個(gè)單 位存儲(chǔ)區(qū)域中存儲(chǔ)其中所述過濾條件被按每第一比特?cái)?shù)劃分的多個(gè)部分過濾條件；鏈接信 息寄存器，被配置成保存指示存在或不存在劃分的鏈接信息，所述鏈接信息表示存儲(chǔ)在所 述單位存儲(chǔ)區(qū)域中的數(shù)據(jù)是否是被劃分為所述部分過濾條件的所述過濾條件的一部分；和 比較單元，如果存儲(chǔ)在所述單位存儲(chǔ)區(qū)域中的數(shù)據(jù)是部分過濾條件，該比較單元被配置成 把可基于對應(yīng)的鏈接信息恢復(fù)的過濾條件與所述目標(biāo)數(shù)據(jù)串進(jìn)行比較，從而檢測所述特定 數(shù)據(jù)串是否被包括在所述目標(biāo)數(shù)據(jù)串中。本發(fā)明的一個(gè)方面的一種數(shù)字廣播接收設(shè)備包括輸入數(shù)字廣播流的輸入單元； 第一過濾器，用于從組成輸入數(shù)字廣播流的分組過濾包括預(yù)定標(biāo)識符的分組；第二過濾器， 使用所述第一過濾器過濾的部分或者全部分組被輸入第二過濾器作為目標(biāo)數(shù)據(jù)串，所述第 二過濾器被配置成檢測所述目標(biāo)數(shù)據(jù)串中所包括的包括一個(gè)或更多個(gè)特定數(shù)據(jù)串的分組， 所述第二過濾器包括條件存儲(chǔ)單元，包括多個(gè)具有第一比特?cái)?shù)的單位存儲(chǔ)區(qū)域，所述條 件存儲(chǔ)單元被配置成在所述單位存儲(chǔ)區(qū)域中存儲(chǔ)一個(gè)或更多個(gè)具有比特?cái)?shù)分別對應(yīng)于所 述一個(gè)或更多個(gè)特定數(shù)據(jù)的數(shù)據(jù)長度的過濾條件，并且如果所述過濾條件的比特?cái)?shù)大于所 述單位存儲(chǔ)區(qū)域的所述第一比特?cái)?shù)，則在所述多個(gè)單位存儲(chǔ)區(qū)域中存儲(chǔ)其中所述過濾條件 被按每第一比特?cái)?shù)劃分的多個(gè)部分過濾條件；鏈接信息寄存器，被配置成保存指示存在或 不存在劃分的鏈接信息，所述鏈接信息表示存儲(chǔ)在所述單位存儲(chǔ)區(qū)域中的數(shù)據(jù)是否是被劃 分為所述部分過濾條件的所述過濾條件的一部分；和比較單元，如果存儲(chǔ)在所述單位存儲(chǔ) 區(qū)域中的數(shù)據(jù)是部分過濾條件，該比較單元被配置成把可基于對應(yīng)的鏈接信息恢復(fù)的過濾 條件與所述目標(biāo)數(shù)據(jù)串進(jìn)行比較，從而檢測所述特定數(shù)據(jù)串是否被包括在所述目標(biāo)數(shù)據(jù)串 中；輸出單元，被配置成輸出使用所述第一過濾器或所述第二過濾器過濾的部分或者全部 分組；視頻解碼器，被配置成解碼由所述輸出單元輸出的視頻數(shù)據(jù)；音頻解碼器，被配置成 解碼由所述輸出單元輸出的語音數(shù)據(jù)；和主處理器，被配置成基于由所述輸出單元輸出的 段數(shù)據(jù)執(zhí)行數(shù)字廣播信號的接收過程。


圖1是示出了根據(jù)本發(fā)明的第一實(shí)施例的過濾設(shè)備的框圖；圖2是示出圖1中的AND條件存儲(chǔ)單元21的具體配置的說明視圖；圖3是示出圖1中的AND條件存儲(chǔ)單元21的具體配置的說明視圖；圖4是示出常規(guī)技術(shù)中AND條件存儲(chǔ)單元的具體配置的說明視圖；圖5是示出本發(fā)明的第二實(shí)施例的框圖；圖6是示出第二實(shí)施例中的四鏈接模式的說明視圖；圖7是示出本發(fā)明的第三實(shí)施例的框圖；圖8是示出第三實(shí)施例中的四鏈接模式的說明視圖；圖9是示出本發(fā)明的第四實(shí)施例的框圖；圖10是示出本發(fā)明的第五實(shí)施例的框圖；和圖11是示出本發(fā)明的第六實(shí)施例的框圖。
具體實(shí)施例方式此后將參考附圖詳細(xì)地描述本發(fā)明的實(shí)施例。(第一實(shí)施例)圖1是示出了根據(jù)本發(fā)明的第一實(shí)施例的過濾設(shè)備的框圖。過濾設(shè)備11由條件存儲(chǔ)單元12、比較單元13、控制單元14和鏈接信息寄存器15 組成。目標(biāo)數(shù)據(jù)被輸入到比較單元13。當(dāng)要使用本過濾設(shè)備過濾的數(shù)據(jù)按ARIB(無線工業(yè) 和商業(yè)協(xié)會(huì))標(biāo)準(zhǔn)通過廣播流傳送時(shí)，使用PID過濾器過濾的部分或者全部TS分組被作為 目標(biāo)數(shù)據(jù)輸入到比較單元13。在條件存儲(chǔ)單元12中，過濾條件被存儲(chǔ)在單位存儲(chǔ)區(qū)域中，所述單位存儲(chǔ)區(qū)域是 存儲(chǔ)器中的邏輯區(qū)域。在本實(shí)施例中，單位存儲(chǔ)區(qū)域的長度(容量)在特定例子中是八字 節(jié)，并且將描述其中存在32個(gè)這樣的區(qū)域的例子。這些區(qū)域由號碼0到31區(qū)分。在本實(shí)施例中，如果過濾條件的長度比單位存儲(chǔ)區(qū)域的長度更長，則過濾條件被 每單位存儲(chǔ)區(qū)域長度劃分，并且被劃分的過濾條件的部分(此后被稱為“部分過濾條件”) 被劃分到兩個(gè)或更多個(gè)單位存儲(chǔ)區(qū)域中并被存儲(chǔ)。如果過濾條件的長度等于或短于單位存儲(chǔ)區(qū)域的長度，則過濾條件被存儲(chǔ)在一個(gè) 單位存儲(chǔ)區(qū)域中。在本實(shí)施例中，當(dāng)過濾條件是9字節(jié)或更多時(shí)，該過濾條件被劃分并存儲(chǔ)，并且執(zhí) 行最多達(dá)兩次劃分。因此，在該例子中，最多達(dá)16字節(jié)可以被比較，作為要被指定的數(shù)據(jù)。在部分過濾條件或者比單位存儲(chǔ)區(qū)域的長度短的過濾條件中，具有滿足任何數(shù)據(jù) 模式的數(shù)據(jù)模式的數(shù)據(jù)被內(nèi)插以使長度適應(yīng)單位存儲(chǔ)區(qū)域的長度。條件存儲(chǔ)單元12還包括AND條件存儲(chǔ)單元21和MASK條件存儲(chǔ)單元24。AND條 件存儲(chǔ)單元21被配置成存儲(chǔ)過濾條件中的AND條件，而MASK條件存儲(chǔ)單元24則被配置成 存儲(chǔ)過濾條件中的MASK條件。單位存儲(chǔ)區(qū)域22包括存儲(chǔ)在第k號(k = 0到31)區(qū)域中的過濾條件，或者部分過濾條件的AND條件A(k)和MASK條件M(k)。每一個(gè)單位存儲(chǔ)區(qū)域22包括AND條件從 A (k) 0到A (k) 7的8字節(jié)，和對應(yīng)于字節(jié)位置從M (k) 0到M (k) 7的8字節(jié)的MASK條件。鏈接信息寄存器15存儲(chǔ)存在或不存在劃分。在本實(shí)施例中，第2t號(t = 0到15，因此是偶數(shù)0，2，4，...，和30)單位存儲(chǔ)區(qū) 域22被分別分配了區(qū)域J(2t)用于存儲(chǔ)存在或不存在劃分。當(dāng)一個(gè)過濾條件被劃分(在存在劃分的情況下)到第2t號和第2t+l號單位存儲(chǔ) 區(qū)域中時(shí)，J(2t)的值被設(shè)置為“1”，而當(dāng)未被劃分(在不存在劃分的情況下)時(shí)，值被設(shè)置 為“0”，從而存儲(chǔ)存在或不存在劃分。因此，J(2t)區(qū)域的長度(容量)可以至少是1比特。比較單元13使用存在或不存在劃分作為鏈接信息。從條件存儲(chǔ)單元12向比較單元13順序地提供過濾條件，比較單元13把目標(biāo)數(shù)據(jù) 和順序輸入的過濾條件進(jìn)行比較，并輸出結(jié)果。在這種情況下，基于比較之前的鏈接信息，兩個(gè)或更多個(gè)部分過濾條件被視為一 個(gè)過濾條件。檢測到特定模式或者過濾條件的號碼與特定數(shù)據(jù)模式相符的可能性被作為比較 結(jié)果輸出。從比較單元13輸出的比較結(jié)果不限于與特定數(shù)據(jù)模式相符的過濾條件的號碼。 例如，不相符的號碼也可以被有意識地輸出。在任何情況下，如果能夠確定目標(biāo)數(shù)據(jù)是否包 括特定數(shù)據(jù)模式則足夠，并且為了確定所必需的信息被輸出。各種輸出格式也是可能的，并且在本實(shí)施例中沒有具體限制。例如，如果第0到31號(6' bOOOOOO到6' bOlllll)要作為相符的過濾條件 (滿足特定數(shù)據(jù)模式的過濾條件)的號碼被通知，則過濾條件號碼范圍之外的號碼，例如 32(6' bl00000)表達(dá)了沒有檢測到的事實(shí)，并且其可以被按6比特二進(jìn)制輸出(“6b”是 指示后續(xù)值寫入6比特二進(jìn)制的前綴碼)?；蛘?，其可以作為32比特值被輸出，位于與相符的過濾條件的號碼相同號碼的位 置處的比特值為“1”。例如，當(dāng)計(jì)數(shù)從具有No. 0的LSB比特開始時(shí)，如果相符的過濾器號 碼是No.0，則輸出值是32' h0000_0001。如果相符的過濾器號碼是No. 15，則輸出值是 32' h0000_8000。如果相符的過濾器號碼是No. 16，則輸出值是32' h8000_0000。如果相 符的過濾器號碼是No. 0和No. 15這兩者，則輸出值是32' h0000_8001 (" 32' h〃是指示 后續(xù)值被寫入32比特十六進(jìn)制的前綴碼)。盡管與當(dāng)過濾器號碼自身被用二進(jìn)制通知時(shí)相 比比特?cái)?shù)量(電路大小)增大，但是具有所有相符的過濾條件的號碼(或過濾器號碼)可 以被同時(shí)通知的優(yōu)點(diǎn)。控制單元14讀或?qū)憲l件存儲(chǔ)單元12中的過濾條件，把過濾條件、鏈接信息和目標(biāo) 數(shù)據(jù)提供給比較單元13，讀或?qū)戞溄有畔⒓拇嫫?5中的鏈接信息，并執(zhí)行為激活過濾裝置 11所需的控制。未示出控制所必需的信號。將與常規(guī)技術(shù)比較來描述鏈接信息寄存器的效果。圖4示出了存儲(chǔ)在常規(guī)技術(shù)的條件存儲(chǔ)單元12中的過濾條件的情況。在圖4中，常規(guī)技術(shù)中等同于條件存儲(chǔ)單元12的單位存儲(chǔ)區(qū)域22的區(qū)域是16字 節(jié)，并且圖4示出了包括32個(gè)區(qū)域的AND條件存儲(chǔ)單元21的情況。因此，圖4示出了每一 個(gè)單位存儲(chǔ)區(qū)域中具有16字節(jié)長度的AND條件A(k)0到A(k) 15 (k表示整數(shù)0到31)的例子。盡管未示出，但是MASK條件也具有16字節(jié)長度。在常規(guī)技術(shù)中，由于一個(gè)過濾條件被存儲(chǔ)在一個(gè)單位存儲(chǔ)單元中，因而排列了對 應(yīng)于第0到31號過濾條件的32個(gè)單位存儲(chǔ)區(qū)域。為了幫助理解，在描述中第k號過濾條 件被存儲(chǔ)在第k號單位存儲(chǔ)區(qū)域中?，F(xiàn)在，將考慮需要指定16個(gè)具有8字節(jié)長度的數(shù)據(jù)和8個(gè)具有16字節(jié)長度的數(shù) 據(jù)的情況。假設(shè)用于指定8字節(jié)長度數(shù)據(jù)的過濾條件被存儲(chǔ)在單位存儲(chǔ)區(qū)域的第0到15號 區(qū)域，并且用于指定16字節(jié)長度數(shù)據(jù)的過濾條件被存儲(chǔ)在第16到23號區(qū)域，至少要求圖 4中被厚框包圍的過濾條件的數(shù)據(jù)用于指定。因此，在第k = 0到15號AND條件中要求A(k)0到A(k) 7的8字節(jié)，并且在第k =16到23號AND條件中要求A(k)0到A(k)15的16字節(jié)。在第k = 0到15號AND條件中，A(k) 8到A(k) 15的8字節(jié)是用于存儲(chǔ)滿足任何 數(shù)據(jù)模式的數(shù)據(jù)模式的數(shù)據(jù)的剩余部分。第24到31號單位存儲(chǔ)區(qū)域是未被使用的部分，它們在這個(gè)例子中未被使用。換 句話說，在這些區(qū)域中未存儲(chǔ)有效的過濾條件。圖2和圖3示出了存儲(chǔ)在本實(shí)施例的條件存儲(chǔ)單元12中的過濾條件的情況。在圖2和圖3中，等同于條件存儲(chǔ)單元12的單位存儲(chǔ)區(qū)域22的區(qū)域的長度是8字 節(jié)，并且圖2和圖3示出了包括32個(gè)區(qū)域的AND條件存儲(chǔ)單元21的狀況。因此，圖2和圖 3示出了包括每一個(gè)單位存儲(chǔ)區(qū)域中具有8字節(jié)長度的8字節(jié)AND條件A (k) 0到A (k) 7 (k 表示整數(shù)0到31)的例子。盡管未示出，但是MASK條件也具有8字節(jié)長度。在本實(shí)施例中，一個(gè)過濾條件被存儲(chǔ)在一個(gè)或更多個(gè)單位存儲(chǔ)區(qū)域中。因此，和常 規(guī)技術(shù)不一樣，可被存儲(chǔ)的過濾條件的數(shù)量與單位存儲(chǔ)區(qū)域的數(shù)量不一定對應(yīng)。例如，如果如常規(guī)技術(shù)中那樣，一個(gè)過濾條件被存儲(chǔ)在一個(gè)單位存儲(chǔ)區(qū)域中，則鏈 接信息寄存器15的所有區(qū)域J(O)到J(30)是“0”(鏈接信息關(guān)閉)，如圖2中所示，并且 可以存儲(chǔ)32個(gè)8字節(jié)過濾條件。為了幫助理解，存儲(chǔ)在第k號單位存儲(chǔ)區(qū)域中的過濾條件或者其中第一部分過濾 條件被存儲(chǔ)在第k號單位存儲(chǔ)區(qū)域中的過濾條件將被描述為第k號過濾條件。在本實(shí)施例中，使用第2t和2t+l (t = 0到15)號單位存儲(chǔ)區(qū)域允許在存儲(chǔ)之前 把一個(gè)過濾條件劃分為最多達(dá)兩個(gè)。當(dāng)過濾條件被劃分時(shí)，對應(yīng)于鏈接信息寄存器的第2t號單位存儲(chǔ)區(qū)域的區(qū)域 J(2t)是“1”(鏈接信息開啟)。當(dāng)過濾條件未被劃分時(shí)，J(2t)是“0”。現(xiàn)在將考慮如在常規(guī)技術(shù)中那樣需要指定具有8字節(jié)長度的16個(gè)數(shù)據(jù)和具有16 字節(jié)長度的8個(gè)數(shù)據(jù)的情況。假設(shè)用于指定8字節(jié)長度數(shù)據(jù)的過濾條件被劃分并存儲(chǔ)在單位存儲(chǔ)區(qū)域的第0到 15號區(qū)域中，而用于指定16字節(jié)長度數(shù)據(jù)的過濾條件被劃分并存儲(chǔ)在第16到31號區(qū)域中。在這種情況下，如圖3中所示，對應(yīng)于第0到15號單位存儲(chǔ)區(qū)域的鏈接信息寄存 器的值是鏈接信息關(guān)閉(OFF)，而對應(yīng)于第16到31號的鏈接信息寄存器的值是鏈接信息開 啟(ON)。因此，第2q號過濾條件的第一部分過濾條件被存儲(chǔ)在鏈接信息開啟的第2q(q =8到15，因此是偶數(shù)16，18，...，和30)號單位存儲(chǔ)區(qū)域中，并且第2q號過濾條件的第二部 分過濾條件被存儲(chǔ)在第2q+l號單位存儲(chǔ)區(qū)域中。第2p號過濾條件被存儲(chǔ)在鏈接信息關(guān)閉的第2ρ (ρ = 0到7，因此是偶數(shù)0，2，...， 和14)號單位存儲(chǔ)區(qū)域中，并且第2p+l號過濾條件被存儲(chǔ)在邏輯上與第2p號單位存儲(chǔ)區(qū) 域連續(xù)的第2p+l (奇數(shù)1，3，...，和15)號單位存儲(chǔ)區(qū)域中。將以AND條件作為例子更詳細(xì)地描述其中鏈接信息開啟的單位存儲(chǔ)區(qū)域。第2q號過濾器的第0號字節(jié)到7號字節(jié)AND條件:A(2q)0到A(2q)7被存儲(chǔ)在 第2q號單位存儲(chǔ)區(qū)域的AND條件A(2q)0到A(2q)7中，并且第2q號過濾器的第8號字節(jié) 到15號字節(jié)AND條件A(2q)8到A(2q) 15被存儲(chǔ)在第2q+l號單位存儲(chǔ)區(qū)域的AND條件 A(2q+1)0 到 A(2q+1)7 中。在圖2中第2q+l號過濾條件被用作圖3中的第2q號過濾條件的部分過濾條件。 結(jié)果，也可以被表達(dá)為存儲(chǔ)了 16字節(jié)長度的過濾條件。具體來說，第16號AND條件A(16)0到A(16) 15被劃分并存儲(chǔ)在第16號單位存儲(chǔ) 區(qū)域的AND條件段中和第17號單位存儲(chǔ)區(qū)域的AND條件段中。類似地，第18，20，22，...，和30號AND條件被劃分并存儲(chǔ)在第18，20，22，...，30
號單位存儲(chǔ)區(qū)域和第19，21，23，... 31號單位存儲(chǔ)區(qū)域中。以類似方式存儲(chǔ)MASK條件允許在16個(gè)單位存儲(chǔ)區(qū)域22中存儲(chǔ)8個(gè)16字節(jié)長度 過濾條件。上面描述的具體數(shù)據(jù)例子等同于其中總共24個(gè)類型的段數(shù)據(jù)被過濾(可以由8 字節(jié)過濾條件指定的16個(gè)類型和可以由16字節(jié)過濾條件指定的8個(gè)類型)的例子。在本實(shí)施例中(圖3)，包括在條件存儲(chǔ)單元12中的存儲(chǔ)器所需的容量是至少8字 節(jié)(單位存儲(chǔ)區(qū)域的長度)X32(過濾器的數(shù)量)X2(過濾條件類型的數(shù)量)=512字節(jié) (4096 比特)。如上所述，在本實(shí)施例中如果有至少1比特鏈接信息將是足夠的，并且鏈接信息 寄存器15的總?cè)萘靠梢允?字節(jié)(16比特)。另一方面，在常規(guī)技術(shù)中(圖4)，條件存儲(chǔ)單元12中所包括的存儲(chǔ)器所需的 容量是至少16(單位存儲(chǔ)區(qū)域的長度)，其中未使用的部分被排除，X24(過濾器的數(shù) 量)X2(過濾條件的類型的數(shù)量)=768字節(jié)(6144比特)。顯然，在常規(guī)技術(shù)中不存在鏈接信息寄存器15。因此，根據(jù)本實(shí)施例，和常規(guī)技術(shù)相比，存儲(chǔ)器或者寄存器的總?cè)萘康?68-512+2 =254字節(jié)(2032比特)可以被減少。因此，作為防止剩余部分的結(jié)果，包括在條件存儲(chǔ)單元12中的存儲(chǔ)器容量(大小) 的減小大于鏈接信息寄存器15在電路大小上的增加，并且效果是明顯的。盡管已經(jīng)描述了第一實(shí)施例，但是本實(shí)施例不局限于該配置。在權(quán)利要求的范圍 內(nèi)各種修改是可能的，并且本實(shí)施例包括所有這些修改。例如，當(dāng)控制單元14把過濾條件提供給比較電路13時(shí)，按過濾條件的數(shù)字順序順 序地提供第1到31號過濾條件的方法和只提供具有某些號碼的過濾條件的方法可被考慮， 并且本實(shí)施例包括這兩種情況。此外，盡管有兩種類型的過濾條件——AND條件和MASK條件，但是很明顯其中由
10一個(gè)類型或者三個(gè)或更多個(gè)類型的條件組成過濾條件的配置也可類似地應(yīng)用，并且本實(shí)施 例也包括這些。(第二實(shí)施例)圖5是示出本發(fā)明的第二實(shí)施例的框圖。在圖5中，和圖1中相同的組成元件被 用相同的附圖標(biāo)記指代，并且描述將被省略。為了進(jìn)一步幫助理解，除非另外聲明，否則條件和第一實(shí)施例中相同。在圖1中已描述了兩鏈接的例子，其中采用了鏈接信息寄存器15被針對每兩個(gè)單 位存儲(chǔ)區(qū)域分配了 1比特，并且部分過濾條件可以被劃分到最多達(dá)兩個(gè)單位存儲(chǔ)區(qū)域中。 可被劃分的部分過濾條件的數(shù)量可以由要被應(yīng)用了本實(shí)施例的過濾裝置或者接收裝置檢 測的特定數(shù)據(jù)模式的長度確定，或者，可以從分布確定。在本實(shí)施例中，將示出四鏈接的例 子，其中能夠劃分到最多達(dá)四個(gè)部分條件。本實(shí)施例中的過濾裝置31與第一實(shí)施例不同在于采用鏈接信息寄存器32代替鏈 接信息寄存器15。因此，存在或不存在劃分被存儲(chǔ)在鏈接信息寄存器32中，并且在本實(shí)施例中，被 配置成存儲(chǔ)存在或不存在劃分的區(qū)域J (4t)被分別分配給第4t (t = 0到7，因此是偶數(shù)0， 4，8，…，28)號單位存儲(chǔ)區(qū)域22。J(4t)的值表示從第4t號單位存儲(chǔ)區(qū)域存儲(chǔ)的過濾條件被劃分為多少個(gè)連續(xù)的 單位存儲(chǔ)區(qū)域。本實(shí)施例示出了過濾條件在被劃分為最多達(dá)四個(gè)部分過濾條件以后可以被 存儲(chǔ)在條件存儲(chǔ)單元12中的例子。因此，在鏈接信息寄存器32中的J(4t)區(qū)域的長度(容 量)可以是至少2比特。為了幫助理解，J(4t)的值被以四種方式(0到3)設(shè)置，并且第0號被用作第4t號 的具體例子來進(jìn)一步描述劃分過濾條件的方法。例如，當(dāng)J(O) = 3時(shí)，過濾條件在被劃分到四個(gè)連續(xù)的單位存儲(chǔ)區(qū)域中后被存儲(chǔ)。 第0號過濾條件的第一部分過濾條件被存儲(chǔ)在第0號單位存儲(chǔ)區(qū)域中。第0號過濾條件的 第二部分過濾條件被存儲(chǔ)在第1號單位存儲(chǔ)區(qū)域中。第0號過濾條件的第三部分過濾條件 被存儲(chǔ)在第2號單位存儲(chǔ)區(qū)域中。第0號過濾條件的第四部分過濾條件被存儲(chǔ)在第3號單 位存儲(chǔ)區(qū)域中。因此，在這種情況下，可以存儲(chǔ)具有最多達(dá)32字節(jié)的數(shù)據(jù)長度(過濾條件的長度) 的第0號過濾條件。當(dāng)J(O) = 2時(shí)，過濾條件在被劃分到三個(gè)連續(xù)的單位存儲(chǔ)區(qū)域中后被存儲(chǔ)。第0 號過濾條件的第一部分過濾條件被存儲(chǔ)在第0號單位存儲(chǔ)區(qū)域中。第0號過濾條件的第二 部分過濾條件被存儲(chǔ)在第1號單位存儲(chǔ)區(qū)域中。第0號過濾條件的第三部分過濾條件被存 儲(chǔ)在第2號單位存儲(chǔ)區(qū)域中。第3號過濾條件被存儲(chǔ)在第3號單位存儲(chǔ)區(qū)域中。因此，在這種情況下，可以存儲(chǔ)具有最多達(dá)24字節(jié)的長度的第0號過濾條件和具 有最多達(dá)8字節(jié)長度的第3號過濾條件。在J(O) = 1的情況下，過濾條件在被劃分到兩個(gè)連續(xù)的單位存儲(chǔ)區(qū)域中后被存 儲(chǔ)。第0號過濾條件的第一部分過濾條件被存儲(chǔ)在第0號單位存儲(chǔ)區(qū)域中。第0號過濾條 件的第二部分過濾條件被存儲(chǔ)在第1號單位存儲(chǔ)區(qū)域中。第2號過濾條件被存儲(chǔ)在第2號 單位存儲(chǔ)區(qū)域中。第3號過濾條件被存儲(chǔ)在第3號單位存儲(chǔ)區(qū)域中。
11
因此，在這種情況下，可以存儲(chǔ)具有最多達(dá)16字節(jié)的長度的第0號過濾條件和具 有最多達(dá)8字節(jié)長度的第2和第3號過濾條件。當(dāng)J(O) = 0時(shí)，過濾條件不劃分地被存儲(chǔ)。第0號過濾條件被存儲(chǔ)在第0號單位 存儲(chǔ)區(qū)域中。第1號過濾條件被存儲(chǔ)在第1號單位存儲(chǔ)區(qū)域中。第2號過濾條件被存儲(chǔ)在 第2號單位存儲(chǔ)區(qū)域中。第3號過濾條件被存儲(chǔ)在第3號單位存儲(chǔ)區(qū)域中。因此，在這種情況下可以存儲(chǔ)具有最多達(dá)8字節(jié)長度的第0，1，2和3號過濾條件。圖6是示出本實(shí)施例中的四鏈接模式的說明視圖。圖6示出了可以根據(jù)第4t， 4t+l，4t+2，和4t+3號單位存儲(chǔ)區(qū)域22的鏈接信息J (k) (k = 0到31的整數(shù))劃分并存儲(chǔ) 的過濾條件的數(shù)據(jù)長度(字節(jié)數(shù))。因此，如上所述，存在J(4t)的值可以取的0到3四個(gè)類型的鏈接模式。在“0”的 情況下，8字節(jié)過濾條件可以被存儲(chǔ)在第4t，4t+l，4t+2和4t+3號單位存儲(chǔ)區(qū)域中。在“1” 的情況下，16字節(jié)過濾條件可以被存儲(chǔ)，其中第4t和4t+l號單位存儲(chǔ)區(qū)域被鏈接，并且8 字節(jié)過濾條件可以被存儲(chǔ)在第4t+2和4t+3號單位存儲(chǔ)區(qū)域中。在“2”的情況下，24字節(jié) 過濾條件可以被存儲(chǔ)，其中第4t到4t+2號單位存儲(chǔ)區(qū)域被鏈接，并且8字節(jié)過濾條件可以 被存儲(chǔ)在第4t+3號單位存儲(chǔ)區(qū)域中。在“3”的情況下，32字節(jié)過濾條件可以被存儲(chǔ)，其中 第4t到4t+3號單位存儲(chǔ)區(qū)域被鏈接。在本實(shí)施例中，即使過濾條件的數(shù)據(jù)長度大大長于單位存儲(chǔ)區(qū)域的長度，但是比 在第一實(shí)施例(兩鏈接)中增加鏈接的數(shù)量能夠防止剩余部分。(第三實(shí)施例)圖7是示出本發(fā)明的第三實(shí)施例的框圖。在圖7中，與圖1中相同的組成元件被 用相同的附圖標(biāo)記指代，并且描述將被省略。為了進(jìn)一步幫助理解，除非另外聲明，否則條件和第一實(shí)施例中相同。本實(shí)施例示出了剩余部分的數(shù)量與第二實(shí)施例相比增加的例子，所述剩余部分可 以用作具有數(shù)據(jù)長度為16字節(jié)和24字節(jié)的過濾條件的段過濾器。本實(shí)施例的過濾設(shè)備41與第二實(shí)施例不同在于采用鏈接信息寄存器42代替鏈接 信息寄存器32。因此，存在或不存在劃分被存儲(chǔ)在鏈接信息寄存器42中，并且在本實(shí)施例中，被 配置成存儲(chǔ)存在或不存在劃分的區(qū)域J(P)被分配給第P = 4t，4t+l和4t+2(t = 0到7，因 此P =號碼0，1，2，4，5，6，· · ·，28，29和30)號單位存儲(chǔ)區(qū)域22中的每一個(gè)。換句話說，J(q) &=號碼3，7，11，...，和31)未被分配給第q = 4t+3號單位存儲(chǔ) 區(qū)域22作為用于存儲(chǔ)存在或不存在劃分的區(qū)域。與在第一實(shí)施例中一樣，當(dāng)一個(gè)過濾條件的全部或者部分被劃分到第4t和4t+l 號單位存儲(chǔ)區(qū)域中時(shí)，J(4t)的值是“1”。當(dāng)一個(gè)過濾條件的全部或者部分被劃分到第4t+l 和4t+2號單位存儲(chǔ)區(qū)域中時(shí)，J(4t+1)的值是“1”。當(dāng)一個(gè)過濾條件的全部或者部分被劃 分到第4t+2和4t+3號單位存儲(chǔ)區(qū)域中時(shí)，J(4t+2)的值是“1”。當(dāng)未被劃分時(shí)，值為“0”。 存在或不存在劃分被以這種方式存儲(chǔ)。因此，J(P)區(qū)域的長度(容量)可以是至少1比特。與在第二實(shí)施例中一樣，為了幫助理解，第0號被用作第4t號的具體例子來進(jìn)一 步描述劃分過濾條件的方法。例如，當(dāng)J(O) =1，J(I) =0并且J(2) =0時(shí)，第0號過濾條件的第一部分過濾條件被存儲(chǔ)在第0號單位存儲(chǔ)區(qū)域中。第0號過濾條件的第二部分過濾條件被存儲(chǔ)在第1 號單位存儲(chǔ)區(qū)域中。第2號過濾條件被存儲(chǔ)在第2號單位存儲(chǔ)區(qū)域中。第3號過濾條件被 存儲(chǔ)在第3號單位存儲(chǔ)區(qū)域中。因此，在這種情況下，可存儲(chǔ)具有最多達(dá)16字節(jié)長度的第0號過濾條件和具有最 多達(dá)8字節(jié)長度的第2和3號過濾條件。當(dāng)J(O) = 1,J(1) =1并且J(2) =0時(shí)，第0號過濾條件的第一部分過濾條件被 存儲(chǔ)在第0號單位存儲(chǔ)區(qū)域中。第0號過濾條件的第二部分過濾條件被存儲(chǔ)在第1號單位 存儲(chǔ)區(qū)域中。第0號過濾條件的第三部分過濾條件被存儲(chǔ)在第2號單位存儲(chǔ)區(qū)域中。第3 號過濾條件被存儲(chǔ)在第3號單位存儲(chǔ)區(qū)域中。因此，在這種情況下，可存儲(chǔ)具有最多達(dá)24字節(jié)長度的第0號過濾條件和具有最 多達(dá)8字節(jié)長度的第3號過濾條件。當(dāng)J(O) = 1,J(1) = 1并且J(2) = 1時(shí)，第0號過濾條件的第一部分過濾條件被 存儲(chǔ)在第0號單位存儲(chǔ)區(qū)域中。第0號過濾條件的第二部分過濾條件被存儲(chǔ)在第1號單位 存儲(chǔ)區(qū)域中。第0號過濾條件的第三部分過濾條件被存儲(chǔ)在第2號單位存儲(chǔ)區(qū)域中。第0 號過濾條件的第四部分過濾條件被存儲(chǔ)在第3號單位存儲(chǔ)區(qū)域中。因此，在這種情況下，可存儲(chǔ)具有最多達(dá)32字節(jié)長度的第0號過濾條件。當(dāng)J(O) =0,J(1) =1并且J(2) = 0時(shí)，第0號過濾條件被存儲(chǔ)在第0號單位存 儲(chǔ)區(qū)域中。第1號過濾條件的第一部分過濾條件被存儲(chǔ)在第1號單位存儲(chǔ)區(qū)域中。第1號 過濾條件的第二部分過濾條件被存儲(chǔ)在第2號單位存儲(chǔ)區(qū)域中。第3號過濾條件被存儲(chǔ)在 第3號單位存儲(chǔ)區(qū)域中。因此，在這種情況下，可存儲(chǔ)具有最多達(dá)8字節(jié)長度的第0和3號過濾條件和具有 最多達(dá)16字節(jié)長度的第1號過濾條件。當(dāng)J(O) = 1,J(1) =0并且J(2) = 1時(shí)，第0號過濾條件的第一部分過濾條件被 存儲(chǔ)在第0號單位存儲(chǔ)區(qū)域中。第0號過濾條件的第二部分過濾條件被存儲(chǔ)在第1號單位 存儲(chǔ)區(qū)域中。第2號過濾條件的第一部分過濾條件被存儲(chǔ)在第2號單位存儲(chǔ)區(qū)域中。第2 號過濾條件的第二部分過濾條件被存儲(chǔ)在第3號單位存儲(chǔ)區(qū)域中。因此，在這種情況下，可存儲(chǔ)具有最多達(dá)16字節(jié)長度的第0和2號過濾條件。當(dāng)J(O) =0,J(1) =1并且J(2) = 1時(shí)，第0號過濾條件被存儲(chǔ)在第1號單位存 儲(chǔ)區(qū)域中。第1號過濾條件的第一部分過濾條件被存儲(chǔ)在第1號單位存儲(chǔ)區(qū)域中。第1號 過濾條件的第二部分過濾條件被存儲(chǔ)在第2號單位存儲(chǔ)區(qū)域中。第1號過濾條件的第三部 分過濾條件被存儲(chǔ)在第3號單位存儲(chǔ)區(qū)域中。因此，在這種情況下，可存儲(chǔ)具有最多達(dá)8字節(jié)長度的第0號過濾條件和具有最多 達(dá)24字節(jié)長度的第1號過濾條件。當(dāng)J(O) =0,J(1) =0并且J(2) = 1時(shí)，第0號過濾條件被存儲(chǔ)在第0號單位存 儲(chǔ)區(qū)域中。第1號過濾條件被存儲(chǔ)在第1號單位存儲(chǔ)區(qū)域中。第2號過濾條件的第一部分 過濾條件被存儲(chǔ)在第2號單位存儲(chǔ)區(qū)域中。第2號過濾條件的第二部分過濾條件被存儲(chǔ)在 第3號單位存儲(chǔ)區(qū)域中。因此，在這種情況下，可存儲(chǔ)具有最多達(dá)8字節(jié)長度的第0和1號過濾條件和具有 最多達(dá)24字節(jié)長度的第2號過濾條件。
當(dāng)J(O) =0,J(1) =0并且J(2) = 0時(shí)，第0號過濾條件被存儲(chǔ)在第0號單位存 儲(chǔ)區(qū)域中。第1號過濾條件被存儲(chǔ)在第1號單位存儲(chǔ)區(qū)域中。第2號過濾條件被存儲(chǔ)在第 2號單位存儲(chǔ)區(qū)域中。第3號過濾條件被存儲(chǔ)在第3號單位存儲(chǔ)區(qū)域中。因此，在這種情況下，可存儲(chǔ)具有最多達(dá)8字節(jié)長度的第0，1，2和3號過濾條件。圖8是示出本實(shí)施例中的四鏈接模式的說明視圖。和圖6中一樣，圖8示出了可 以根據(jù)第4t，4t+l，4t+2和4t+3號單位存儲(chǔ)區(qū)域22的鏈接信息J (k) (k = 0到31的整數(shù)) 劃分并存儲(chǔ)的過濾條件的數(shù)據(jù)長度(字節(jié)數(shù))?？偣灿邪藗€(gè)鏈接模式。與第二實(shí)施例(圖 6)相比，可以理解能夠存儲(chǔ)最多達(dá)16字節(jié)過濾條件的鏈接模式被增加到四種方式(1，2，4 和5)，并且能夠存儲(chǔ)最多達(dá)24字節(jié)過濾條件的鏈接模式也被增加到兩種方式(3和6)。第二實(shí)施例的鏈接信息寄存器32 (圖5)要求至少2 (四鏈接單元所要求的鏈接信 息的比特?cái)?shù))X8(其中可能最多達(dá)四個(gè)鏈接的單位存儲(chǔ)區(qū)域的數(shù)量)=16比特總?cè)萘?，?且本實(shí)施例的鏈接信息寄存器42 (圖7)的總?cè)萘渴侵辽?X8 = 24比特。因此，盡管鏈接 信息寄存器的總?cè)萘繌牡诙?shí)施例增加了 8比特，但是第三實(shí)施例利用比也形成了四鏈接 的第二實(shí)施例中更多的鏈接模式處理16字節(jié)和24字節(jié)過濾條件的劃分和存儲(chǔ)，與在第一 實(shí)施例中描述的條件存儲(chǔ)單元12 (圖1)中所包括的存儲(chǔ)器的減少(256字節(jié)=2048比特) 相比，電路大小的增加明顯較小。如所描述的那樣，在本實(shí)施例中，要存儲(chǔ)在鏈接信息寄存器中的信息被連續(xù)存儲(chǔ) 在第4t，4t+l和4t+2號區(qū)域中，所述信息是一個(gè)過濾條件的全部或者部分是否被劃分并存 儲(chǔ)在邏輯上連續(xù)的單位存儲(chǔ)區(qū)域中。結(jié)果，與也形成了四鏈接的第二實(shí)施例相比，即使過濾 條件的數(shù)據(jù)長度顯著長于單位存儲(chǔ)區(qū)域，使用剩余部分(鏈接模式)作為具有相對較高使 用頻率的過濾條件的存儲(chǔ)區(qū)域(例如8字節(jié)或者16字節(jié))的次數(shù)也可以被增加。(第四實(shí)施例)圖9是示出本發(fā)明的第四實(shí)施例的框圖。在圖9中，與圖1中相同的組成元件被 用相同的附圖標(biāo)記指代，并且描述將被省略。為了進(jìn)一步幫助理解，除非另外聲明，否則條件和第一實(shí)施例中相同。本實(shí)施例示出了比32字節(jié)長的過濾條件可以被劃分和存儲(chǔ)的例子。本實(shí)施例的過濾設(shè)備51與第一實(shí)施例不同在于采用鏈接信息寄存器52代替鏈接 信息寄存器15。因此，存在或不存在劃分被存儲(chǔ)在鏈接信息寄存器52中，并且在本實(shí)施例中，被 配置成存儲(chǔ)存在或不存在劃分的區(qū)域J(P)被分別分配給第P = 0到30號單位存儲(chǔ)區(qū)域 22。換句話說，用于存儲(chǔ)存在或不存在劃分的區(qū)域J(31)未被分配給第31號單位存儲(chǔ) 區(qū)域22。和在第一實(shí)施例中一樣，當(dāng)一個(gè)過濾條件的全部或者部分被劃分到第t和t+1 (t =0到30)號單位存儲(chǔ)區(qū)域時(shí)，J(t)的值是“1”，而當(dāng)未被劃分時(shí)，值是“0”。存在或不存 在劃分被以這種方式存儲(chǔ)。因此，J(P)區(qū)域的長度(容量)可以是至少1比特。和在第二實(shí)施例中一樣，為了幫助理解，第0號被用作第t號的具體例子來進(jìn)一 步描述劃分過濾條件的方法。在本實(shí)施例中，盡管當(dāng)J(O)到J(30)的值都是“1”時(shí)8字 節(jié)X32 = 256字節(jié)過濾條件被劃分和存儲(chǔ)，但是有很多其他的鏈接模式，并且很難進(jìn)一步描述所有模式。由于鏈接的方法與在第三實(shí)施例中相同，因此這里將僅進(jìn)一步描述一個(gè)例 子。例如，當(dāng)J(O) =J(I) =J(2) =J(3) =J(4) = 1 并且 J(5) =0 時(shí)，第 0 號過濾 條件的第一部分過濾條件被存儲(chǔ)在第0號單位存儲(chǔ)區(qū)域中。第0號過濾條件的第二部分過 濾條件被存儲(chǔ)在第1號單位存儲(chǔ)區(qū)域中。第0號過濾條件的第三部分過濾條件被存儲(chǔ)在第 2號單位存儲(chǔ)區(qū)域中。第0號過濾條件的第四部分過濾條件被存儲(chǔ)在第3號單位存儲(chǔ)區(qū)域 中。第0號過濾條件的第五部分過濾條件被存儲(chǔ)在第4號單位存儲(chǔ)區(qū)域中。第0號過濾條 件的第六部分過濾條件被存儲(chǔ)在第5號單位存儲(chǔ)區(qū)域中。在這種情況下，可以存儲(chǔ)具有最多達(dá)48字節(jié)長度的第0號過濾條件。因此，根據(jù)具有值“1”的連續(xù)J(P)的數(shù)量可以擴(kuò)展能夠被劃分和存儲(chǔ)的過濾條件 的最大長度。在上面的例子中，在具有值“0”的J(5)之前五個(gè)連續(xù)號碼的鏈接信息J(O)到 J (4)是“ 1 ”，并且8 (每單位存儲(chǔ)區(qū)域的長度)+8 (每單位存儲(chǔ)區(qū)域的長度)X 5 (連續(xù)數(shù)量) =48字節(jié)是可被劃分并存儲(chǔ)的第0號過濾條件的最大長度。如果J(t)到J(t+6)是連續(xù)的“1”并且J(t+7)是“0”，則可以存儲(chǔ)具有最多達(dá)64 字節(jié)長度的第t號過濾條件。以這種方式，在本發(fā)明中可以獲得和第一實(shí)施例中相同的效果，并且具有大于24 字節(jié)和32字節(jié)的長度的過濾條件可以被劃分和存儲(chǔ)。(第五實(shí)施例)圖10是示出本發(fā)明的第五實(shí)施例的框圖。在圖10中，和圖1中相同的組成元件 被用相同的附圖標(biāo)記指代，并且描述將被省略。為了進(jìn)一步幫助理解，除非另外聲明，否則條件和第一實(shí)施例中相同本實(shí)施例示出了可以通過使用任意號碼的單位存儲(chǔ)區(qū)域劃分和存儲(chǔ)具有大于32 字節(jié)長度的過濾條件的例子。和第四實(shí)施例相比，在該例子中提高了選擇單位存儲(chǔ)區(qū)域作 為部分過濾條件的存儲(chǔ)器的自由度。本實(shí)施例中的過濾設(shè)備61與第一實(shí)施例不同在于采用鏈接信息寄存器62代替鏈 接信息寄存器15。因此，存在或不存在劃分被存儲(chǔ)在鏈接信息寄存器62中，并且在本實(shí)施例中，被 配置成存儲(chǔ)存在或不存在劃分的區(qū)域J(P)被分別分配給所有的號碼P = 0到31單位存儲(chǔ) 區(qū)域22。和先前的實(shí)施例不一樣，當(dāng)一個(gè)過濾條件的全部或者部分被劃分到第χ和y號單 位存儲(chǔ)區(qū)域時(shí)，J(X)的值是“y”，而當(dāng)未被劃分時(shí)，值是“X”。存在或不存在劃分被以這種 方式存儲(chǔ)。因此，J(P)區(qū)域的長度(容量)可以是至少5比特。和在第二實(shí)施例中一樣，為了幫助理解，使用第χ和y號的具體例子來進(jìn)一步描述 劃分過濾條件的方法。在本發(fā)明中，如果所有的J(O)到J(31)的值與對應(yīng)的單位存儲(chǔ)區(qū)域 的號碼相同，則8字節(jié)X32 = 256字節(jié)過濾條件被劃分和存儲(chǔ)。但是，有很多其他的鏈接 模式，并且很難進(jìn)一步描述所有的模式。由于鏈接的方法簡單，所以這里將僅進(jìn)一步描述一 個(gè)例子。
例如，當(dāng)鏈接信息J(O) = 10，J(IO) = 20，J(20) = 30，J(30) = 40，J(40) = 50 并且J (50) = 50時(shí)，一個(gè)過濾條件被劃分為部分過濾條件并存儲(chǔ)在第0，10，20，30，40和50 號單位存儲(chǔ)區(qū)域中。更具體地，第0號過濾條件的第一部分過濾條件被存儲(chǔ)在第0號單位 存儲(chǔ)區(qū)域中。第0號過濾條件的第二部分過濾條件被存儲(chǔ)在第10號單位存儲(chǔ)區(qū)域中。第0 號過濾條件的第三部分過濾條件被存儲(chǔ)在第20號單位存儲(chǔ)區(qū)域中。第0號過濾條件的第 四部分過濾條件被存儲(chǔ)在第30號單位存儲(chǔ)區(qū)域中。第0號過濾條件的第五部分過濾條件 被存儲(chǔ)在第40號單位存儲(chǔ)區(qū)域中。第0號過濾條件的第六部分過濾條件被存儲(chǔ)在第50號 單位存儲(chǔ)區(qū)域中。因此，在這種情況下，可以存儲(chǔ)具有最多達(dá)48字節(jié)長度的第0號過濾條件。因此，可以根據(jù)其中值與對應(yīng)的單位存儲(chǔ)區(qū)域的號碼不同的連續(xù)J(P)的數(shù)量擴(kuò) 展可被劃分和存儲(chǔ)的過濾條件的最大長度。在上面的例子中，J (50)之前的五條鏈接信息J(O)，J (10)，J (20)，J (30)和J (40) (其中值與單位存儲(chǔ)區(qū)域的對應(yīng)號碼(No. 50)相同)被鏈接，并且8 (每單位存儲(chǔ)區(qū)域的長 度)+8 (每單位存儲(chǔ)區(qū)域的長度)X 5 (鏈接的數(shù)量)=48字節(jié)是可被劃分和存儲(chǔ)的第0號 過濾條件的最大長度。以這種方式，在本實(shí)施例中可以獲得與第一實(shí)施例中相同的效果，并且使用任意 號碼的單位存儲(chǔ)區(qū)域，具有大于24字節(jié)和32字節(jié)的長度的過濾條件可以被劃分和存儲(chǔ)。當(dāng) 過濾條件被劃分為兩個(gè)或更多個(gè)部分過濾條件并被存儲(chǔ)時(shí)，任意號碼的單位存儲(chǔ)區(qū)域被設(shè) 置。結(jié)果，將不存在象第二和第三實(shí)施例中那樣的情況，其中，當(dāng)具有24字節(jié)的長度的第4t 號過濾條件被存儲(chǔ)在第4t到4t+2號中時(shí)，第4t+3號可以被自動(dòng)地只用作用于存儲(chǔ)8字節(jié) 過濾條件的位置。這提高了在劃分期間組合單位存儲(chǔ)區(qū)域的自由度。第六實(shí)施例圖11示出了本發(fā)明的第六實(shí)施例，并且是示出包含根據(jù)上述實(shí)施例的過濾設(shè)備 的數(shù)字廣播接收設(shè)備的框圖。在圖11中，在同一芯片85上至少形成了 PID過濾器單元74、段過濾器單元80、主 處理器75、視頻解碼器77、音頻解碼器78和數(shù)據(jù)總線76。如圖11中所示，射頻的流數(shù)據(jù)通過天線71輸入調(diào)諧器72。調(diào)諧器72把輸入的射 頻信號轉(zhuǎn)換為基帶信號并把該信號輸出到解調(diào)器73。解調(diào)器73把解調(diào)過程施加于輸入的 基帶信號并把由TS分組組成的TS輸出到數(shù)據(jù)輸入/輸出單元81。解調(diào)過程包括例如從模 擬信號到數(shù)字信號的轉(zhuǎn)換、解復(fù)用和解調(diào)(當(dāng)接收的信號被復(fù)用和調(diào)制時(shí))，以及誤差校正 過程。在配備了兩個(gè)或更多個(gè)調(diào)諧器的接收設(shè)備中，天線71類似地連接到這些調(diào)諧器，或 者未示出的其他天線連接到這些調(diào)諧器。數(shù)據(jù)輸入/輸出單元81包括至少一個(gè)用于從解調(diào)器73接收TS的輸入端口，并配 備至少下列功能。1.接收從輸入端口輸入的TS并標(biāo)識TS分組。2.從被標(biāo)識的TS分組提取用于指定復(fù)用了期望數(shù)據(jù)(播放數(shù)字廣播節(jié)目所需的 數(shù)據(jù))的TS分組的信息(PID、輸入端口號等其中至少一個(gè))，并把信息作為比較數(shù)據(jù)pf-dt 輸出到PID過濾器單元74。3.接收從PID過濾器單元74輸出的比較結(jié)果pf_re，并且根據(jù)值過濾包括期望數(shù)
16
4.如果包括在被過濾的分組中的期望數(shù)據(jù)是視頻數(shù)據(jù)或音頻數(shù)據(jù)，則把至少包括 該數(shù)據(jù)的部分輸出到數(shù)據(jù)總線76。5.如果包括在被過濾的分組中的期望數(shù)據(jù)是段數(shù)據(jù)，則進(jìn)一步提取用于指定的信 息(表號碼、版本號等其中至少一個(gè))，并把該信息作為比較數(shù)據(jù)sf-dt輸出到段過濾器單 元80。6.接收從段過濾器單元80輸出的比較結(jié)果sf-re，并且根據(jù)值把至少包括段數(shù)據(jù) 的部分輸出到數(shù)據(jù)總線76。視頻解碼器77、音頻解碼器78、主處理器75和存儲(chǔ)器79以及數(shù)據(jù)輸入/輸出單 元81被連接到數(shù)據(jù)總線76。從數(shù)據(jù)輸入/輸出單元81輸出到輸出數(shù)據(jù)總線76的視頻數(shù)據(jù)、音頻數(shù)據(jù)和段數(shù) 據(jù)通過安裝在存儲(chǔ)器79中的專用緩沖區(qū)提供給視頻解碼器77、音頻解碼器78和主處理器 75。盡管未示出，但是視頻解碼器77、音頻解碼器78和主處理器75可以被設(shè)計(jì)成無需存儲(chǔ) 器79地直接從數(shù)據(jù)輸入/輸出單元81導(dǎo)入輸出數(shù)據(jù)。視頻解碼器77解碼導(dǎo)入的視頻數(shù)據(jù)并把獲取的視頻信息輸出到后端處理器 (BEP) 820后端處理器82把例如顏色校正的各種圖像處理施加于該視頻信息并使顯示單元 83顯示該信息。音頻解碼器78解碼導(dǎo)入的音頻數(shù)據(jù)并從揚(yáng)聲器84播放獲取的語音信息。PID過濾器單元74包括至少一個(gè)或更多個(gè)過濾條件(此后稱為“PID過濾條件”)， 并且至少包括在TS分組中的要被過濾的PID的值被設(shè)置在每一個(gè)過濾條件中。預(yù)先設(shè)置 的PID過濾條件和從數(shù)據(jù)輸入/輸出單元81輸出的比較數(shù)據(jù)pf-dt被比較，并且比較結(jié)果 pf-re被輸出到數(shù)據(jù)輸入/輸出單元81。段過濾器單元80包括至少一個(gè)或更多個(gè)過濾條件(此后稱為“段過濾條件”)，并 且至少與段數(shù)據(jù)中所包括的特定數(shù)據(jù)模式相同要被過濾的值被設(shè)置在每一個(gè)過濾條件中 的AND條件中。預(yù)先設(shè)置的段過濾條件和從數(shù)據(jù)輸入/輸出單元81輸出的比較數(shù)據(jù)sf-dt 被比較，并且比較結(jié)果sf-re被輸出到數(shù)據(jù)輸入/輸出單元81。因此，段過濾器單元80由根據(jù)上面的實(shí)施例的過濾設(shè)備組成。具體來說，在上面描述的實(shí)施例的框圖(圖1、圖5、圖7、圖9和圖10)中示出的 “目標(biāo)數(shù)據(jù)”等同于圖11的比較數(shù)據(jù)sf-dt，并且框圖的“比較結(jié)果”等同于圖11的比較結(jié) 果 “sf-re”。鏈接信息寄存器也被包括，并且存在或不存在過濾條件的劃分被存儲(chǔ)在寄存器 中。根據(jù)單位存儲(chǔ)區(qū)域的號碼，基于鏈接信息寄存器的鏈接信息，在劃分之前執(zhí)行與過濾條 件的等同比較?？梢钥闯?，已經(jīng)描述了根據(jù)上面實(shí)施例的過濾設(shè)備能夠被應(yīng)用于數(shù)字廣播接收設(shè) 備。最后，將進(jìn)一步描述通過基于鏈接信息把兩個(gè)或更多個(gè)部分過濾條件假設(shè)為一個(gè) 過濾條件來等同比較的方法，以及比較單元13的結(jié)構(gòu)。大致有兩種等同比較方法。例如，使用第一實(shí)施例的兩鏈接描述，方法之一是鏈接 (組合)兩個(gè)部分過濾條件以恢復(fù)一個(gè)16字節(jié)過濾條件，然后把恢復(fù)的條件與16字節(jié)目標(biāo) 數(shù)據(jù)比較的方法。
17
另一方法是把第一部分過濾條件與目標(biāo)數(shù)據(jù)的16字節(jié)的前8字節(jié)比較，然后當(dāng)?shù)?二部分過濾條件被與目標(biāo)數(shù)據(jù)的16字節(jié)的后8個(gè)字節(jié)比較時(shí)與前8字節(jié)的比較結(jié)果整合。因此，前者是恢復(fù)過濾條件后比較的方法(此后稱為“恢復(fù)比較”)，而后者是整合 單位存儲(chǔ)區(qū)域的比較結(jié)果的方法(此后稱為“整合比較”)。整合所要求的比較結(jié)果(用于整合的結(jié)果)的格式可以與最終輸出的比較結(jié)果 (最終結(jié)果)的格式不同。這是因?yàn)?，在返回過濾器號碼作為最終結(jié)果的配置中，可能期望用于整合的結(jié)果 被按部分過濾條件是否逐類型地滿足的狀態(tài)設(shè)置。將考慮文檔1中的NOT條件作為例子。NOT條件的定義是“在位于與指定比特相 同位置的比特中，當(dāng)目標(biāo)數(shù)據(jù)中存在至少一個(gè)不與AND條件相符的比特時(shí)，滿足NOT條件”。因此，當(dāng)前8字節(jié)和后8字節(jié)中都存在以NOT條件指定的比特時(shí)，在以NOT條件指 定的比特中，即使在前8字節(jié)中不存在與AND條件不相符的比特，如果在后8字節(jié)中存在即 使1個(gè)與AND條件不相符的比特，也滿足16字節(jié)的目標(biāo)數(shù)據(jù)的條件。在這種情況下，如果在前8字節(jié)中獲得最終比較結(jié)果以后試圖整合，則不滿足的 原因是在NOT條件中或是在AND條件中(未以NOT條件指定的比特)不能被確定。因此， 不能執(zhí)行與后8字節(jié)的比較結(jié)果的正確整合。因此，在整合比較中，在某些情況下應(yīng)根據(jù)要用來通過整合結(jié)果獲取最終比較結(jié) 果的條件的類型預(yù)先獲取用于整合的結(jié)果。本實(shí)施例既可應(yīng)用于恢復(fù)比較配置中的比較單元，也可應(yīng)用于整合比較配置中的 比較單元，并且本實(shí)施例包括這兩種情況。在要求2008年3月12日在日本遞交的No. 2008-63127號日本專利申請的優(yōu)先權(quán) 的基礎(chǔ)上遞交本申請，并且公開內(nèi)容通過引用被包含在本說明書、權(quán)利要求和附圖中。
權(quán)利要求
一種被配置成檢測目標(biāo)數(shù)據(jù)串中所包括的一個(gè)或更多個(gè)特定數(shù)據(jù)串的過濾設(shè)備，所述過濾設(shè)備包含條件存儲(chǔ)單元，包括多個(gè)具有第一比特?cái)?shù)的單位存儲(chǔ)區(qū)域，所述條件存儲(chǔ)單元被配置成在所述單位存儲(chǔ)區(qū)域中存儲(chǔ)一個(gè)或更多個(gè)具有比特?cái)?shù)分別對應(yīng)于所述一個(gè)或更多個(gè)特定數(shù)據(jù)串的數(shù)據(jù)長度的過濾條件，并且如果所述過濾條件的比特?cái)?shù)大于所述單位存儲(chǔ)區(qū)域的所述第一比特?cái)?shù)，則在所述多個(gè)單位存儲(chǔ)區(qū)域中存儲(chǔ)其中所述過濾條件被按每第一比特?cái)?shù)劃分的多個(gè)部分過濾條件；鏈接信息寄存器，被配置成保存指示存在或不存在劃分的鏈接信息，所述鏈接信息表示存儲(chǔ)在所述單位存儲(chǔ)區(qū)域中的數(shù)據(jù)是否是被劃分為所述部分過濾條件的所述過濾條件的一部分；和比較單元，如果存儲(chǔ)在所述單位存儲(chǔ)區(qū)域中的數(shù)據(jù)是所述部分過濾條件，該比較單元被配置成把能夠基于對應(yīng)的鏈接信息被恢復(fù)的過濾條件與所述目標(biāo)數(shù)據(jù)串進(jìn)行比較，從而檢測所述特定數(shù)據(jù)串是否被包括在所述目標(biāo)數(shù)據(jù)串中。
2.如權(quán)利要求1所述的過濾設(shè)備，其中所述鏈接信息寄存器包括一個(gè)用于存儲(chǔ)所述鏈接信息的區(qū)域，對應(yīng)于一個(gè)或多個(gè)單位 存儲(chǔ)區(qū)域。
3.如權(quán)利要求2所述的過濾設(shè)備，其中所述鏈接信息寄存器保存一比特信息作為所述鏈接信息。
4.如權(quán)利要求3所述的過濾設(shè)備，其中所述鏈接信息寄存器針對每兩個(gè)單位存儲(chǔ)區(qū)域包括一個(gè)用于存儲(chǔ)所述一比特鏈接信 息的區(qū)域。
5.如權(quán)利要求3所述的過濾設(shè)備，其中所述鏈接信息寄存器針對每η個(gè)(η是大于等于3的自然數(shù))單位存儲(chǔ)區(qū)域包括(η-1) 個(gè)用于存儲(chǔ)所述一比特鏈接信息的區(qū)域。
6.如權(quán)利要求3所述的過濾設(shè)備，其中所述鏈接信息寄存器包括與所述多個(gè)單位存儲(chǔ)區(qū)域中的每一個(gè)對應(yīng)的用于存儲(chǔ)指示 存在或不存在劃分的所述一比特鏈接信息的區(qū)域。
7.如權(quán)利要求2所述的過濾設(shè)備，其中所述鏈接信息寄存器保存多個(gè)比特的信息作為所述鏈接信息。
8.如權(quán)利要求7所述的過濾設(shè)備，其中由所述鏈接信息寄存器保存的所述鏈接信息包括指示所述過濾條件被劃分為多少個(gè) 部分過濾條件的信息。
9.如權(quán)利要求7所述的過濾設(shè)備，其中所述鏈接信息寄存器包括一個(gè)用于存儲(chǔ)指示在所述多個(gè)單位存儲(chǔ)區(qū)域中的每一個(gè)中 所述過濾條件被劃分為多少個(gè)部分過濾條件的信息的區(qū)域。
10.如權(quán)利要求7所述的過濾設(shè)備，其中由所述鏈接信息寄存器保存的所述鏈接信息用于指定所述單位存儲(chǔ)區(qū)域的地址。
11.如權(quán)利要求1所述的過濾設(shè)備，其中所述鏈接信息寄存器在對應(yīng)于所述多個(gè)單位存儲(chǔ)區(qū)域的一個(gè)或更多個(gè)區(qū)域的每一個(gè)中保存指示存在或不存在劃分的所述一比特鏈接信息，并且所述比較單元把存儲(chǔ)在一個(gè)或更多個(gè)單位存儲(chǔ)區(qū)域中的所述過濾條件、或者能夠基于 所述鏈接信息從所述多個(gè)部分過濾條件被恢復(fù)的所述過濾條件，與所述目標(biāo)數(shù)據(jù)串進(jìn)行比 較，其中在所述一個(gè)或更多個(gè)單位存儲(chǔ)區(qū)域間預(yù)先定義了能夠被劃分和存儲(chǔ)的所述過濾條 件的組合。
12.如權(quán)利要求1所述的過濾設(shè)備，其中所述過濾條件包括多個(gè)類型的條件，以便通過增加用于與所述目標(biāo)數(shù)據(jù)串比較的方法 來增加檢測的靈活性。
13.如權(quán)利要求11所述的過濾設(shè)備，其中所述過濾條件包括多個(gè)類型的條件，以便通過增加用于與所述目標(biāo)數(shù)據(jù)串比較的方法 來增加檢測的靈活性。
14.如權(quán)利要求1所述的過濾設(shè)備，其中所述目標(biāo)數(shù)據(jù)串是被復(fù)用到組成數(shù)字廣播流的分組的段數(shù)據(jù)的一部分或者全部。
15.如權(quán)利要求11所述的過濾設(shè)備，其中所述目標(biāo)數(shù)據(jù)串是被復(fù)用到組成數(shù)字廣播流的分組的段數(shù)據(jù)的一部分或者全部。
16.如權(quán)利要求12所述的過濾設(shè)備，其中所述目標(biāo)數(shù)據(jù)串是被復(fù)用到組成數(shù)字廣播流的分組的段數(shù)據(jù)的一部分或者全部。
17.如權(quán)利要求13所述的過濾設(shè)備，其中所述目標(biāo)數(shù)據(jù)串是被復(fù)用到組成數(shù)字廣播流的分組的段數(shù)據(jù)的一部分或者全部。
18.一種數(shù)字廣播接收設(shè)備，包含輸入數(shù)字廣播流的輸入單元；第一過濾器，用于從組成輸入數(shù)字廣播流的分組過濾包括預(yù)定標(biāo)識符的分組；第二過濾器，使用所述第一過濾器過濾的部分或者全部分組被輸入第二過濾器作為目 標(biāo)數(shù)據(jù)串，所述第二過濾器被配置成檢測包括在所述目標(biāo)數(shù)據(jù)串中所包括的一個(gè)或更多個(gè) 特定數(shù)據(jù)串的分組，所述第二過濾器包括條件存儲(chǔ)單元，包括多個(gè)具有第一比特?cái)?shù)的單位 存儲(chǔ)區(qū)域，所述條件存儲(chǔ)單元被配置成在所述單位存儲(chǔ)區(qū)域中存儲(chǔ)一個(gè)或更多個(gè)具有比特 數(shù)分別對應(yīng)于所述一個(gè)或更多個(gè)特定數(shù)據(jù)串的數(shù)據(jù)長度的過濾條件，并且如果所述過濾條 件的比特?cái)?shù)大于所述單位存儲(chǔ)區(qū)域的所述第一比特?cái)?shù)，則在所述多個(gè)單位存儲(chǔ)區(qū)域中存儲(chǔ) 其中所述過濾條件被按每第一比特?cái)?shù)劃分的多個(gè)部分過濾條件；鏈接信息寄存器，被配置 成保存指示存在或不存在劃分的鏈接信息，所述鏈接信息表示存儲(chǔ)在所述單位存儲(chǔ)區(qū)域中 的數(shù)據(jù)是否是被劃分為所述部分過濾條件的所述過濾條件的一部分；和比較單元，如果存 儲(chǔ)在所述單位存儲(chǔ)區(qū)域中的數(shù)據(jù)是所述部分過濾條件，該比較單元被配置成把能夠基于對 應(yīng)的鏈接信息被恢復(fù)的過濾條件與所述目標(biāo)數(shù)據(jù)串進(jìn)行比較，從而檢測所述特定數(shù)據(jù)串是 否被包括在所述目標(biāo)數(shù)據(jù)串中；輸出單元，被配置成輸出使用所述第一過濾器或所述第二過濾器過濾的部分或者全部 分組；視頻解碼器，被配置成解碼由所述輸出單元輸出的視頻數(shù)據(jù)；音頻解碼器，被配置成解碼由所述輸出單元輸出的語音數(shù)據(jù)；和主處理器，被配置成基于由所述輸出單元輸出的段數(shù)據(jù)執(zhí)行數(shù)字廣播信號的接收過程。
全文摘要
本發(fā)明包括條件存儲(chǔ)單元，包括多個(gè)N比特單位存儲(chǔ)區(qū)域，所述條件存儲(chǔ)單元被配置成根據(jù)特定數(shù)據(jù)串在所述單位存儲(chǔ)區(qū)域中存儲(chǔ)具有M比特?cái)?shù)據(jù)長度的過濾條件，并且如果所述過濾條件的長度M比特大于所述單位存儲(chǔ)區(qū)域的長度N比特，則在所述多個(gè)單位存儲(chǔ)區(qū)域中存儲(chǔ)其中所述過濾條件被按每N比特劃分的部分過濾條件；鏈接信息寄存器，被配置成保存指示存在或不存在劃分的鏈接信息，所述鏈接信息表示存儲(chǔ)在所述單位存儲(chǔ)區(qū)域中的數(shù)據(jù)是否是被劃分為所述部分過濾條件的一個(gè)部分；和比較單元，如果存儲(chǔ)在所述單位存儲(chǔ)區(qū)域中的數(shù)據(jù)是所述部分過濾條件，該比較單元被配置成執(zhí)行能基于對應(yīng)的鏈接信息被恢復(fù)的具有M比特?cái)?shù)據(jù)長度的過濾條件與所述目標(biāo)數(shù)據(jù)串的等同比較，從而檢測所述特定數(shù)據(jù)串是否被包括在所述目標(biāo)數(shù)據(jù)串中。這允許利用小數(shù)據(jù)容量的有效段過濾。
文檔編號H04N7/173GK101971627SQ20098010848
公開日2011年2月9日 申請日期2009年2月4日 優(yōu)先權(quán)日2008年3月12日
發(fā)明者富澤研二 申請人:株式會(huì)社東芝