本公開涉及一種輸入法編輯器(IME)，并且更具體地，涉及一種允許用戶以本地語言插入地理位置的專有名稱的IME。

背景技術(shù)：

本文提供的背景描述是出于大體上呈現(xiàn)本公開的背景的目的。在該背景部分中描述的范圍內(nèi)的當(dāng)前署名的發(fā)明人的工作、以及本說明中可能不足以作為申請時(shí)的現(xiàn)有技術(shù)的各個(gè)方面，既不明顯地也非隱含地被承認(rèn)為與本公開相抵觸的現(xiàn)有技術(shù)。

用戶可以采用輸入法編輯器(IME)將文本輸入提供給諸如移動電話等的計(jì)算設(shè)備。IME通過在與由所述計(jì)算設(shè)備的輸入設(shè)備(例如，鍵盤)表示的書寫系統(tǒng)不同的書寫系統(tǒng)中提供輸入文本的能力來協(xié)助用戶。僅為了示例，拼音IME允許通過顯示拉丁字符的鍵盤來輸入漢字。在大多數(shù)情況下，IME采用的書寫系統(tǒng)對應(yīng)于相同的語言。就拼音IME示例而言，拼音書寫系統(tǒng)和漢字書寫系統(tǒng)對應(yīng)于普通話。

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

在本公開的一些實(shí)施例中，公開了一種計(jì)算機(jī)實(shí)現(xiàn)的方法。所述方法可以包括在具有一個(gè)或者多個(gè)處理器的計(jì)算設(shè)備處接收以第一書寫系統(tǒng)表示的用戶輸入。所述方法可以進(jìn)一步包括在所述計(jì)算設(shè)備處，基于用戶輸入，確定一個(gè)或者多個(gè)候選。所述一個(gè)或者多個(gè)候選中的每一個(gè)可以與以不同于第一書寫系統(tǒng)的第二書寫系統(tǒng)表示的用戶輸入對應(yīng)。另外，所述方法可以包括在計(jì)算設(shè)備處確定是否所述候選中的至少一個(gè)與地理位置的專有名稱對應(yīng)。當(dāng)候選中的至少一個(gè)與地理位置的專有名稱對應(yīng)時(shí)，所述方法可以包括在計(jì)算設(shè)備處確定地理位置的本地名稱。所述本地名稱可以是在與該地理位置相關(guān)聯(lián)的本地語言中的該地理位置的專有名稱。所述方法還可以包括在計(jì)算設(shè)備處增強(qiáng)所述一個(gè)或者多個(gè)候選以包括本地名稱以獲得增強(qiáng)的候選列表，以及從計(jì)算設(shè)備輸出增強(qiáng)的候選列表。

在另一示例實(shí)施例中，本公開涉及一種計(jì)算設(shè)備，所述計(jì)算設(shè)備包括一個(gè)或者多個(gè)處理器和非暫時(shí)性計(jì)算機(jī)可讀介質(zhì)，所述非暫時(shí)性計(jì)算機(jī)可讀介質(zhì)存儲指令，所述指令在由所述一個(gè)或者多個(gè)處理器執(zhí)行時(shí)使所述計(jì)算設(shè)備執(zhí)行操作。所述操作可以包括接收以第一書寫系統(tǒng)表示的用戶輸入。所述操作可以進(jìn)一步包括基于該用戶輸入確定一個(gè)或者多個(gè)候選。所述一個(gè)或者多個(gè)候選中的每一個(gè)可以與以不同于第一書寫系統(tǒng)的第二書寫系統(tǒng)表示的用戶輸入對應(yīng)。另外，所述操作可以包括確定是否所述候選中的至少一個(gè)候選與地理位置的專有名稱對應(yīng)。當(dāng)所述候選中的至少一個(gè)與地理位置的專有名稱對應(yīng)時(shí)，所述操作可以包括確定所述地理位置的本地名稱。所述本地名稱可以是在與該地理位置相關(guān)聯(lián)的本地語言中的該地理位置的專有名稱。該操作還可以包括增強(qiáng)所述一個(gè)或者多個(gè)候選以包括所述本地名稱以獲得增強(qiáng)的候選列表，并且輸出所述增強(qiáng)的候選列表。

