本公開的實(shí)施例總體上涉及信息搜索領(lǐng)域，并且更具體地，涉及用于搜索字串的方法和設(shè)備。

背景技術(shù)：

在信息搜索領(lǐng)域中，諸如倒排索引之類搜索技術(shù)可被用來在海量文檔(例如，互聯(lián)網(wǎng)上的網(wǎng)頁)中搜索給定的字串。在傳統(tǒng)的倒排索引技術(shù)中，待搜索的字符串被劃分為項(xiàng)(token)。在此使用的術(shù)語“項(xiàng)”是指組成字串的單位，諸如字符、單詞、詞組，等等。在進(jìn)行搜索時(shí)，會對包含所有項(xiàng)的所有文檔進(jìn)行搜索。

這種搜索所面臨的最大問題是搜索效率。可以理解，對于字串中的每一項(xiàng)，可能存在包含該項(xiàng)的大量文檔；反之，在一個(gè)文檔中，每一項(xiàng)可能出現(xiàn)數(shù)次。傳統(tǒng)的搜索引擎必須處理所有這些文檔中的所有這些項(xiàng)。這極大地降低了搜索效率，使得字串搜索成為一個(gè)耗時(shí)的過程。遲緩的響應(yīng)轉(zhuǎn)而降低了使用搜索引擎的用戶體驗(yàn)。

技術(shù)實(shí)現(xiàn)要素：

總體上，本公開的實(shí)施例提出用于搜索字串的方法和設(shè)備。

根據(jù)本公開的第一方面，提供了一種用于搜索字串的方法，包括：確定包含該字串中的第一項(xiàng)的第一文檔集合，以及包含該字串中的第二項(xiàng)的第二文檔集合；以及基于該第一文檔集合和該第二文檔集合生成第三文檔集合，該第三文檔集合中的文檔：i)被包括在該第一文檔集合和該第二文檔集合二者中，并且ii)該第一項(xiàng)和該第二項(xiàng)在該文檔中的距離等于該第一項(xiàng)和該第二項(xiàng)在該字串中的距離。

根據(jù)本公開的第二方面，提供了一種用于搜索字串的設(shè)備，包括： 處理單元，被配置用于：確定包含該字串中的第一項(xiàng)的第一文檔集合，以及包含該字串中的第二項(xiàng)的第二文檔集合；以及基于該第一文檔集合和該第二文檔集合生成第三文檔集合，該第三文檔集合中的文檔：i)被包括在該第一文檔集合和該第二文檔集合二者中，并且ii)該第一項(xiàng)和該第二項(xiàng)在該文檔中的距離等于該第一項(xiàng)和該第二項(xiàng)在該字串中的距離。

根據(jù)本公開的第三方面，提供了一種計(jì)算機(jī)程序產(chǎn)品。該計(jì)算機(jī)程序產(chǎn)品被有形地存儲在非瞬態(tài)計(jì)算機(jī)可讀存儲介質(zhì)上，并且包括機(jī)器可執(zhí)行指令，該指令在被執(zhí)行時(shí)使得機(jī)器執(zhí)行根據(jù)本公開的第一方面的方法的步驟。

應(yīng)當(dāng)理解，發(fā)明內(nèi)容部分中所描述的內(nèi)容并非旨在限定本公開實(shí)施例的關(guān)鍵或重要特征，亦非用于限制本公開的范圍。本公開的其它特征將通過以下的描述變得容易理解。

附圖說明

結(jié)合附圖并參考以下詳細(xì)說明，本公開各實(shí)施例的上述和其他特征、優(yōu)點(diǎn)及方面將變得更加明顯。在附圖中，相同或相似的附圖標(biāo)記表示相同或相似的元素，其中：

圖1示出了本公開的實(shí)施例適用于其中的示例環(huán)境；

圖2示出了根據(jù)本公開的某些實(shí)施例的用于搜索字串的方法的流程圖；

圖3示出了根據(jù)本公開的某些實(shí)施例的在搜索字串過程中生成文檔集合的示例過程；以及

圖4示出了可以用來實(shí)施本公開的實(shí)施例的計(jì)算設(shè)備的示意性框圖。

在所有附圖中，相同或相似參考數(shù)字表示相同或相似元素。

具體實(shí)施例

