專利名稱：用于識(shí)別電子文件的方法和設(shè)備的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及用于識(shí)別電子文件，特別是包含音頻信息的電子文件，的方法和設(shè)備。本發(fā)明特別應(yīng)用于通過(guò)將文件與主音頻文件匹配來(lái)識(shí)別未知音頻文件。
可以設(shè)想將采用本發(fā)明來(lái)在因特網(wǎng)上搜索特定的音頻文件和音頻軌道，并檢查所定位的音頻文件或軌道是否與其詳細(xì)資料存儲(chǔ)于數(shù)據(jù)庫(kù)中的主音頻軌道匹配。
眾所周知，可由人重放所定位的軌道并用耳朵來(lái)識(shí)別這些軌道，從而實(shí)現(xiàn)在因特網(wǎng)上搜索特定的音頻軌道并識(shí)別這些軌道。
我們也知道可在數(shù)據(jù)庫(kù)中存儲(chǔ)某一特定軌道的標(biāo)題并在因特網(wǎng)上搜索對(duì)應(yīng)的標(biāo)題。將搜索中定位的標(biāo)題與數(shù)據(jù)庫(kù)中保持的標(biāo)題作比較，如果匹配，則假設(shè)對(duì)應(yīng)音頻軌道也匹配。這么做的缺點(diǎn)在于并不比較實(shí)際音頻軌道自身，所以不能核實(shí)軌道的匹配，并且不能識(shí)別無(wú)標(biāo)題的軌道。結(jié)果，這種安排的精度并不能滿足需要。
另一種已知處理取出特定音頻軌道的內(nèi)容，并在計(jì)算機(jī)或數(shù)據(jù)處理設(shè)備中對(duì)其進(jìn)行產(chǎn)生代表該軌道的代碼的算法。該代碼存儲(chǔ)于計(jì)算機(jī)的數(shù)據(jù)庫(kù)中。然后可能通過(guò)定位未知軌道，使對(duì)其進(jìn)行相同算法以產(chǎn)生識(shí)別代碼，將該識(shí)別代碼與數(shù)據(jù)庫(kù)文件中的代碼比較以確定它們是否匹配，從而實(shí)現(xiàn)在因特網(wǎng)上搜索對(duì)應(yīng)音頻軌道。然而，該處理不能完全解決音頻文件匹配的核心問(wèn)題，即包含相同音頻軌道的兩個(gè)文件不需要精確地包含相同的二元圖(binarypattern)。例如由源自不同來(lái)源的記錄、或不同時(shí)間點(diǎn)的開(kāi)始、或包含噪聲尖峰或背景噪聲可導(dǎo)致差別。給定這些差別，并根據(jù)所采用的精確編碼算法，該代碼產(chǎn)生方法要么產(chǎn)生假匹配，要么就不能識(shí)別真匹配。所以該識(shí)別處理的總精度很差。
本發(fā)明旨在克服上述問(wèn)題，并提出了用于可靠、精確和快速識(shí)別電子文件的方法和設(shè)備。
根據(jù)本發(fā)明的一個(gè)方面，提出了一種用于通過(guò)測(cè)試識(shí)別電子文件的方法，該方法包括下述步驟
讀取包括主信號(hào)序列的主文件，將該主信號(hào)序列分成多段，產(chǎn)生代表每一主信號(hào)段的參考指示符，存儲(chǔ)各參考指示符作為主分布圖，讀取包含用于比較的測(cè)試信號(hào)序列的測(cè)試文件，將該測(cè)試信號(hào)序列分成多段，產(chǎn)生該測(cè)試信號(hào)序列的連續(xù)段的各測(cè)試指示符，以形成測(cè)試分布圖，連續(xù)比較主和測(cè)試信號(hào)序列的各對(duì)應(yīng)段的參考和測(cè)試指示符，判定該參考和測(cè)試指示符是否匹配，并且產(chǎn)生對(duì)應(yīng)標(biāo)記。
根據(jù)本發(fā)明的另一方面，提出了一種用于通過(guò)測(cè)試識(shí)別電子文件的設(shè)備，該設(shè)備包括用于讀取包括主信號(hào)序列的主文件的裝置，用于將該主信號(hào)序列分成多段的裝置，用于產(chǎn)生代表每一主信號(hào)段的參考指示符的裝置，用于存儲(chǔ)各參考指示符作為主分布圖的存儲(chǔ)器，用于讀取包含用于比較的測(cè)試信號(hào)序列的測(cè)試文件的裝置，用于將該測(cè)試信號(hào)序列分成多段的裝置，用于產(chǎn)生該測(cè)試信號(hào)序列的連續(xù)段的各測(cè)試指示符以形成測(cè)試分布圖的裝置，用于連續(xù)比較所述主和測(cè)試信號(hào)序列的各對(duì)應(yīng)段的參考和測(cè)試指示符的裝置，用于判定所述參考和測(cè)試指示符是否匹配的裝置，以及用于輸出對(duì)應(yīng)標(biāo)記的裝置。
以本發(fā)明的優(yōu)選形式，該主信號(hào)和測(cè)試信號(hào)都包括音頻信號(hào)。例如，該主信號(hào)可代表流行歌曲或來(lái)自流行唱片的軌道，可采用本發(fā)明來(lái)檢查該測(cè)試信號(hào)是否組成相同歌曲或軌道。
最好是，從數(shù)字編碼音頻軌道獲得該主和測(cè)試信號(hào)序列。
最好是，每一指示符是代表波形的區(qū)別特征的簡(jiǎn)單值，例如其在各段中的主頻率。例如，可通過(guò)判定每一段中包括的音頻信號(hào)部分的過(guò)零次數(shù)或另一主頻率值之一，來(lái)產(chǎn)生所述指示符。
有利地，通過(guò)下列步驟，可配置本發(fā)明的方法或設(shè)備以產(chǎn)生各文件的多個(gè)分布圖創(chuàng)建從該信號(hào)序列的第一預(yù)定點(diǎn)開(kāi)始的第一組段，以產(chǎn)生分布圖，將該第一預(yù)定點(diǎn)偏移預(yù)定量至該信號(hào)序列的新預(yù)定點(diǎn)，以及創(chuàng)建從新預(yù)定點(diǎn)開(kāi)始的一組新的段，以形成另一分布圖。
下面結(jié)合附圖通過(guò)示例，進(jìn)一步說(shuō)明本發(fā)明，其中