本公開的其它適用領(lǐng)域?qū)⑼ㄟ^下文提供的具體實(shí)施方式變得顯而易見。應(yīng)理解，具體實(shí)施方式和特定示例僅用于圖示之目的，并且不旨在限制本公開的范圍。

附圖說明

將從具體實(shí)施方式和附圖更充分地理解本公開，附圖中：

圖1圖示了根據(jù)本公開的一些實(shí)施方式的用戶與示例計(jì)算設(shè)備交互；

圖2是根據(jù)本公開的一些實(shí)施方式的圖1的計(jì)算設(shè)備的功能性框圖；

圖3是根據(jù)本公開的一些實(shí)施方式的圖1和圖2的示例計(jì)算設(shè)備的用戶界面的示意圖；

圖4是根據(jù)本公開的一些實(shí)施方式的圖3的用戶界面的另一示意圖；以及

圖5是根據(jù)本公開的一些實(shí)施方式的用于基于用戶輸入確定地理位置的本地名稱的示例方法的流程圖。

具體實(shí)施方式

如上所述，可使用IME以通過使用表示相同語言的兩個(gè)不同書寫系統(tǒng)將文本輸入提供給計(jì)算設(shè)備。然而，在一些情況下，用戶可能期望使用她/他不熟悉的語言來鍵入輸入文本。僅為了示例，在國外旅行的用戶可能希望拜訪他/她不知道本地名稱的地理位置。在用戶的計(jì)算設(shè)備包括地圖應(yīng)用或者類似功能性的情況下，用戶可能無法經(jīng)由IME適當(dāng)?shù)剌斎氲乩砦恢玫谋镜孛Q。期望向IME提供與基于與以非本地(或者“外國的”)語言表示的地理位置的專有名稱相對應(yīng)的用戶輸入確定地理位置的本地名稱相關(guān)的附加功能性。

現(xiàn)參照圖1，示出了示例計(jì)算設(shè)備100。計(jì)算設(shè)備100被圖示為移動設(shè)備(諸如移動電話、平板計(jì)算機(jī)或者“手機(jī)平板”計(jì)算機(jī))，但應(yīng)理解，術(shù)語“計(jì)算設(shè)備”可以包括任何形式的計(jì)算機(jī)或者計(jì)算機(jī)系統(tǒng)，所述計(jì)算機(jī)或者計(jì)算機(jī)系統(tǒng)包括用于執(zhí)行指令的一個(gè)或者多個(gè)處理器。僅為了示例，計(jì)算設(shè)備可以采取以下形式：臺式計(jì)算機(jī)、膝上型計(jì)算機(jī)、移動電話、平板計(jì)算機(jī)、手機(jī)平板計(jì)算機(jī)、可穿戴計(jì)算機(jī)(智能手表等)、以及服務(wù)器或者其它分布式計(jì)算機(jī)系統(tǒng)，以及這些示例計(jì)算設(shè)備中一起工作以執(zhí)行操作的的兩個(gè)或者更多個(gè)示例計(jì)算設(shè)備。

所圖示的計(jì)算設(shè)備100包括顯示器104，諸如，如圖所示的觸摸顯示器。計(jì)算設(shè)備100可附加地或替選地包括物理鍵盤(未示出)。觸摸顯示器104可以向用戶108顯示信息和從用戶108接收輸入?？梢栽陲@示器104上提供“軟”鍵盤116，用戶108可以通過所述“軟”鍵盤116提供文本輸入。所圖示的鍵盤為提供拉丁字母的拉丁鍵盤以及其它輸入選項(xiàng)(數(shù)字、空格鍵、符號等)。用戶108可以通過使用一個(gè)或者多個(gè)手指112和觸控筆或者筆(未示出)經(jīng)由觸摸顯示器104和/或鍵盤116將文本輸入至計(jì)算設(shè)備100。