下面將參照附圖更詳細(xì)地描述本公開的實(shí)施例。雖然附圖中顯示 了本公開的某些實(shí)施例，然而應(yīng)當(dāng)理解的是，本公開可以通過各種形式來實(shí)現(xiàn)，而且不應(yīng)該被解釋為限于這里闡述的實(shí)施例，相反提供這些實(shí)施例是為了更加透徹和完整地理解本公開。應(yīng)當(dāng)理解的是，本公開的附圖及實(shí)施例僅用于示例性作用，并非用于限制本公開的保護(hù)范圍。

在此使用的術(shù)語“包括”、“包含”及類似術(shù)語應(yīng)該被理解為是開放性的術(shù)語，即“包括/包含但不限于”。術(shù)語“基于”是“至少部分地基于”。術(shù)語“一個(gè)實(shí)施例”表示“至少一個(gè)實(shí)施例”；術(shù)語“另一實(shí)施例”表示“至少一個(gè)另外的實(shí)施例”。其他術(shù)語的相關(guān)定義將在下文描述中給出。

如上所述，在傳統(tǒng)搜索技術(shù)中，對包含待搜索字串中的所有項(xiàng)的所有文檔進(jìn)行搜索。然而，一般而言，作為搜索對象的文檔的數(shù)目非常龐大，而每個(gè)文檔中包含的各項(xiàng)的數(shù)目也可能多達(dá)數(shù)百萬。因此，傳統(tǒng)搜索技術(shù)往往需要相當(dāng)大的運(yùn)算量，導(dǎo)致整個(gè)搜索過程非常耗時(shí)。

為了解決這些以及其他潛在問題，本公開的實(shí)施例提供一種用于搜索字串的方法。該方法基于包含字串中的兩個(gè)項(xiàng)的兩個(gè)文檔集合，生成新的文檔集合。該新的文檔集合被包括在這兩個(gè)文檔集合中，并且這兩個(gè)項(xiàng)在該新的文檔集合中的各文檔中的距離等于它們在字串中的距離。如此，可以基于新的文檔集合執(zhí)行字串搜索。這種搜索方式有效減少了需要搜索的文檔的數(shù)目，從而顯著減少了搜索過程中所需的運(yùn)算量，提高了搜索性能。

首先參考圖1描述本公開實(shí)施例的一般原理。圖1示出了本公開的實(shí)施例可以實(shí)施于其中的示例環(huán)境100。計(jì)算設(shè)備110可以是具有字串搜索功能的任意適當(dāng)設(shè)備。計(jì)算設(shè)備110的示例包括但不限于：服務(wù)器、個(gè)人計(jì)算機(jī)(pc)、膝上型計(jì)算機(jī)、平板式計(jì)算機(jī)、個(gè)人數(shù)字助理(pda)、移動電話、智能手機(jī)、智能眼鏡、智能手表，等等。

如圖所示，計(jì)算設(shè)備110可以向用戶呈現(xiàn)用戶界面(ui)111，例如圖形用戶界面(gui)。ui111顯示有供用戶輸入待搜索字串的域(field)112。計(jì)算設(shè)備110可以經(jīng)由諸如鍵盤、手寫輸入或語音 輸入來接收用戶輸入的待搜索的字串。應(yīng)當(dāng)理解，用戶界面111僅僅示例性的，無意對本公開的范圍施加任何限制。例如，在一個(gè)備選實(shí)施例中，待搜索的字串可由另一計(jì)算設(shè)備(未示出)接收，并且提供給計(jì)算設(shè)備110。

計(jì)算設(shè)備110在獲得待搜索字串后，可以將該字串拆分為多個(gè)項(xiàng)，并且為其中的每個(gè)項(xiàng)確定包含該項(xiàng)的文檔的集合。根據(jù)本公開的實(shí)施例，計(jì)算設(shè)備110可以將包含兩個(gè)項(xiàng)的兩個(gè)文檔集合合并成新的文檔集合，使得新文檔集合中的每個(gè)文檔都包含這兩個(gè)項(xiàng)，并且這兩個(gè)項(xiàng)在每個(gè)文檔中的距離等于它們在字串中的距離。作為示例，在某些實(shí)施例中，合并操作可以開始于包含文檔數(shù)目最少的兩個(gè)文檔集合，這將在下文詳述。

如圖1所示，假設(shè)用戶輸入字串“aabbccdd”112。計(jì)算設(shè)備110首先根據(jù)給定的字串切分方法將該字串切分為項(xiàng)，例如“aa”、“bb”、“cc”和“dd”。這僅僅是示例性的，無意以任何方式限制本公開的范圍。任何目前已知或者將來開發(fā)的字串切分算法都可以與本公開的實(shí)施例結(jié)合使用。