圖1至3是概括表示根據(jù)本發(fā)明的處理的流程圖；圖4是表示對(duì)諸如主音頻軌道的模擬波形進(jìn)行的數(shù)字編碼的波形圖；圖5是示出了比較主波形與兩個(gè)測(cè)試波形的波形圖；圖6是進(jìn)一步示出了比較測(cè)試波形與主波形的波形圖；圖7是示出了測(cè)試波形的段以及如何實(shí)現(xiàn)以比較為目的段偏移的波形圖；圖8是示出了根據(jù)本發(fā)明的主文件的產(chǎn)生的流程圖；圖9是示出了根據(jù)圖8的主文件的產(chǎn)生的子程序的流程圖；圖10是示出了根據(jù)本發(fā)明比較測(cè)試文件與主文件的流程圖；圖11是示出了根據(jù)本發(fā)明的形成測(cè)試分布圖的步驟的流程圖；圖12是示出了圖11所示的形成測(cè)試文件的處理中的子程序的流程圖；圖13是示出了根據(jù)本發(fā)明的優(yōu)化文件匹配處理的流程圖；以及圖14-16是示出了圖13所示的優(yōu)化文件匹配處理的子程序的流程圖。
這里所述的發(fā)明應(yīng)用于音頻軌道的識(shí)別和匹配。例如，所述軌道可為流行歌曲、來(lái)自流行唱片的軌道、或來(lái)自古典或其它音樂(lè)記錄的軌道。也可為來(lái)自語(yǔ)音記錄或其它音頻演出的軌道。
首先參考圖1-3概括說(shuō)明本發(fā)明。
圖1示出了用于在數(shù)據(jù)庫(kù)中產(chǎn)生主或參考文件以實(shí)現(xiàn)本發(fā)明所包括的步驟的流程圖。首先，在步驟10，計(jì)算機(jī)操作員選擇新標(biāo)題和對(duì)應(yīng)音頻軌道以進(jìn)入該計(jì)算機(jī)數(shù)據(jù)庫(kù)。在步驟12操作員向計(jì)算機(jī)輸入標(biāo)題文本，隨后計(jì)算機(jī)捕獲該文本作為即將產(chǎn)生的主文件的名稱。在步驟14，計(jì)算機(jī)接收與該標(biāo)題對(duì)應(yīng)的軌道并產(chǎn)生包括表示該軌道的軌道分布圖(profile)的主文件。在步驟16將該標(biāo)題和該主文件存入計(jì)算機(jī)的數(shù)據(jù)庫(kù)中用于隨后處理。
現(xiàn)在轉(zhuǎn)到圖2，當(dāng)在圖1請(qǐng)求搜索與鍵入計(jì)算機(jī)的新主軌道匹配的軌道時(shí)，計(jì)算機(jī)操作員在步驟20制定識(shí)別標(biāo)題和可能搜索位置的搜索定義。在步驟22，操作員使包括標(biāo)題、將搜索的一個(gè)或多個(gè)位置、和將執(zhí)行搜索的可能頻率的搜索信息鍵入計(jì)算機(jī)。在步驟24將這樣的信息存入數(shù)據(jù)庫(kù)用于隨后使用。
圖3示出了表示實(shí)際搜索的流程圖。在步驟30初始化該搜索，并且該計(jì)算機(jī)訪問(wèn)數(shù)據(jù)庫(kù)以得到在圖2的步驟24存儲(chǔ)的詳細(xì)資料。在步驟32，計(jì)算機(jī)執(zhí)行兩步操作，首先在步驟24指定的位置搜索具有指定標(biāo)題的軌道，然后建立包含其標(biāo)題匹配的軌道的測(cè)試文件列表。接下來(lái)，在步驟34，計(jì)算機(jī)檢查所定位的各種軌道的每一測(cè)試文件。這包括在步驟36動(dòng)態(tài)形成測(cè)試軌道分布圖，然后在步驟38動(dòng)態(tài)比較該測(cè)試分布圖和在步驟24已存儲(chǔ)進(jìn)數(shù)據(jù)庫(kù)的主分布圖。在步驟40標(biāo)明了該比較的結(jié)果，并且如果沒(méi)有發(fā)現(xiàn)匹配，則如步驟42所示計(jì)算機(jī)不執(zhí)行任何任務(wù)。另一方面，如果發(fā)現(xiàn)匹配，則計(jì)算機(jī)進(jìn)行到步驟44并將標(biāo)記或記號(hào)輸入數(shù)據(jù)庫(kù)，以表示已發(fā)現(xiàn)匹配。
應(yīng)該理解的是，盡管參考圖1-3所述的步驟用到了單個(gè)主文件和單個(gè)測(cè)試文件，實(shí)際上，該數(shù)據(jù)庫(kù)可存儲(chǔ)多個(gè)主文件，并可同時(shí)檢索與各不同主文件的匹配，還可根據(jù)每一主文件同時(shí)檢查多個(gè)測(cè)試文件。
轉(zhuǎn)到圖4，將更詳細(xì)說(shuō)明形成主分布圖和測(cè)試分布圖的處理。圖4表示了與對(duì)應(yīng)于記錄在主軌道或未知測(cè)試軌道上的音頻聲音的模擬波形50。實(shí)際上，通過(guò)每秒采樣該波形幾百次，很可能以數(shù)字編碼形式記錄了該模擬音頻信號(hào)，而每秒采樣該波形幾百次已足夠頻繁以捕獲波形中所關(guān)注的最高頻率信號(hào)。在每一采樣間隔，測(cè)量波形的振幅并將其編碼為表示單個(gè)數(shù)字采樣的正或負(fù)數(shù)。這在圖4中由波形的階梯狀輪廓線52表示。通過(guò)例子，在圖4中用虛線表示了某些等距離采樣間隔54，并標(biāo)出了對(duì)應(yīng)數(shù)字。來(lái)自連續(xù)采樣間隔的數(shù)字序列提供了波形的數(shù)字編碼。
為了產(chǎn)生主文件的主分布圖或測(cè)試文件的測(cè)試分布圖，如圖5所示，將信號(hào)序列分為典型為1/10秒的等持續(xù)時(shí)間的固定段56。參考圖5，線(a)示出了主文件的模擬信號(hào)和對(duì)應(yīng)分布圖，線(b)和(c)示出了將要測(cè)試的兩個(gè)文件的模擬信號(hào)和對(duì)應(yīng)分布圖。對(duì)于特定軌道的每一段56，計(jì)算機(jī)分配表示該段56中的波形的參考或測(cè)試指示符。該指示符是表示波形區(qū)別特征的簡(jiǎn)單值，例如其主頻率。在該例子中，指示符基于該段56中的波形的過(guò)零次數(shù)。更具體地說(shuō)，計(jì)算機(jī)檢測(cè)該段56中的波形過(guò)零軸的次數(shù)，并將該過(guò)零次數(shù)設(shè)置為該段56的軌道指示符。實(shí)際上，只要兩個(gè)連續(xù)數(shù)字采樣具有一正一負(fù)的不同符號(hào)時(shí)，即可檢測(cè)出過(guò)零點(diǎn)，并且該過(guò)零次數(shù)構(gòu)成在一段56期間檢測(cè)到這樣的點(diǎn)的次數(shù)。圖5示出了主文件每一段56的連續(xù)過(guò)零次數(shù)為8，6，7，5，6，8，6，6。這串?dāng)?shù)字構(gòu)成了主文件的主分布圖。
同樣，圖5示出了第一測(cè)試文件的測(cè)試分布圖為6，8，4，5，7，4，2，3。以相同方式計(jì)算出的第二測(cè)試文件的測(cè)試分布圖為8，6，7，5，6，8，6，6。
為了比較測(cè)試文件和主文件，計(jì)算機(jī)開(kāi)始逐段形成測(cè)試分布圖，即動(dòng)態(tài)形成測(cè)試分布圖，然后開(kāi)始逐段比較測(cè)試分布圖和主分布圖，即又是動(dòng)態(tài)。
如圖5所示，線(b)所示第一測(cè)試文件的測(cè)試指示符僅在第四段58中與主文件的參考指示符匹配。實(shí)際上，計(jì)算機(jī)已基于第一少數(shù)段56的比較，而丟棄了該第一測(cè)試文件作為非匹配。轉(zhuǎn)到線(c)中代表的第二測(cè)試文件，可看出對(duì)于每一段，測(cè)試指示符與參考指示符匹配。實(shí)際上，計(jì)算機(jī)并不形成表示主文件和測(cè)試音頻文件的全部?jī)?nèi)容的分布圖，而是只形成表示從這些文件的開(kāi)始15秒持續(xù)時(shí)間的“被剪部分(clips)”的分布圖?？梢詳喽ㄈ绻麅蓚€(gè)分布圖對(duì)應(yīng)，則存在匹配。
應(yīng)該明白的是，特定測(cè)試文件可能表現(xiàn)為與主文件不簡(jiǎn)單匹配，因?yàn)樽鳛槲募A(chǔ)的軌道在時(shí)間上不同步，使得主文件的第一段56與測(cè)試文件的第一段56從模擬波形的不同點(diǎn)開(kāi)始。為了處理這種情況，如圖6所示，配置計(jì)算機(jī)，以便通過(guò)在測(cè)試軌道的開(kāi)始丟棄測(cè)試信號(hào)的初始部分，以為一個(gè)測(cè)試文件產(chǎn)生多個(gè)不同測(cè)試分布圖。
圖6示出了在與前面相同的主文件的線(a)，具有測(cè)試碼8，6，7，5，6，8，6，6。圖6中的線(b)、(c)和(d)代表已從其連續(xù)產(chǎn)生了第一、第二和第三測(cè)試分布圖的單個(gè)測(cè)試文件。圖7示出了產(chǎn)生這些隨后的測(cè)試分布圖的方式。
參考圖7，放大示出了測(cè)試文件的單個(gè)段56和由緊靠該段起點(diǎn)之后的δ-s1標(biāo)明的增長(zhǎng)間隔60和由緊靠該段終點(diǎn)之后的δ-s2標(biāo)明的增長(zhǎng)間隔62。δ-s1代表在該段56的起點(diǎn)64和該段56內(nèi)第一個(gè)過(guò)零點(diǎn)66之間發(fā)生的數(shù)字采樣間隔數(shù)目。同樣，δ-s2代表在該段56的終點(diǎn)68和下一段內(nèi)第一個(gè)過(guò)零點(diǎn)70之間的數(shù)字采樣間隔數(shù)目。應(yīng)該理解的是，為了改變示出的特定段的過(guò)零次數(shù)，可將該段的起點(diǎn)64偏移或延遲與δ-s1或δ-s2對(duì)應(yīng)的量，無(wú)論哪一個(gè)較小的。在所示例子中，δ-s1是較小的。因此，改變所示段56，實(shí)際是多個(gè)段56中的任何一個(gè)，的過(guò)零次數(shù)所需的最小偏移是該特定段的δ-s1和δ-s2中較小的一個(gè)。如果我們稱此值為δ-seg，則產(chǎn)生該測(cè)試文件的新測(cè)試分布圖的最小偏移是所有段中的最小δ-seg，即δ-min。δ-min實(shí)際上可以是小于或等于1/50000秒的偏移。
現(xiàn)在返回圖6，接收線(b)中所示的測(cè)試信號(hào)以進(jìn)行檢查的計(jì)算機(jī)首先基于該測(cè)試信號(hào)的起點(diǎn)的段起點(diǎn)形成測(cè)試分布圖72，其產(chǎn)生測(cè)試分布圖12，7，7，4，6，8，6，8?？擅黠@看到，該測(cè)試分布圖與主文件的主分布圖不對(duì)應(yīng)。結(jié)果，計(jì)算機(jī)通過(guò)確定每一段的δ-s1和δ-s2并根據(jù)這兩個(gè)值計(jì)算δ-seg，而形成第二測(cè)試分布圖74。在掃描每一段的δ-seg并確定δ-min之后，計(jì)算機(jī)將測(cè)試信號(hào)偏移與δ-min對(duì)應(yīng)的量，并產(chǎn)生圖6的線(c)所示的新測(cè)試分布圖74。該新測(cè)試分布圖74為11，7，7，5，6，8，5，7。很明顯該第二測(cè)試分布圖也與該主文件的主分布圖不匹配。
結(jié)果，計(jì)算機(jī)以相同的方式通過(guò)基于該測(cè)試信號(hào)判定δ-min再一次偏移，而產(chǎn)生另一個(gè)測(cè)試分布圖76。所產(chǎn)生的第三測(cè)試分布圖76為8，6，7，5，6，8，6，6?？煽闯鲈摰谌郎y(cè)試分布圖76與該主文件的主分布圖匹配，因此計(jì)算機(jī)產(chǎn)生輸出，表示該測(cè)試文件與該主文件對(duì)應(yīng)，并且因此從中產(chǎn)生該測(cè)試文件的音頻軌道與從中產(chǎn)生該主文件的主軌道對(duì)應(yīng)。
下面參考圖8-12所示流程圖更全面描述這些步驟。
參考圖8，這示出了表示如圖1的步驟14所述的從主文件產(chǎn)生主分布圖的流程圖。在步驟100，計(jì)算機(jī)初始化該處理。計(jì)算機(jī)在步驟102讀取該主文件的第一段并在步驟104確定過(guò)零次數(shù)。在步驟106，計(jì)算機(jī)將步驟104確定的次數(shù)加到當(dāng)前已形成的分布圖上。接下來(lái)，在步驟108，計(jì)算機(jī)檢查已讀取的段數(shù)目是否與主分布圖所要求的段總數(shù)對(duì)應(yīng)。如果不，則計(jì)算機(jī)回到步驟102并讀取下一段。如果是，則計(jì)算機(jī)進(jìn)行到步驟110并將整個(gè)主分布圖存入數(shù)據(jù)庫(kù)。
圖9示出了表示步驟104包含的子程序的流程圖。在步驟112該子程序開(kāi)始，并進(jìn)行到步驟114，其中計(jì)算機(jī)將用于檢測(cè)過(guò)零次數(shù)的計(jì)數(shù)器初始化為零。計(jì)算機(jī)然后在步驟116檢查在緊靠其后的采樣間隔中產(chǎn)生的數(shù)字?jǐn)?shù)目，并在步驟118檢查自上一個(gè)采樣間隔以來(lái)的符號(hào)是否在正負(fù)之間改變。如果是，則在步驟120將計(jì)數(shù)器加1。另一方面，如果不，則計(jì)算機(jī)進(jìn)行到步驟122，并檢查是否已檢查了來(lái)自該段中所有采樣間隔的數(shù)目。如果步驟122的結(jié)果為是，則在步驟124子程序結(jié)束。另一方面，如果步驟122的結(jié)果為否，則計(jì)算機(jī)回到步驟116并檢查來(lái)自下一采樣間隔的數(shù)目。
圖8和9所示流程圖表示上面參考圖4和5所述主分布圖的產(chǎn)生。
現(xiàn)在轉(zhuǎn)到圖10，現(xiàn)在描述選擇測(cè)試文件并產(chǎn)生測(cè)試分布圖以與主分布圖進(jìn)行比較的步驟。計(jì)算機(jī)在步驟130開(kāi)始處理，在步驟132從測(cè)試文件讀取初始被剪部分或信號(hào)序列。在步驟134，計(jì)算機(jī)將用于檢測(cè)第一段的起點(diǎn)的當(dāng)前位移的計(jì)數(shù)器初始化為零。然后如步驟136所示，計(jì)算機(jī)繼續(xù)計(jì)算該被剪部分中每一段的測(cè)試分布圖和δ-s的值。
現(xiàn)在將描述圖11示出的步驟136中包含的子程序。在步驟138子程序開(kāi)始，并且計(jì)算機(jī)進(jìn)行到步驟140以設(shè)置該段的起點(diǎn)與當(dāng)前轉(zhuǎn)移值匹配，現(xiàn)在為0。計(jì)算機(jī)繼續(xù)到步驟142并判定初始段的過(guò)零次數(shù)和該段的δ-s。在步驟144，計(jì)算機(jī)將步驟142中判定的過(guò)零次數(shù)加到測(cè)試分布圖存儲(chǔ)器中，并在步驟146，計(jì)算機(jī)將步驟142中計(jì)算的δ-s加到所有δ-s值的存儲(chǔ)器中。計(jì)算機(jī)進(jìn)行到步驟148并檢查是否已建立整個(gè)測(cè)試分布圖。如果是，則計(jì)算機(jī)進(jìn)行到步驟150，子程序結(jié)束。另一方面，如果否，則計(jì)算機(jī)進(jìn)行到步驟152，并通過(guò)將當(dāng)前段起點(diǎn)增加與該段長(zhǎng)度對(duì)應(yīng)的量而轉(zhuǎn)到下一段。然后計(jì)算機(jī)轉(zhuǎn)到步驟142以判定該新段的過(guò)零次數(shù)和δ-s以存儲(chǔ)在測(cè)試分布圖存儲(chǔ)器和δ-s存儲(chǔ)器中。
轉(zhuǎn)到圖12，示出了步驟142中包括的子程序，其在步驟154開(kāi)始。在步驟156，計(jì)算機(jī)將對(duì)過(guò)零次數(shù)計(jì)數(shù)的計(jì)數(shù)器初始化為0，并在步驟156計(jì)算機(jī)檢查來(lái)自下一采樣間隔的數(shù)目。在步驟158，計(jì)算機(jī)確定自上一個(gè)采樣間隔以來(lái)，是否已改變了符號(hào)。如果否，則計(jì)算機(jī)進(jìn)行到步驟160，并檢查是否已檢查了該段中所有采樣間隔。如果是，則計(jì)算機(jī)進(jìn)行到步驟162，并查詢過(guò)零次數(shù)當(dāng)前是否為0。如果步驟162的結(jié)果為是，則如步驟164所示，計(jì)算機(jī)設(shè)置δ-s等于段內(nèi)的當(dāng)前采樣位置。如果步驟162的結(jié)果為否，則計(jì)算機(jī)進(jìn)行到步驟166，并將對(duì)過(guò)零次數(shù)計(jì)數(shù)的計(jì)數(shù)器增加1。然后計(jì)算機(jī)進(jìn)行到步驟160，并檢查是否已檢查了該段中所有采樣間隔。如果步驟160的結(jié)果為否，則計(jì)算機(jī)回到步驟156并檢查來(lái)自下一采樣間隔的數(shù)目。另一方面，如果步驟160的結(jié)果為是，則計(jì)算機(jī)進(jìn)行到步驟168，并再次檢查過(guò)零次數(shù)當(dāng)前是否為0。如果步驟168的結(jié)果為否，則計(jì)算機(jī)在步驟170進(jìn)行到子程序的結(jié)束。另一方面，如果步驟168的結(jié)果為是，則計(jì)算機(jī)進(jìn)行到步驟172，并設(shè)置δ-s等于該段的長(zhǎng)度加1。這表示在該段內(nèi)沒(méi)有過(guò)零，因此將δ-s設(shè)置為特異值。然后計(jì)算機(jī)進(jìn)行到步驟170，并繼續(xù)圖11所示子程序中的步驟144。
現(xiàn)在轉(zhuǎn)到圖10，已計(jì)算了從測(cè)試文件獲取的某一被剪部分的測(cè)試分布圖和δ-s值的完全列表，計(jì)算機(jī)進(jìn)行到步驟174并比較至今建立的測(cè)試分布圖和主文件的主分布圖。這對(duì)應(yīng)于圖5和6所示的步驟。在步驟176，計(jì)算機(jī)查詢所述分布圖是否匹配，并且如果是，則計(jì)算機(jī)在步驟178表示已發(fā)現(xiàn)匹配。然后計(jì)算機(jī)進(jìn)行到圖3所示步驟44。
另一方面，如果步驟176的結(jié)果表示測(cè)試分布圖與主分布圖不匹配，則計(jì)算機(jī)進(jìn)行到步驟180并計(jì)算在段的起點(diǎn)所需的偏移以產(chǎn)生該被剪部分的新測(cè)試分布圖。如上所述，參考圖7，偏移量對(duì)應(yīng)于對(duì)于所有測(cè)試段產(chǎn)生的δ-s的最小值。在步驟182，選擇δ-min值，并將初始段的起點(diǎn)的當(dāng)前位移增加這樣的量。計(jì)算機(jī)進(jìn)行到步驟184并判定這樣的增加是否會(huì)導(dǎo)致在步驟132讀取的被剪部分的剩余量不足以形成完整的測(cè)試分布圖。在步驟186，計(jì)算機(jī)查詢?cè)摫患舨糠质欠窈谋M，如果是，計(jì)算機(jī)回到步驟136并繼續(xù)計(jì)算從該初始段的偏移位置開(kāi)始的測(cè)試分布圖和δ-s列表。另一方面，如果步驟186的結(jié)果是已耗盡了該被剪部分，則計(jì)算機(jī)在步驟188斷定在該被剪部分和主文件之間無(wú)匹配，并進(jìn)行到圖3的步驟42。
為了簡(jiǎn)化的目的，迄今的描述都基于多個(gè)假設(shè)，其中之一是測(cè)試分布圖的一段的過(guò)零次數(shù)必須與主分布圖中對(duì)應(yīng)段的過(guò)零次數(shù)精確地相同，才認(rèn)為這兩段匹配。但是實(shí)際上，這種要求太嚴(yán)格了。它沒(méi)有考慮到由例如使用不同音頻編碼格式或噪聲所導(dǎo)致的主和測(cè)試文件之間的微小差別。
通過(guò)放松對(duì)過(guò)零次數(shù)一致的要求可實(shí)現(xiàn)該對(duì)微小差別的所需容限。可替代的是，如果其過(guò)零次數(shù)非常相近，可認(rèn)為對(duì)應(yīng)段匹配。然后基于下列方程式判定段匹配[(ZXRMF/margin_p)-margin_b]＜ZXFFC＜[(ZXRMF×margin_p)+margin_b]其中ZXRMF是主文件RMF的段的過(guò)零次數(shù)，
ZXFFC是測(cè)試文件FFC的段的過(guò)零次數(shù)，margin_p是誤差的相對(duì)裕度(margin)，margin_b是誤差的絕對(duì)裕度。實(shí)際上，margin_p和margin_b的值分別為1.1和10。這允許±(10％+10)的裕度。
迄今為止作出的另一個(gè)假設(shè)是派生出測(cè)試分布圖的測(cè)試軌道比派生出主分布圖的主軌道早一點(diǎn)開(kāi)始。實(shí)際上可能不是這種情況。在任一方向上，兩個(gè)軌道的開(kāi)始點(diǎn)之間可能存在幾秒的差別。測(cè)試軌道在起點(diǎn)可能具有假材料，或相反地，可能錯(cuò)過(guò)主軌道的初始段。
上述算法已覆蓋了測(cè)試軌道在起點(diǎn)包括假材料的情況。該算法簡(jiǎn)單地保持在測(cè)試文件中偏移、丟棄假材料，直至測(cè)試和主文件同步。
但是，測(cè)試軌道錯(cuò)過(guò)了主軌道的初始段的情況需要該算法的微小擴(kuò)展。這需要擴(kuò)展圖8所示主分布圖產(chǎn)生處理，以產(chǎn)生不僅是給定主文件的單個(gè)主分布圖，而是一組這樣的主分布圖。每一這樣的分布圖從主文件捕獲15秒的被剪部分。第一個(gè)在主文件的最開(kāi)頭處開(kāi)始。下一個(gè)在主文件的1.5秒處開(kāi)始。下一個(gè)在3秒處開(kāi)始，依此類推，以1.5秒的增幅，直至最大15秒。這給出了一個(gè)主文件的總共11個(gè)主分布圖。如圖8所示，通過(guò)產(chǎn)生捕獲主文件最初30秒的單個(gè)長(zhǎng)分布圖，并當(dāng)其形成時(shí)，從該長(zhǎng)分布圖中提取合適的子序列，可形成所有這些11個(gè)分布圖。
然后文件比較處理保持為圖10所示，只有一處改動(dòng)。不是將測(cè)試分布圖只與一個(gè)主分布圖比較，而是與全部11個(gè)分布圖——一個(gè)“基本”分布圖和全部“出發(fā)過(guò)遲(late start)”分布圖比較。
該配置可滿足到最長(zhǎng)15秒的任意長(zhǎng)度的錯(cuò)過(guò)的段。普通的位移機(jī)構(gòu)可提供任何由于錯(cuò)過(guò)的段不是1.5秒的精確倍數(shù)而成為必須的精細(xì)同步。用這種擴(kuò)展，當(dāng)來(lái)自測(cè)試文件前30秒的任何15秒序列與來(lái)自主文件的前30秒的任何15秒序列匹配時(shí)，該算法就能發(fā)現(xiàn)匹配。
現(xiàn)在轉(zhuǎn)到圖13-16，現(xiàn)在描述基本偏移段算法的變形。該變形意欲以下列兩種方式優(yōu)化本發(fā)明的性能(1)通過(guò)連續(xù)計(jì)算該測(cè)試文件的各段的過(guò)零次數(shù)并同時(shí)比較該次數(shù)和主分布圖中示出的對(duì)應(yīng)次數(shù)。
(2)通過(guò)在任何可能的地方避免重新計(jì)算先前考慮過(guò)的段的過(guò)零次數(shù)。因此，一旦發(fā)現(xiàn)第一非匹配段，該處理在給定偏移位置停止對(duì)該測(cè)試分布圖的計(jì)算，但當(dāng)在下一偏移位置形成該分布圖時(shí)，在任何可能的地方重新使用先前計(jì)算的值。從而被動(dòng)態(tài)地比較每一測(cè)試文件與該主文件。
在圖13的流程圖中表示了該處理，其中步驟200代表對(duì)包含特定測(cè)試軌道的特定測(cè)試文件的選擇。在步驟202，計(jì)算機(jī)將對(duì)測(cè)試軌道中所考慮的段的數(shù)目計(jì)數(shù)的計(jì)數(shù)器設(shè)置為0，并在步驟204，通過(guò)設(shè)置該段的開(kāi)始和結(jié)束點(diǎn)并計(jì)算過(guò)零次數(shù)、δ-s1、δ-s2和δ-seg來(lái)初始化該第一段。計(jì)算機(jī)進(jìn)行到步驟206，其中對(duì)該測(cè)試文件的第一段的過(guò)零次數(shù)與該主文件的第一段的過(guò)零次數(shù)作比較。如果存在匹配，則計(jì)算機(jī)進(jìn)行到步驟208，并查詢是否存在足夠段匹配以表示該測(cè)試文件與主文件對(duì)應(yīng)。由于這是第一段，所以結(jié)果為否，于是計(jì)算機(jī)進(jìn)行到步驟210，將段計(jì)數(shù)器增加1并移動(dòng)至下一段。在步驟212，計(jì)算機(jī)使用圖14所示子程序初始化下一段，然后回到步驟206，再次檢查該測(cè)試文件的下一段與主文件的對(duì)應(yīng)段是否存在匹配。
如果在步驟206沒(méi)有發(fā)現(xiàn)匹配，則計(jì)算機(jī)進(jìn)行到步驟214并檢查是否可偏移當(dāng)前段的起始點(diǎn)而無(wú)需撤消(undo)先前段已確定的匹配。下面將參考圖1 5說(shuō)明該處理。在步驟216確定該檢查的結(jié)果，如果可能有偏移，則計(jì)算機(jī)繼續(xù)在步驟218進(jìn)行這樣的偏移，并然后回到步驟206再次檢查測(cè)試文件的當(dāng)前段和主文件的對(duì)應(yīng)段之間是否有匹配。另一方面，如果步驟216的結(jié)果表示不撤消先前段已確定的匹配則不能作出偏移，則計(jì)算機(jī)進(jìn)行到步驟220。在步驟220，計(jì)算機(jī)查詢表示當(dāng)前段數(shù)目的計(jì)數(shù)器是否為0。如果是，在步驟222，計(jì)算機(jī)假設(shè)在測(cè)試文件和主文件之間無(wú)匹配，并進(jìn)行到優(yōu)化過(guò)程的結(jié)束處。但是，如果計(jì)數(shù)器不為0，則計(jì)算機(jī)進(jìn)行到步驟224，并將計(jì)數(shù)器減1，從而回到緊靠之前一段以再考慮。這樣，計(jì)算機(jī)返回到步驟214，并檢查是否可能偏移前一段而無(wú)需撤消其前面一段已確定的匹配。
圖14是示出了組成步驟204的子程序的流程圖。該子程序在步驟230開(kāi)始，用一指令初始化當(dāng)前考慮的段。在步驟232，計(jì)算機(jī)設(shè)置當(dāng)前段的起始點(diǎn)以與前一段的結(jié)束點(diǎn)加上一個(gè)采樣間隔一致。計(jì)算機(jī)進(jìn)行到步驟234，其中設(shè)置當(dāng)前段的結(jié)束點(diǎn)以對(duì)應(yīng)于當(dāng)前段的起始點(diǎn)加上該段長(zhǎng)度。此后，在步驟236，計(jì)算機(jī)計(jì)算該段過(guò)零次數(shù)、對(duì)應(yīng)于圖7所示段起始點(diǎn)與第一過(guò)零點(diǎn)之間距離的值δ-s1、對(duì)應(yīng)于圖7所示段結(jié)束點(diǎn)與第一隨后過(guò)零點(diǎn)之間距離的值δ-s2、和δ-s1和δ-s2中較小的值δ-seg。然后計(jì)算機(jī)進(jìn)行到步驟236并為該段設(shè)置已知為δ-running的值。δ-running對(duì)應(yīng)于后面的段在不改變本段或任何之前段的過(guò)零次數(shù)的情況下可以偏移的最大距離。初始地，該值被計(jì)算為本段的δ-seg值和前一段的δ-running的較小值。最后，計(jì)算機(jī)進(jìn)行到步驟240，并設(shè)置本段的已知為δ-used的值為0。δ-used代表特定段已從其最初起始點(diǎn)偏移的總量。這使計(jì)算機(jī)到達(dá)初始化特定段的子程序的結(jié)束242。
圖15示出了步驟214中包括的子程序的流程圖，用于測(cè)試當(dāng)前考慮的段能否偏移。該子程序在步驟250開(kāi)始，隨后計(jì)算機(jī)進(jìn)行到步驟252。在步驟252，計(jì)算機(jī)查詢當(dāng)前段的δ-seg加上δ-used的和是否超過(guò)前一段的δ-running值。如果是，計(jì)算機(jī)進(jìn)行到步驟254，并判定不能偏移。如果否，計(jì)算機(jī)進(jìn)行到步驟256，并判定能偏移。
最后轉(zhuǎn)到圖16，將描述用于偏移當(dāng)前段的步驟218中包括的子程序。該子程序在所示步驟260開(kāi)始。計(jì)算機(jī)進(jìn)行到步驟262，并將該段的δ-seg值與δ-used值相加，表示該段相對(duì)于已偏移總值δ-used又偏移了δ-seg。這在步驟264實(shí)現(xiàn)，其中將δ-seg值加到該段的起始點(diǎn)和結(jié)束點(diǎn)。接下來(lái)，在步驟266，計(jì)算機(jī)從該段的前一δ-s1中減去δ-seg值。在步驟268，計(jì)算機(jī)檢查新δ-s1現(xiàn)在是否等于0。如果是，意味著通過(guò)偏移已從該段的前面移走了一過(guò)零點(diǎn)，并且在步驟270，計(jì)算機(jī)將計(jì)數(shù)器中過(guò)零次數(shù)值減1。然后計(jì)算機(jī)進(jìn)行到步驟272以計(jì)算該段的新δ-s1。隨后，由于步驟268的結(jié)果為否或跟隨步驟272的計(jì)算之后，計(jì)算機(jī)進(jìn)行到步驟274并從該段的δ-s2值中減去δ-seg值。然后在步驟276，計(jì)算機(jī)檢查δ-s2值現(xiàn)在是否為0。如果是，表示在該段的末尾增加了新的過(guò)零點(diǎn)，并且在步驟278，計(jì)算機(jī)將計(jì)數(shù)器中該段的過(guò)零次數(shù)加1。隨后，在步驟280計(jì)算機(jī)計(jì)算該段的新δ-s2值。此后，由于步驟276的結(jié)果為否或在步驟280已計(jì)算了新值δ-s2，則計(jì)算機(jī)進(jìn)行到步驟282。在步驟282，計(jì)算機(jī)設(shè)置δ-seg的新值為δ-s1和δ-s2的當(dāng)前值中的較小者。在已發(fā)生了偏移之后，在步驟284必須重新計(jì)算該段的δ-running。在該步驟中，設(shè)置該新δ-running為(i)前一段的δ-running減去當(dāng)前段的δ-used和(ii)當(dāng)前段的δ-seg之中的較小者。至此完成了偏移當(dāng)前段的子程序。
借助于參考圖13-16所述的優(yōu)化過(guò)程，有可能非常顯著地增強(qiáng)基本文件匹配算法。特別是，大大提高了識(shí)別速度并從而大大增加了所能檢查的未知文件的數(shù)目。
與用于比較音頻軌道或文件的已知裝置相比，本發(fā)明具有很多顯著優(yōu)點(diǎn)。
更重要的是，對(duì)于發(fā)現(xiàn)匹配而言，所比較的兩個(gè)文件不必在其數(shù)字編碼上一致。它們可以以各種方式不同，而只須包含“相同”音頻軌道。例如，測(cè)試軌道可錯(cuò)過(guò)初始段或可在起點(diǎn)包含附加材料。等同地，可適應(yīng)例如不同數(shù)字編碼格式、噪聲尖峰或背景噪聲所導(dǎo)致的波形變化。
這些容限使本發(fā)明具有重要的應(yīng)用范圍，包括能在例如因特網(wǎng)上識(shí)別給定音頻軌道的非法復(fù)制。能檢測(cè)和匹配以各種不同方式捕獲的拷貝，例如通過(guò)使用不同MP3轉(zhuǎn)換程序、通過(guò)私賣實(shí)況音樂(lè)會(huì)的唱片、或通過(guò)無(wú)線或電視廣播，這迄今為止是不可能的。
本發(fā)明的其它優(yōu)點(diǎn)包括其速度，所以能將單個(gè)未知測(cè)試文件與數(shù)據(jù)庫(kù)中存儲(chǔ)的成百上千個(gè)主文件作比較，或監(jiān)視例如無(wú)線廣播或網(wǎng)上廣播的音頻來(lái)源，以識(shí)別與數(shù)據(jù)庫(kù)中當(dāng)前持有的主文件之間的任何一致性。
另外，本發(fā)明適于標(biāo)準(zhǔn)工業(yè)硬件。而且，對(duì)于發(fā)現(xiàn)一致性，不需要采用水印或其它方式來(lái)改變?cè)贾鬈壍馈?br> 權(quán)利要求
1.一種用于通過(guò)測(cè)試識(shí)別電子文件的方法，該方法包括下述步驟讀取包括主信號(hào)序列的主文件，將該主信號(hào)序列分成多段，產(chǎn)生代表每一主信號(hào)段的參考指示符，存儲(chǔ)各參考指示符作為主分布圖，讀取包含測(cè)試信號(hào)序列的測(cè)試文件，將該測(cè)試信號(hào)序列分成多段，產(chǎn)生該測(cè)試信號(hào)序列的連續(xù)段的各測(cè)試指示符，以形成測(cè)試分布圖，連續(xù)比較該主和測(cè)試信號(hào)序列的各對(duì)應(yīng)段的參考指示符和測(cè)試指示符，判定所述參考指示符和測(cè)試指示符是否匹配，并且產(chǎn)生對(duì)應(yīng)標(biāo)記。
2.根據(jù)權(quán)利要求1的方法，包括通過(guò)下述步驟為各測(cè)試文件產(chǎn)生多個(gè)測(cè)試分布圖創(chuàng)建從該測(cè)試信號(hào)序列的第一預(yù)定點(diǎn)開(kāi)始的第一組段，以產(chǎn)生第一測(cè)試分布圖，將該第一預(yù)定點(diǎn)偏移預(yù)定量至該測(cè)試信號(hào)序列的新預(yù)定點(diǎn)，以及創(chuàng)建從該新預(yù)定點(diǎn)開(kāi)始的一組新的段以形成另一測(cè)試分布圖。
3.根據(jù)權(quán)利要求1或2的方法，包括通過(guò)下述步驟執(zhí)行所述參考指示符和所述測(cè)試指示符的動(dòng)態(tài)比較對(duì)于連續(xù)對(duì)應(yīng)段，同時(shí)執(zhí)行產(chǎn)生所述各測(cè)試指示符的步驟和比較所述參考和測(cè)試指示符的步驟。
4.根據(jù)權(quán)利要求2或從屬于權(quán)利要求2的權(quán)利要求3的方法，包括通過(guò)下述步驟優(yōu)化產(chǎn)生每一新測(cè)試分布圖的過(guò)程在各參考指示符和對(duì)應(yīng)的測(cè)試指示符的比較產(chǎn)生非匹配的每一情況下，計(jì)算相對(duì)于正在進(jìn)行的基礎(chǔ)上的該第一預(yù)定點(diǎn)的偏移，以及產(chǎn)生所述各新測(cè)試分布圖。
5.根據(jù)權(quán)利要求4的方法，其中在下述情況下，該計(jì)算包括重新使用先前產(chǎn)生的形成各測(cè)試分布圖的初始部分的測(cè)試指示符a)所述測(cè)試指示符與對(duì)應(yīng)的參考指示符匹配，以及b)對(duì)于隨后產(chǎn)生的測(cè)試指示符，相對(duì)于該相關(guān)預(yù)定點(diǎn)的偏移不撤消該匹配。
6.根據(jù)前述任何一個(gè)權(quán)利要求的方法，包括通過(guò)下述步驟為各主文件產(chǎn)生多個(gè)主分布圖創(chuàng)建從該主信號(hào)序列的第一預(yù)定點(diǎn)開(kāi)始的第一組段，以產(chǎn)生第一主分布圖，將該第一預(yù)定點(diǎn)偏移預(yù)定量至該主信號(hào)序列的新預(yù)定點(diǎn)，以及創(chuàng)建從該新預(yù)定點(diǎn)開(kāi)始的一組新的段以形成另一主分布圖。
7.根據(jù)前述任何一個(gè)權(quán)利要求的方法，包括通過(guò)下述步驟產(chǎn)生每一參考指示符和/或每一測(cè)試指示符在對(duì)應(yīng)的段中檢測(cè)所述相關(guān)信號(hào)序列經(jīng)過(guò)預(yù)定的基準(zhǔn)的情況的數(shù)目。
8.根據(jù)前述任何一個(gè)權(quán)利要求的方法，其中判定所述參考和所述測(cè)試指示符是否匹配的步驟包括判定在預(yù)定容限內(nèi)所述參考和所述測(cè)試指示符是否一致。
9.一種用于通過(guò)測(cè)試識(shí)別電子文件的設(shè)備，該設(shè)備包括用于讀取包括主信號(hào)序列的主文件的裝置，用于將該主信號(hào)序列分成多段的裝置，用于產(chǎn)生代表每一主信號(hào)段的參考指示符的裝置，用于存儲(chǔ)各參考指示符作為主分布圖的存儲(chǔ)器，用于讀取包含測(cè)試信號(hào)序列的測(cè)試文件的裝置，用于將該測(cè)試信號(hào)序列分成多段的裝置，用于產(chǎn)生該測(cè)試信號(hào)序列的連續(xù)段的各測(cè)試指示符，以形成測(cè)試分布圖的裝置，用于連續(xù)比較所述主和測(cè)試信號(hào)序列的各對(duì)應(yīng)段的參考和測(cè)試指示符的裝置，用于判定所述參考和測(cè)試指示符是否匹配的裝置，以及用于輸出對(duì)應(yīng)標(biāo)記的裝置。
10.根據(jù)權(quán)利要求9的設(shè)備，包括用于產(chǎn)生與各測(cè)試文件相關(guān)的多個(gè)測(cè)試分布圖的裝置，其包括用于產(chǎn)生從該測(cè)試信號(hào)序列的一個(gè)預(yù)定點(diǎn)開(kāi)始的一組段以產(chǎn)生各測(cè)試分布圖的裝置，以及用于將該測(cè)試信號(hào)序列的預(yù)定點(diǎn)偏移預(yù)定量以產(chǎn)生另一個(gè)測(cè)試分布圖的裝置。
11.根據(jù)權(quán)利要求9或10的設(shè)備，包括用于實(shí)現(xiàn)所述參考指示符和所述測(cè)試指示符的動(dòng)態(tài)比較的裝置，其包括配置為同時(shí)操作所述用于產(chǎn)生各測(cè)試指示符的裝置和所述比較裝置的控制裝置。
12.根據(jù)權(quán)利要求10或從屬于權(quán)利要求10的權(quán)利要求11的設(shè)備，包括用于優(yōu)化產(chǎn)生每一測(cè)試分布圖的過(guò)程的裝置，包括響應(yīng)來(lái)自輸出裝置的關(guān)于各參考指示符和對(duì)應(yīng)測(cè)試指示符不匹配的指示，而計(jì)算相對(duì)于各預(yù)定點(diǎn)的偏移的裝置。
13.根據(jù)權(quán)利要求12的設(shè)備，其中該計(jì)算裝置包括用于在測(cè)試指示符與對(duì)應(yīng)的參考指示符匹配的情況下，存儲(chǔ)先前產(chǎn)生的形成各測(cè)試分布圖的初始部分的測(cè)試指示符的裝置；和用于檢查相對(duì)于隨后產(chǎn)生的測(cè)試指示符的相關(guān)預(yù)定點(diǎn)的偏移是否將撤消匹配的裝置。
14.根據(jù)權(quán)利要求9至13中任何一個(gè)的設(shè)備，包括用于產(chǎn)生與各主文件相關(guān)的多個(gè)主分布圖的裝置，包括用于產(chǎn)生從該主信號(hào)序列的一個(gè)預(yù)定點(diǎn)開(kāi)始的一組段以產(chǎn)生各主分布圖的裝置，以及將該主信號(hào)序列的預(yù)定點(diǎn)偏移預(yù)定量以產(chǎn)生另一個(gè)主分布圖的裝置。
15.根據(jù)權(quán)利要求9至14中任何一個(gè)的設(shè)備，其中產(chǎn)生每一參考指示符和/或每一測(cè)試指示符的裝置包括用于在對(duì)應(yīng)段中檢測(cè)所述相關(guān)信號(hào)序列經(jīng)過(guò)預(yù)定基準(zhǔn)的情況的數(shù)目的裝置。
16.根據(jù)權(quán)利要求9至15中任何一個(gè)的設(shè)備，其中配置所述用于判定所述參考和所述測(cè)試指示符是否匹配的裝置，以判定在預(yù)定容限內(nèi)參考和測(cè)試指示符之間是否存在一致性。
全文摘要
本發(fā)明提供了一種用于通過(guò)測(cè)試識(shí)別電子文件的方法和設(shè)備。根據(jù)本發(fā)明，該識(shí)別處理包括讀取包括主信號(hào)序列的主文件，將該主信號(hào)序列分為多段，產(chǎn)生代表每一主信號(hào)段的參考指示符，存儲(chǔ)各參考指示符作為主分布圖，讀取包含測(cè)試信號(hào)序列的測(cè)試文件，將該測(cè)試信號(hào)序列分成多段，產(chǎn)生該測(cè)試信號(hào)序列的連續(xù)段的各測(cè)試指示符以形成測(cè)試分布圖，連續(xù)比較主和測(cè)試信號(hào)序列的各對(duì)應(yīng)段的參考指示符和測(cè)試指示符，判定該參考和測(cè)試指示符是否匹配，并且產(chǎn)生對(duì)應(yīng)標(biāo)記。
文檔編號(hào)G06F17/30GK1498380SQ02806875
公開(kāi)日2004年5月19日 申請(qǐng)日期2002年3月20日 優(yōu)先權(quán)日2001年3月21日
發(fā)明者詹姆斯·E·穆?tīng)? 布魯斯·沃德, 沃德, 詹姆斯 E 穆?tīng)?申請(qǐng)人:防止盜用有限公司