現(xiàn)參照圖2，示出了示例計(jì)算設(shè)備100的功能框圖。計(jì)算設(shè)備100可以包括處理器200和通信設(shè)備204。如本文所使用的術(shù)語“處理器”指單個(gè)處理器以及一起運(yùn)行(例如，在平行或者分布式架構(gòu)中)以執(zhí)行計(jì)算設(shè)備100的操作的兩個(gè)或者更多個(gè)處理器兩者。計(jì)算設(shè)備100可以進(jìn)一步包括IME 208，IME 208包括并采用詞典212。盡管本文中將IME 208和詞典212示出并且描述為計(jì)算設(shè)備100的單獨(dú)部件，但I(xiàn)ME 208和詞典212可通過處理器200來實(shí)施。應(yīng)理解，計(jì)算設(shè)備100可以包括圖2中未圖示的附加計(jì)算部件，諸如存儲器、麥克風(fēng)、揚(yáng)聲器、一個(gè)或者多個(gè)按鈕等。

處理器200控制計(jì)算設(shè)備100的大部分操作。例如，處理器200可以執(zhí)行任務(wù)，諸如但不限于：加載/控制計(jì)算設(shè)備100的操作系統(tǒng)、加載/配置通信設(shè)備204的通信參數(shù)、控制IME參數(shù)、和控制存儲器存儲/檢索操作(例如，用于加載所述各種參數(shù))。進(jìn)一步地，處理器200可以經(jīng)由計(jì)算設(shè)備100的觸摸顯示器104控制與用戶108的通信。

處理器200可以通過觸摸顯示器104為用戶108提供各種不同字符輸入配置。例如，處理器200可以為用戶108提供如圖所示的標(biāo)準(zhǔn)拉丁“QWERTY”鍵盤的形式。替選地，處理器200可以為用戶108提供標(biāo)準(zhǔn)12鍵配置(也稱為基于T9輸入的字符配置)或者其它鍵盤配置。

處理器200可以(例如)經(jīng)由提供的字符輸入配置從用戶108接收輸入。然而，處理器200還可以提供各種IME(例如，IME 208)以協(xié)助用戶108將文本輸入至計(jì)算設(shè)備100。因此，處理器200還可以通過轉(zhuǎn)化以不同的文字系統(tǒng)(例如，拼音)表示的用戶文本輸入來將從用戶108接收的輸入轉(zhuǎn)化為一個(gè)或者多個(gè)期望的文字系統(tǒng)(例如，中文漢字)。例如，處理器200可以在解釋用戶文本輸入(下文詳細(xì)描述的)時(shí)結(jié)合詞典212來使用IME 208。

通信設(shè)備204控制計(jì)算設(shè)備100與其它設(shè)備/網(wǎng)絡(luò)之間的通信。僅為了示例，通信設(shè)備204可以提供計(jì)算設(shè)備100與其它相關(guān)聯(lián)的計(jì)算設(shè)備和/或因特網(wǎng)之間的通信。計(jì)算設(shè)備100通?？梢越?jīng)由以下三種通信介質(zhì)中的一個(gè)或者多個(gè)進(jìn)行通信：計(jì)算網(wǎng)絡(luò)250(例如，因特網(wǎng)(下文稱為“網(wǎng)絡(luò)250”))、移動電話網(wǎng)絡(luò)254和衛(wèi)星網(wǎng)絡(luò)258。還可以實(shí)施其它通信介質(zhì)。例如，可以針對有線和無線網(wǎng)絡(luò)連接(例如，射頻(RF)通信)配置通信設(shè)備204。

在一些實(shí)施例中，IME 208，單獨(dú)地或結(jié)合詞典212，可以提供與基于對應(yīng)于以非本地語言表示的地理位置的專有名稱的用戶輸入確定地理位置的本地名稱相關(guān)的功能。如上文提到的，在某些情況下，用戶108可能期望以用戶108不熟悉的本地語言輸入地理位置的專有名稱。僅為了示例，用戶108可能是母語為普通話的人，其使用拼音IME 208將文本輸入至計(jì)算設(shè)備100。用戶108可能在俄羅斯旅行，并且期望使用地圖應(yīng)用找到去莫斯科克里姆林宮的方向。不熟悉俄語和西里爾字母書寫系統(tǒng)的用戶108可能不知道該地理位置的本地名稱為“Кремль”。如下文進(jìn)一步描述的，IME 208可以協(xié)助用戶108確定該本地名稱。