繼而，對于每個(gè)項(xiàng)，可以確定包含該項(xiàng)的文檔的集合。由此，可以獲得四個(gè)文檔集合121、122、123和124。文檔集合121中的文檔包含項(xiàng)“aa”，文檔集合122中的文檔包含項(xiàng)“bb”，文檔集合123中的文檔包含項(xiàng)“cc”，并且文檔集合124中的文檔包含項(xiàng)“dd”。在某些實(shí)施例中，四個(gè)文檔集合121、122、123和124可以以列表的形式存儲于計(jì)算設(shè)備110的存儲單元中。任何其他適當(dāng)?shù)臄?shù)據(jù)結(jié)構(gòu)也是可行的。

接下來，計(jì)算設(shè)備110根據(jù)預(yù)定的標(biāo)準(zhǔn)從文檔集合中選擇兩個(gè)或多個(gè)。如上所述，文檔選擇標(biāo)準(zhǔn)的一個(gè)示例是文檔集合的大小。也即，計(jì)算設(shè)備110可以初始地選擇所包含的文檔數(shù)目比較少(例如，最少)的兩個(gè)或多個(gè)文檔集合。為討論目的，假設(shè)首先選擇了文檔集合122和123。所選擇的文檔集合122和123繼而被合并為新文檔集合125。合并的總體原則是，對于新集合125中的每個(gè)文檔：(i)該文檔同時(shí) 處于文檔集合122和123中，也即，同時(shí)包含項(xiàng)“bb”和“cc”；并且(ii)項(xiàng)bb和cc在該文檔中的距離與其在字串112中相同。項(xiàng)之間的距離的度量將在下文描述。依照這樣的原則，在此例中，文檔4和文檔16將被歸入新文檔集合125。

通過以這樣的方式來合并文檔集合，能夠顯著地提高搜索的效率。下面將結(jié)合若干示例，詳細(xì)描述合并的過程及其效果。圖2示出了根據(jù)本公開的實(shí)施例的搜索字串的過程。圖2中所示的方法200可以由計(jì)算設(shè)備110來執(zhí)行。為討論方便，以下將結(jié)合圖1來描述方法200。

如圖2所示，在步驟202中，計(jì)算設(shè)備110確定包含待搜索的字串(例如，圖1中的“aabbccdd”)中的第一項(xiàng)的第一文檔集合，以及包含字串中的第二項(xiàng)的第二文檔集合?！暗谝豁?xiàng)”和“第二項(xiàng)”是從字串中包含的多個(gè)項(xiàng)中選出的，例如圖1所描述示例中的“bb”和“cc”。

如上所述，可以根據(jù)各種標(biāo)準(zhǔn)來選擇第一項(xiàng)和第二項(xiàng)。例如，可以按照各個(gè)文檔集合中的文檔數(shù)目從少到多的順序來確定第一項(xiàng)和第二項(xiàng)。也就是說，可以首先按照與各個(gè)項(xiàng)對應(yīng)的文檔集合中所包含的文檔數(shù)目，對這些文檔集合進(jìn)行排序。而后，選擇包括文檔數(shù)目較少的文檔集合。特別地，在一個(gè)實(shí)施例中，可以選擇包含文檔數(shù)目最少的兩個(gè)或更多文檔集合。以此方式，可以顯著降低在下文將要描述的文檔集合合并以及后續(xù)處理中的運(yùn)算量。應(yīng)當(dāng)理解，上述選擇文檔數(shù)目最少的文檔集合僅僅是示例，其他選擇方式也是可行的。例如，可以隨機(jī)選擇隨機(jī)選擇文檔集合，或者選擇包括文檔數(shù)目較多的文檔集合用于合并。

方法200進(jìn)行到步驟204，在此基于第一文檔集合和第二文檔集合生成第三文檔集合。第三文檔集合中的任何文檔都應(yīng)滿足如下條件：i)被包括在第一文檔集合和第二文檔集合二者中，并且ii)第一項(xiàng)和第二項(xiàng)在該文檔中的距離等于第一項(xiàng)和第二項(xiàng)在字串中的距離。