現(xiàn)參照圖3和圖4，圖示了計(jì)算設(shè)備100的用戶界面300。用戶界面300可以顯示于顯示器104上。圖3中的用戶界面300對應(yīng)于用戶108已將“kelimulingong”的用戶輸入304(例如，從軟鍵盤116)提供給計(jì)算設(shè)備100。用戶輸入304以第一書寫系統(tǒng)表示，該第一書寫系統(tǒng)在該示例中對應(yīng)于拉丁字母表?；谟脩糨斎?04，計(jì)算設(shè)備100(經(jīng)由IME 208)可以確定一個(gè)或者多個(gè)候選308-1、308-2...308-N(下文單獨(dú)地及共同地稱為“候選308”)。該一個(gè)或者多個(gè)候選308可以與以不同于第一書寫系統(tǒng)的第二書寫系統(tǒng)表示的用戶輸入304對應(yīng)。在圖示的示例中，第二書寫系統(tǒng)為漢字。在圖3中，雖然示出了兩個(gè)候選(“克里姆林宮”308-1和“克里姆林宮的”308-2)，但可顯示任何數(shù)量的候選308。用戶輸入304和該一個(gè)或者多個(gè)候選308可以為相同的語言(“第一語言”)。

計(jì)算設(shè)備100/IME 208可以確定候選308中的至少一個(gè)是否與地理位置的專有名稱對應(yīng)。在本示例中，候選“克里姆林宮”308-1與英語中稱為“莫斯科克里姆林宮(the Moscow Kremlin)”或者“克里姆林宮(the Kremlin)”的地理位置對應(yīng)。僅為了示例，計(jì)算設(shè)備100可以通過將候選308中的每一個(gè)與詞典212(在下文更充分地描述了詞典212)中的詞條進(jìn)行比較來確定候選308中的至少一個(gè)是否對應(yīng)于地理位置的專有名稱。當(dāng)特定候選308(也可以稱為“特定候選名稱”)與詞典212中的特定詞條匹配時(shí)，計(jì)算設(shè)備100可以確定特定候選308與地理位置的專有名稱對應(yīng)。

替選地，計(jì)算設(shè)備100可以通過將一個(gè)或者多個(gè)候選308的子集與詞典212中的詞條進(jìn)行比較來確定候選308中的至少一個(gè)是否對應(yīng)于地理位置的專有名稱。所述一個(gè)或者多個(gè)候選308的子集包括的候選308的數(shù)量可以小于所確定的一個(gè)或者多個(gè)候選308的總數(shù)量。僅為了示例，子集可以僅包括所述一個(gè)或者多個(gè)候選308中的與用戶輸入304的匹配概率大于閾值的那些候選308。在該示例中，子集將包括所述一個(gè)或者多個(gè)候選308中的與用戶輸入304匹配的概率大于閾值的每一特定候選308?？梢酝ㄟ^多種方式(例如，通過IME 208使用語言模型和/或鍵盤空間輸入模型)來確定候選308與用戶輸入304的匹配概率。例如，還可以使用該概率來識別用戶108通過提供用戶輸入304而想要的最可能的一個(gè)或者多個(gè)候選308。

在又另一示例中，計(jì)算設(shè)備100可以替代地將特定數(shù)量的候選308(例如，三個(gè)最可能的候選)與詞典212中的詞條進(jìn)行比較。應(yīng)了解，對于某一用戶輸入304，可能不存在一個(gè)或者兩個(gè)以上的候選308，并且在一些情況下，特定數(shù)量的候選308將對應(yīng)于將該一個(gè)或者多個(gè)候選308中的所有候選與詞典212中的詞條進(jìn)行比較。

詞典212可以包括多個(gè)地理位置名稱。詞典212中的每個(gè)詞條可以對應(yīng)于多個(gè)地理位置名稱中的一個(gè)以及該地理位置的相關(guān)聯(lián)的本地名稱。以上述“克里姆林宮”為例，詞典212可以包括與俄語中的“Кремль”的本地名稱相關(guān)聯(lián)的英語詞條“Kremlin”。詞典212還可以包括針對普通話中每一個(gè)與俄語中的“Кремль”的本地名稱相關(guān)聯(lián)的“克里姆林宮”的詞條。該地理位置的本地名稱可以是在與該地理位置相關(guān)聯(lián)的本地語言中的該地理位置的專有名稱。

可以通過采用和/或利用設(shè)計(jì)為識別實(shí)體(人、地點(diǎn)、事物等)及其相關(guān)聯(lián)特征的一種或者多種機(jī)器學(xué)習(xí)算法來創(chuàng)建詞典212。替選地，可通過人類來創(chuàng)建詞典212。在一些實(shí)施例中，可通過機(jī)器學(xué)習(xí)算法來創(chuàng)建詞典212，并且一個(gè)或者多個(gè)人類可以對所創(chuàng)造的詞典212中的詞條進(jìn)行修改和/或確認(rèn)?？梢酝ㄟ^類似的方式來確定與每一個(gè)地理位置對應(yīng)的本地語言。應(yīng)了解，針對特定地理位置，可能存在一種以上的本地語言。僅為了示例，在加利福尼亞舊金山，本地語言可能為英語。然而，在舊金山的唐人街附近，相反地，本地語言則可能為普通話。因此，在該示例中，本地語言可能為英語或者漢語中的一種或兩者均是。這樣的多語言地理位置可以具有多種“本地”語言，或者可以確定或選擇一種“本地”語言以將其包括到詞典212中。

在一些實(shí)施例中，計(jì)算設(shè)備100可以通過(例如)經(jīng)由通信設(shè)備204和網(wǎng)絡(luò)(網(wǎng)絡(luò)250、移動電話網(wǎng)絡(luò)254和衛(wèi)星網(wǎng)絡(luò)258)中的一個(gè)或者多個(gè)網(wǎng)絡(luò)將所述一個(gè)或者多個(gè)候選中的至少一個(gè)(或者所有)發(fā)送至服務(wù)器計(jì)算設(shè)備(未示出)以及通過接收是否所述候選中的至少一個(gè)與地理位置的專有名稱對應(yīng)的指示，來確定是否候選308中的至少一個(gè)與地理位置的專有名稱對應(yīng)。服務(wù)器計(jì)算設(shè)備可以為任何形式的計(jì)算機(jī)或者計(jì)算機(jī)系統(tǒng)，所述計(jì)算機(jī)或者計(jì)算機(jī)系統(tǒng)包括用于執(zhí)行指令的一個(gè)或者多個(gè)處理器并且與計(jì)算設(shè)備100通信。此外，在一些實(shí)施例中，計(jì)算設(shè)備100可以通過從服務(wù)器計(jì)算設(shè)備接收地理位置的本地名稱來確定地理位置的本地名稱。在該示例中，服務(wù)器計(jì)算設(shè)備100可以存儲、實(shí)施和/或執(zhí)行上述詞典212的功能。

當(dāng)所述候選中的至少一個(gè)與地理位置的專有名稱對應(yīng)時(shí)，計(jì)算設(shè)備100可以確定地理位置的專有名稱408。在圖4中示出的圖示示例中，將“Кремль”識別為與候選“克里姆林宮”308-1對應(yīng)的本地名稱408。本地名稱408可以是與用戶輸入304和該一個(gè)或者多個(gè)候選308的語言(第一語言)不同的不同語言(第二語言)。如上文提到的，可以以與地理位置相關(guān)聯(lián)的一種以上的本地語言來呈現(xiàn)本地名稱408(例如，在多語言地理位置中)。

計(jì)算設(shè)備100可以增強(qiáng)該一個(gè)或者多個(gè)候選308以包括本地名稱408以獲得增強(qiáng)的候選列表412。可以例如通過將增強(qiáng)的候選列表412顯示于觸摸顯示器104上，來從計(jì)算設(shè)備100輸出增強(qiáng)的候選列表412?？梢圆捎萌魏涡问降妮敵?顯示、經(jīng)由揚(yáng)聲器輸出的文本轉(zhuǎn)語音，等等)。增強(qiáng)的候選列表412可以包括所述一個(gè)或者多個(gè)候選308-1至308-N以及與地理位置對應(yīng)的本地名稱408。在一些實(shí)施例中，基于候選308與用戶輸入304的匹配概率來對該一個(gè)或者多個(gè)候選308排序或者排名，例如，將具有最高概率的候選308列為第一，將具有第二高概率的候選308列為第二，等等。