仍然參考圖1的示例，在合并第一項(xiàng)“bb”所對應(yīng)的文檔集合122和第二項(xiàng)“cc”所對應(yīng)的文檔集合123時(shí)，要考慮如下兩個(gè)條件。 第一，新文檔集合125中的每個(gè)文檔都要被包括在文檔集合122和123中。也就是說，文檔集合125中的文檔要同時(shí)包含第一項(xiàng)“bb”和第二項(xiàng)“cc”。第二，項(xiàng)“bb”和“cc”在文檔集合125中的每個(gè)文檔中的距離要與其在待搜索字串“aabbccdd”中的距離相等。字串之間的距離可以按照各種方式來度量，例如歐氏距離、漢明距離，等等。作為一個(gè)示例，如果兩個(gè)項(xiàng)緊鄰，則二者之間的距離為0；如果兩個(gè)項(xiàng)之間間隔一個(gè)其他項(xiàng)，則二者之間的距離為1；以此類推。

在某些實(shí)施例中，每個(gè)項(xiàng)的文檔集合中的每個(gè)文檔可以具有一個(gè)位置列表，其中記錄著對應(yīng)的項(xiàng)在該文檔中出現(xiàn)的位置。例如，在圖1所示的示例中，在第一項(xiàng)“bb”的文檔集合122中，文檔4和文檔16分別具有位置列表131和132。以位置列表32為例，其指明：項(xiàng)“bb”出現(xiàn)在文檔4的位置32、…以及位置u處。通過檢索這樣的位置列表，可以快速地確定項(xiàng)在文檔中的位置以及不同項(xiàng)在任何一個(gè)文檔中的距離。當(dāng)然，這并不是必須的，在某些實(shí)施例中也可以在運(yùn)行時(shí)計(jì)算項(xiàng)之間的距離。

在某些實(shí)施例中，在步驟204，上述兩個(gè)條件可以被依次應(yīng)用。例如，在圖1描述的示例中，可以首先獲取文檔集合122和123的交集。該交集中的文檔即包含項(xiàng)“bb”和“cc”二者。確定交集的方式有很多種。例如，可以將文檔集合122作為基準(zhǔn)，對文檔集合123進(jìn)行篩查。如果文檔集合122中的某個(gè)文檔未被包括在文檔集合123中，則將該文檔從文檔集合122中移除。最后保留下來的元素即為文檔集合122和123的交集。交集中所包含的文檔被稱為“候選文檔”。第二個(gè)條件可被應(yīng)用于交集中的候選文檔，以確定哪些候選文檔中“bb”和“cc”的距離與這兩個(gè)項(xiàng)在字串112中相同。滿足第二條件的那些候選文檔構(gòu)成了第三文檔集合125。

備選地，也可以在掃描文檔集合時(shí)同時(shí)應(yīng)用上述兩個(gè)條件。例如，在確定某個(gè)文檔被包括在文檔集合122和123二者之中后，可以隨即確定項(xiàng)“bb”和“cc”在該文檔中的距離是否與這兩個(gè)項(xiàng)在字串112中的距離相等。如果是，則將該文檔添加到第三文檔集合125中。否 則，可以直接將該文檔排除在后續(xù)處理之外。

可選地，在某些實(shí)施例中，在生成第三文檔集合之后，可以基于第三文檔集合重復(fù)地執(zhí)行步驟202和204一次或多次，以實(shí)現(xiàn)文檔集合的進(jìn)一步合并。例如，可以確定包含字串中的第三項(xiàng)的第四文檔集合，并且通過將第三文檔集合和第四文檔集合合并，來生成第五文檔集合。類似于上文描述的合并原則，第五文檔集合中的文檔應(yīng)當(dāng)滿足如下條件：i)被包括在第三文檔集合和第四文檔集合二者中，并且第一項(xiàng)和第三項(xiàng)在該文檔中的距離等于第一項(xiàng)和第三項(xiàng)在字串中的距離，并且第二項(xiàng)和第三項(xiàng)在該文檔中的距離等于第二項(xiàng)和第三項(xiàng)在字串中的距離。

與上述確定第一文檔集合和第二文檔集合的過程類似，可以選擇任意其他文檔集合作為第四文檔集合。在某些實(shí)施例中，可以選擇目前剩余的文檔集合中文檔數(shù)目較少的那個(gè)文檔集合作為第四文檔集合。例如，在圖1的示例中，在已經(jīng)選擇了文檔數(shù)目最少的兩個(gè)文檔集合122和123來生成第三文檔集合125的情況下，可以選擇文檔數(shù)目第三少的文檔集合121，與第三文檔集合125進(jìn)行下一輪的合并。合并的原理和具體過程已在上文詳述，故在此不再贅述。