還可以基于候選308的概率來對增強(qiáng)的候選列表412進(jìn)行排序或者排名。在一些實(shí)施例中，本地名稱408包括在緊接著與地理位置的專有名稱對應(yīng)的候選308的增強(qiáng)的候選列表412中。如圖4所示，例如，本地名稱“Кремль”408緊接著其所對應(yīng)的候選“克里姆林宮”308-1。

現(xiàn)參照圖5，圖示了根據(jù)本公開的一些實(shí)施例的示例方法500的流程圖。將結(jié)合上述計(jì)算設(shè)備100和技術(shù)來描述方法500，但是應(yīng)該理解，任何計(jì)算設(shè)備都可以執(zhí)行示例方法500。在504中，計(jì)算設(shè)備100接收以第一書寫系統(tǒng)表示的用戶輸入(諸如用戶輸入304)。在508中，計(jì)算設(shè)備100基于所述用戶輸入，確定以不同于第一書寫系統(tǒng)的第二書寫系統(tǒng)表示的一個(gè)或者多個(gè)候選(諸如候選308)。如上文提到的，所述用戶輸入(用戶輸入304)和所述一個(gè)或者多個(gè)候選(候選308)可以使用相同的語言(“第一”語言)。

在512中，計(jì)算設(shè)備100確定是否候選308中的至少一個(gè)與地理位置的專有名稱對應(yīng)。如上述，可以例如通過將所述一個(gè)或者多個(gè)候選308中的至少一個(gè)候選與詞典(諸如詞典212)中的詞條進(jìn)行比較來執(zhí)行該確定。當(dāng)沒有一個(gè)候選308與地理位置的專有名稱對應(yīng)時(shí)，在516中，計(jì)算設(shè)備100可以輸出包括所述一個(gè)或者多個(gè)候選308中的一些或所有的候選列表。

當(dāng)在512中，所述候選308中的至少一個(gè)與地理位置的專有名稱對應(yīng)時(shí)，在520中，計(jì)算設(shè)備100可以確定地理位置的專有名稱408。在524中，計(jì)算設(shè)備100可以增強(qiáng)所述一個(gè)或者多個(gè)候選以包括本地名稱408以獲得增強(qiáng)的候選列表412，隨后在516中，通過計(jì)算設(shè)備100輸出該增強(qiáng)的候選列表412。隨后，方法500可以結(jié)束或者返回504進(jìn)行更多循環(huán)。

示例實(shí)施例的提供是為了使本公開全面并且將完整地將其范圍傳達(dá)給本領(lǐng)域的技術(shù)人員。闡述了許多特定細(xì)節(jié)，諸如特定部件、設(shè)備和方法的示例，以提供對本公開的實(shí)施例的徹底理解。對于本領(lǐng)域的技術(shù)人員而言顯而易見的是，可以不需要采用特定細(xì)節(jié)，可以采用許多不同的形式實(shí)施示例實(shí)施例，以及均不應(yīng)該將特定細(xì)節(jié)和示例實(shí)施例視為是對本公開的范圍的限制。在一些示例實(shí)施例中，未詳細(xì)地描述眾所周知的過程、眾所周知的設(shè)備結(jié)構(gòu)和眾所周知的技術(shù)。

本文所使用的術(shù)語出于僅描述特定示例實(shí)施例的目的并且無意用于限制。如本文所使用的，單數(shù)形式“一”、“一個(gè)”和“該”可意在也包括復(fù)數(shù)形式，除非上下文另有清楚指示。術(shù)語“和/或”包括相關(guān)聯(lián)的列示項(xiàng)目中的一個(gè)或者多個(gè)項(xiàng)目的任何組合或所有組合。術(shù)語“包括(comprises)”、“包括(comprising)”、“包括(including)”和“具有(having)”是包含性的，并且因此指定所陳述的特征、整體、步驟、操作、元件和/或部件的存在，但不排除一個(gè)或者多個(gè)其它特征、整體、步驟、操作、元件、部件和/或其群組的存在或添加。本文所描述的方法步驟、進(jìn)程和操作不視為必須要求以所討論或者說明的特定順序來執(zhí)行，除非具體地確定了執(zhí)行的順序。還應(yīng)理解，可以采用附加的或替代的步驟。

盡管在本文中可以使用術(shù)語“第一”、“第二”、“第三”等用于描述各種元件、部件、區(qū)域、層和/或部分，但這些元件、部件、區(qū)域、層和/或部分不應(yīng)該受這些術(shù)語的限制。這些術(shù)語僅可以用于將一個(gè)元件、部件、區(qū)域、層或部分與另一區(qū)域、層或部分區(qū)分開來。諸如“第一”、“第二”等術(shù)語和其它數(shù)字術(shù)語當(dāng)用于本文中時(shí)不暗含序列或者順序，除非上下文另有清楚指示。因此，在不脫離示例實(shí)施例的教導(dǎo)的情況下，下文討論的第一元件、部件、區(qū)域、層或者部分可以稱為第二元件、部件、區(qū)域、層或者部分。

如本文所使用的，術(shù)語“模塊”可以指以下各項(xiàng)的一部分或者包括以下各項(xiàng)：專用集成電路(ASIC)；電子電路；組合邏輯電路；現(xiàn)場可編程門陣列(FPGA)；處理器或處理器的分布式網(wǎng)絡(luò)(共享的、專用的或者分組的)以及執(zhí)行代碼或者進(jìn)程的聯(lián)網(wǎng)群集或者數(shù)據(jù)中心中的存儲設(shè)備；提供所描述的功能的其它合適的部件；或者以上中的一些或所有的組合，諸如在片上系統(tǒng)中。術(shù)語“模塊”還可以包括存儲由該一個(gè)或者多個(gè)處理器執(zhí)行的代碼的存儲器(共享的、專用的或者分組的)。

如上文所使用的，術(shù)語“代碼”可以包括軟件、固件、字節(jié)代碼和/或微代碼，并且可以指程序、例程、函數(shù)、類別和/或?qū)ο蟆Ｈ缟衔乃褂玫?，如上使用的術(shù)語“共享的”指可以使用單個(gè)(共享的)處理器執(zhí)行來自多個(gè)模塊的一些或者所有代碼。另外，可以由單個(gè)(共享的)存儲器存儲來自多個(gè)模塊的一些或者所有代碼。如上文所使用的術(shù)語“群組”指可以使用一組處理器執(zhí)行來自單個(gè)模塊的一些或者所有代碼。另外，可以使用一組存儲器存儲來自單個(gè)模塊的一些或者所有代碼。

可以通過由一個(gè)或者多個(gè)處理器執(zhí)行的一個(gè)或者多個(gè)計(jì)算機(jī)程序來實(shí)施本文所描述的技術(shù)。計(jì)算機(jī)程序包括存儲于非暫時(shí)性有形計(jì)算機(jī)可讀介質(zhì)上的處理器可執(zhí)行指令。計(jì)算機(jī)程序還可包括存儲的數(shù)據(jù)。非暫時(shí)性有形計(jì)算機(jī)可讀介質(zhì)的非限制性示例為非易失性存儲器、磁存儲設(shè)備和光學(xué)存儲設(shè)備。

以上描述的一些部分關(guān)于對信息的操作的算法和符號表示呈現(xiàn)了本文所描述的技術(shù)。這些算法描述和表示是數(shù)據(jù)處理領(lǐng)域的技術(shù)人員用以最有效地將其工作本質(zhì)傳達(dá)給本領(lǐng)域的其它技術(shù)人員的一種手段。當(dāng)從功能上或邏輯上描述這些操作時(shí)，應(yīng)該將這些操作理解為通過計(jì)算機(jī)程序來實(shí)施。此外，在不損失通用性的情況下，將這些操作配置稱為模塊或通過功能名稱來稱呼有時(shí)也證實(shí)是有利的。