在某些實(shí)施例中，新文檔集合生成的過程可以一直進(jìn)行，直到找出包含待搜索字串中的所有項(xiàng)的文檔為止。作為備選，在某些實(shí)施例中，可以在滿足給定條件之后停止這種合并，然后執(zhí)行常規(guī)搜索過程。例如，可以在新的文檔集合中文檔的數(shù)目少于預(yù)定閾值時(shí)停止。備選地或附加地，也可以在已經(jīng)進(jìn)行的合并輪數(shù)超過預(yù)定數(shù)目之后停止，等等。常規(guī)搜索過程是本領(lǐng)域已知的，故文本不對此進(jìn)行討論。

圖3示出了根據(jù)本公開的某些實(shí)施例的在搜索字串過程中生成文檔集合的示例過程。圖3所示的示例過程可以視為圖1所示的文檔集合生成過程的后續(xù)示例實(shí)現(xiàn)。上文結(jié)合圖1已經(jīng)描述，計(jì)算設(shè)備110基于文檔集合121、122、123和124中文檔數(shù)目最少的文檔集合122和123生成了新的文檔集合125。新生成的文檔集合125中包括文檔4和文檔16。

接下來，如圖3所示，基于第三文檔集合125繼續(xù)執(zhí)行新文檔集合的生成。在此示例中，文檔集合121中的文檔數(shù)目少于文檔集合124，所以使用第四文檔集合121與第三文檔集合125一起，來生成新的第五文檔集合301。因?yàn)槲臋n集合121中包括文檔16但不包括文檔4，所以新生成的文檔集合301只包括文檔16。至此，新文檔集合生成過程停止，執(zhí)行常規(guī)搜索過程。例如，直接在文檔16中搜索字串“aabbccdd”，或者基于相關(guān)聯(lián)的位置集合確定文檔16中是否包含位置連續(xù)的“aa”、“bb”、“cc”和“dd”。根據(jù)本公開的實(shí)施例，通過這種文檔集合的漸進(jìn)合并，能夠極大地改善搜索效率，降低響應(yīng)時(shí)間，從而提高用戶體驗(yàn)。

圖4示出了一個(gè)可以用來實(shí)施本公開的實(shí)施例的計(jì)算設(shè)備400的示意性框圖。如圖4所示，計(jì)算設(shè)備400包括中央處理單元(cpu)401，其可以根據(jù)存儲在只讀存儲器(rom)402中的計(jì)算機(jī)程序指令或者從存儲單元408加載到隨機(jī)訪問存儲器(ram)403中的計(jì)算機(jī)程序指令，來執(zhí)行各種適當(dāng)?shù)膭幼骱吞幚怼Ｔ趓am403中，還可存儲設(shè)備400操作所需的各種程序和數(shù)據(jù)。cpu401、rom402以及ram403通過總線404彼此相連。輸入/輸出(i/o)接口405也連接至總線404。

計(jì)算設(shè)備400中的多個(gè)部件連接至i/o接口405，包括：輸入單元406，例如鍵盤、鼠標(biāo)等；輸出單元407，例如各種類型的顯示器、揚(yáng)聲器等；存儲單元408，例如磁盤、光盤等；以及通信單元409，例如網(wǎng)卡、調(diào)制解調(diào)器、無線通信收發(fā)機(jī)等。通信單元409允許設(shè)備400通過諸如因特網(wǎng)的計(jì)算機(jī)網(wǎng)絡(luò)和/或各種電信網(wǎng)絡(luò)與其他設(shè)備交換信息/數(shù)據(jù)。

在某些實(shí)施例中，cpu401可被配置為執(zhí)行上文所描述的各個(gè)過程和處理，例如方法200。例如，在一些實(shí)施例中，方法200可被實(shí)現(xiàn)為計(jì)算機(jī)軟件程序，其被有形地包含于機(jī)器可讀介質(zhì)，例如存儲單元408。在一些實(shí)施例中，計(jì)算機(jī)程序的部分或者全部可以經(jīng)由rom和/或通信單元409而被載入和/或安裝到計(jì)算設(shè)備400上。當(dāng)計(jì)算機(jī) 程序被加載到ram并由cpu401執(zhí)行時(shí)，可以執(zhí)行上文描述的方法200的一個(gè)或多個(gè)步驟。