除非特定地指出或以其它方式通過以上討論是顯而易見的，否則應(yīng)了解，貫穿本說明書，采用諸如“處理(processing)”或者“計(jì)算(computing)”或者“計(jì)算(calculating)”或者“確定(determining)”或者“顯示(displaying)”等術(shù)語的討論指計(jì)算機(jī)系統(tǒng)或者類似電子計(jì)算設(shè)備的動作和進(jìn)程，所述計(jì)算機(jī)系統(tǒng)或者類似電子計(jì)算設(shè)備操縱并且變換在計(jì)算機(jī)系統(tǒng)存儲器或寄存器或其它這種信息存儲、傳輸或顯示設(shè)備內(nèi)表示為物理(電子)量的數(shù)據(jù)。

所描述的技術(shù)的某些方面包括在本文中以算法的形式描述的進(jìn)程步驟和指令。應(yīng)該注意，所描述的進(jìn)程步驟和指令可被實(shí)施在軟件、固件或硬件中，并且，當(dāng)包含在軟件中時(shí)，可以被下載以駐留于由實(shí)時(shí)網(wǎng)絡(luò)操作系統(tǒng)使用的不同平臺上并且從該平臺進(jìn)行操作。

本公開還涉及一種用于執(zhí)行本文的操作的裝置?？梢猿鲇谒枘康奶貏e地構(gòu)造這種裝置，或者這種裝置可以包括通用計(jì)算機(jī)，通過在所述計(jì)算機(jī)可以訪問的計(jì)算機(jī)可讀介質(zhì)上存儲的計(jì)算機(jī)程序來選擇性地啟動或者重新配置該通用計(jì)算機(jī)。這種計(jì)算機(jī)程序可以存儲于有形計(jì)算機(jī)可讀存儲介質(zhì)中，諸如但不限于包括軟盤的任何類型的磁盤、光盤、CD-ROM、磁光盤、只讀存儲器(ROM)、隨機(jī)存取存儲器(RAM)、EPROM、EEPROM、磁性或光學(xué)卡、專用集成電路(ASIC)或者用于存儲電子指令的任何類型的介質(zhì)，并且以上每一個(gè)都耦接至計(jì)算機(jī)系統(tǒng)總線。此外，本說明書中所指的計(jì)算機(jī)可以包括單個(gè)處理器或可以是采用多種處理器設(shè)計(jì)以便增加計(jì)算能力的架構(gòu)。

本文呈現(xiàn)的算法和操作并非固有地與任何特定計(jì)算機(jī)或其它裝置相關(guān)。根據(jù)本文中的教導(dǎo)，各種通用系統(tǒng)還可以與程序一起使用，或其可以證明構(gòu)造更多專用裝置以執(zhí)行所需方法步驟是方便的。對于本領(lǐng)域的技術(shù)人員，針對各種這些系統(tǒng)的所需結(jié)構(gòu)連同等效變化將是顯而易見的。另外，未參照任何特定編程語言來描述本公開。要理解，多種編程語言可用于實(shí)施如本文所描述的本公開的教導(dǎo)，并且提供的對特定語言的任何提及是為了公開本發(fā)明的實(shí)現(xiàn)和最佳模式。

本公開非常適合許多拓?fù)浣Y(jié)構(gòu)上的多種計(jì)算機(jī)網(wǎng)絡(luò)系統(tǒng)。在本領(lǐng)域內(nèi)，大型網(wǎng)絡(luò)的配置和管理包括通過網(wǎng)絡(luò)(諸如互聯(lián)網(wǎng))可通信地耦接至不同計(jì)算機(jī)和存儲設(shè)備的存儲設(shè)備和計(jì)算機(jī)。

已出于圖示和描述之目的提供了實(shí)施例的前述描述。其不旨在是詳盡無遺的或者限制本公開。特定實(shí)施例的單獨(dú)的元件或者特征通常不限于該特定實(shí)施例，相反，在適用的情況下，是可互換的并且可用于所選的實(shí)施例中，即使未經(jīng)具體地圖示或者描述。其還可以按照許多方式改變。這種變化不視為脫離本公開，并且所有這種修改旨在包括在本公開的范圍內(nèi)。