特別地，根據(jù)本公開的實(shí)施例，文參考圖1、圖2和圖3a至圖3c描述的過程可以被實(shí)現(xiàn)為計(jì)算機(jī)程序產(chǎn)品，其可以被有形地存儲在非瞬態(tài)計(jì)算機(jī)可讀存儲介質(zhì)上，并且包括機(jī)器可執(zhí)行指令，該指令在被執(zhí)行時(shí)使得機(jī)器實(shí)現(xiàn)根據(jù)本公開的各個(gè)方面。

計(jì)算機(jī)可讀存儲介質(zhì)可以是可以存儲由指令執(zhí)行設(shè)備使用的指令的有形設(shè)備。計(jì)算機(jī)可讀存儲介質(zhì)例如可以包括但不限于電存儲設(shè)備、磁存儲設(shè)備、光存儲設(shè)備、電磁存儲設(shè)備、半導(dǎo)體存儲設(shè)備或者上述的任意合適的組合。計(jì)算機(jī)可讀存儲介質(zhì)的更具體的、非窮舉的例子包括：便攜式計(jì)算機(jī)盤、硬盤、隨機(jī)存取存儲器(ram)、只讀存儲器(rom)、可擦式可編程只讀存儲器(eprom或閃存)、靜態(tài)隨機(jī)存取存儲器(sram)、便攜式壓縮盤只讀存儲器(cd-rom)、數(shù)字盤(dvd)、記憶棒、軟盤、機(jī)械編碼設(shè)備、例如其上存儲有指令的打孔卡或凹槽內(nèi)凸起結(jié)構(gòu)、以及上述的任意合適的組合。這里所使用的計(jì)算機(jī)可讀存儲介質(zhì)不被解釋為瞬時(shí)信號本身，諸如無線電波或者其他自由傳播的電磁波、通過波導(dǎo)或其他傳輸媒介傳播的電磁波(例如，通過光纖電纜的光脈沖)、或者通過電線傳輸?shù)碾娦盘枴?/p>

用于執(zhí)行本公開操作的計(jì)算機(jī)程序指令可以是匯編指令、指令集架構(gòu)(isa)指令、機(jī)器指令、機(jī)器相關(guān)指令、微代碼、固件指令、狀態(tài)設(shè)置數(shù)據(jù)、或者以一種或多種編程語言的任意組合編寫的源代碼或目標(biāo)代碼，所述編程語言包括面向?qū)ο蟮木幊陶Z言—諸如java、smalltalk、c++等，以及常規(guī)的過程式編程語言—諸如“c”語言或類似的編程語言。計(jì)算機(jī)可讀程序指令可以完全地在用戶計(jì)算機(jī)上執(zhí)行、部分地在用戶計(jì)算機(jī)上執(zhí)行、作為一個(gè)獨(dú)立的軟件包執(zhí)行、部分在用戶計(jì)算機(jī)上部分在遠(yuǎn)程計(jì)算機(jī)上執(zhí)行、或者完全在遠(yuǎn)程計(jì)算機(jī)或服務(wù)器上執(zhí)行。在涉及遠(yuǎn)程計(jì)算機(jī)的情形中，遠(yuǎn)程計(jì)算機(jī)可以通過任意種類的網(wǎng)絡(luò)—包括局域網(wǎng)(lan)或廣域網(wǎng)(wan)—連接到用戶計(jì)算機(jī)，或者，可以連接到外部計(jì)算機(jī)(例如利用因特網(wǎng)服務(wù)提供商來 通過因特網(wǎng)連接)。在一些實(shí)施例中，通過利用計(jì)算機(jī)可讀程序指令的狀態(tài)信息來個(gè)性化定制電子電路，例如可編程邏輯電路、現(xiàn)場可編程門陣列(fpga)或可編程邏輯陣列(pla)，該電子電路可以執(zhí)行計(jì)算機(jī)可讀程序指令，從而實(shí)現(xiàn)本公開的各個(gè)方面。

這里參照根據(jù)本公開實(shí)施例的設(shè)備、方法和計(jì)算機(jī)程序產(chǎn)品的框圖和/或流程圖描述了本公開的各個(gè)方面。應(yīng)當(dāng)理解，框圖和/或流程圖的每個(gè)方框以及框圖和/或流程圖中各方框的組合，都可以由計(jì)算機(jī)可讀程序指令實(shí)現(xiàn)。

已經(jīng)出于示例的目的描述了本公開的各個(gè)實(shí)施例，但是本公開并不意圖限于所公開的這些實(shí)施例。在不脫離本公開實(shí)質(zhì)的前提下，所有修改和變型均落入由權(quán)利要求所限定的本公開的保護(hù)范圍之內(nèi)。