本發(fā)明涉及自然語(yǔ)言處理領(lǐng)域，具體而言，涉及一種規(guī)則匹配方法及裝置。

背景技術(shù)：

在結(jié)構(gòu)化數(shù)據(jù)中，使用規(guī)則提取或者標(biāo)記信息具有快速、簡(jiǎn)潔的優(yōu)點(diǎn)，因此，目前使用規(guī)則的模塊仍占據(jù)很大的市場(chǎng)比重。規(guī)則匹配通常是根據(jù)規(guī)則的排列順序進(jìn)行的。但是如果語(yǔ)料不同，不同規(guī)則需要匹配的次數(shù)就不同，因此匹配速度受限于規(guī)則的排列順序。

在相關(guān)技術(shù)中，規(guī)則匹配機(jī)制需要事先固定規(guī)則的排列順序，再對(duì)于新來(lái)的句子采用字典匹配的模式，整個(gè)匹配過(guò)程需要遍歷規(guī)則集中的所有規(guī)則。比如，假設(shè)N是規(guī)則集的大小，那么匹配時(shí)每個(gè)句子都需要遍歷N次，其中，規(guī)則集的大小用規(guī)則的條數(shù)表示。同時(shí)，基于遍歷的匹配模式，一些不常出現(xiàn)的規(guī)則也需要遍歷一遍規(guī)則集。在規(guī)則集很小的情況下，這種匹配模式還能滿足生產(chǎn)需求，但是在規(guī)則集很大的情況下，整個(gè)工程的時(shí)間復(fù)雜度將大大增加，以至于不能很好滿足生產(chǎn)需求。

具體地，在相關(guān)技術(shù)中，規(guī)則匹配過(guò)程如下：1，遍歷整個(gè)規(guī)則集，對(duì)集合中任一規(guī)則都進(jìn)行如下操作：遍歷句子中的所有詞語(yǔ)，對(duì)每個(gè)詞都進(jìn)行一次規(guī)則匹配操作；2，判斷在該句子中是否有位置與當(dāng)前規(guī)則匹配，如果返回結(jié)果為fal se，則表示不存在與當(dāng)前規(guī)則匹配的信息，繼續(xù)后續(xù)規(guī)則的匹配操作，如果返回結(jié)果為true，則表示存在與當(dāng)前規(guī)則匹配的信息，記錄匹配位置，并轉(zhuǎn)向信息處理程序，終止本次匹配算法；3，獲得匹配的信息。該技術(shù)方案缺點(diǎn)在于：使用枚舉的方式遍歷了規(guī)則集，并且對(duì)每個(gè)規(guī)則都需要遍歷一遍詞語(yǔ)列表，導(dǎo)致出現(xiàn)大量的無(wú)效匹配，增加了額外比較次數(shù)，降低了匹配效率。

針對(duì)上述的問(wèn)題，目前尚未提出有效的解決方案。

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

本發(fā)明實(shí)施例提供了一種規(guī)則匹配方法及裝置，以至少解決相關(guān)技術(shù)中由于各規(guī)則順序固定造成的匹配效率低的技術(shù)問(wèn)題。

根據(jù)本發(fā)明實(shí)施例的一個(gè)方面，提供了一種規(guī)則匹配方法，包括：在本次規(guī)則匹配過(guò)程中獲取當(dāng)前規(guī)則集，其中，上述當(dāng)前規(guī)則集為根據(jù)上一規(guī)則集中各條規(guī)則在預(yù)設(shè)時(shí)間段內(nèi)的匹配次數(shù)，對(duì)上述各條規(guī)則進(jìn)行排序得到的，且在上述本次規(guī)則匹配過(guò)程中使用的規(guī)則的集合；獲取需要執(zhí)行規(guī)則匹配操作的語(yǔ)料；使用上述當(dāng)前規(guī)則集對(duì)上述需要執(zhí)行規(guī)則匹配操作的語(yǔ)料進(jìn)行規(guī)則匹配。

進(jìn)一步地，每條規(guī)則具有一個(gè)計(jì)數(shù)值，其中，上述方法還包括：在上述本次規(guī)則匹配過(guò)程中進(jìn)行規(guī)則匹配時(shí)，當(dāng)上述當(dāng)前規(guī)則集中每條規(guī)則與上述語(yǔ)料中的對(duì)應(yīng)位置匹配成功后，將該條規(guī)則的計(jì)數(shù)值進(jìn)行增值處理；根據(jù)上述當(dāng)前規(guī)則集中每條規(guī)則的計(jì)數(shù)值增值處理結(jié)果對(duì)上述當(dāng)前規(guī)則集中的規(guī)則進(jìn)行重新排序，得到下一規(guī)則集，其中，上述下一規(guī)則集為在下次規(guī)則匹配過(guò)程中使用的規(guī)則的集合。

進(jìn)一步地，對(duì)上述當(dāng)前規(guī)則集中的規(guī)則進(jìn)行重新排序之后且得到上述下一規(guī)則集之前，上述方法還包括：對(duì)重新排序后的各規(guī)則的計(jì)數(shù)值進(jìn)行初始化處理，其中，根據(jù)重新排序的且計(jì)數(shù)值初始化后的各規(guī)則生成上述下一規(guī)則集。

進(jìn)一步地，將該條規(guī)則的計(jì)數(shù)值進(jìn)行增值處理之后，上述方法還包括：判斷從上述本次規(guī)則匹配過(guò)程開(kāi)始到當(dāng)前時(shí)刻之間的時(shí)長(zhǎng)是否達(dá)到上述預(yù)設(shè)時(shí)間段的時(shí)長(zhǎng)，其中，在判斷結(jié)果為從上述本次規(guī)則匹配過(guò)程開(kāi)始到上述當(dāng)前時(shí)刻之間的時(shí)長(zhǎng)達(dá)到上述預(yù)設(shè)時(shí)間段的時(shí)長(zhǎng)的情況下，根據(jù)上述當(dāng)前規(guī)則集中每條規(guī)則的計(jì)數(shù)值增值處理結(jié)果對(duì)上述當(dāng)前規(guī)則集中的規(guī)則進(jìn)行重新排序，得到上述下一規(guī)則集。

進(jìn)一步地，每條規(guī)則具有一個(gè)預(yù)定規(guī)則序號(hào)，根據(jù)上述當(dāng)前規(guī)則集中每條規(guī)則的計(jì)數(shù)值增值處理結(jié)果對(duì)上述當(dāng)前規(guī)則集中的規(guī)則進(jìn)行重新排序，得到下一規(guī)則集包括：根據(jù)上述每條規(guī)則的預(yù)定規(guī)則序號(hào)確定上述當(dāng)前規(guī)則集中每條規(guī)則在數(shù)據(jù)結(jié)構(gòu)中的原有位置；根據(jù)上述當(dāng)前規(guī)則集中每條規(guī)則的計(jì)數(shù)值增值處理結(jié)果對(duì)上述當(dāng)前規(guī)則集中每條規(guī)則在數(shù)據(jù)結(jié)構(gòu)中的原有位置進(jìn)行調(diào)整，得到上述下一規(guī)則集。

根據(jù)本發(fā)明實(shí)施例的另一方面，還提供了一種規(guī)則匹配裝置，包括：第一獲取單元，用于在本次規(guī)則匹配過(guò)程中獲取當(dāng)前規(guī)則集，其中，上述當(dāng)前規(guī)則集為根據(jù)上一規(guī)則集中各條規(guī)則在預(yù)設(shè)時(shí)間段內(nèi)的匹配次數(shù)，對(duì)上述各條規(guī)則進(jìn)行排序得到的，且在上述本次規(guī)則匹配過(guò)程中使用的規(guī)則的集合；第二獲取單元，用于獲取需要執(zhí)行規(guī)則匹配操作的語(yǔ)料；匹配單元，用于使用上述當(dāng)前規(guī)則集對(duì)上述需要執(zhí)行規(guī)則匹配操作的語(yǔ)料進(jìn)行規(guī)則匹配。

進(jìn)一步地，每條規(guī)則具有一個(gè)計(jì)數(shù)值，其中，上述裝置還包括：處理單元，用于在上述本次規(guī)則匹配過(guò)程中進(jìn)行規(guī)則匹配時(shí)，當(dāng)上述當(dāng)前規(guī)則集中每條規(guī)則與上述語(yǔ) 料中的對(duì)應(yīng)位置匹配成功后，將該條規(guī)則的計(jì)數(shù)值進(jìn)行增值處理；排序單元，用于根據(jù)上述當(dāng)前規(guī)則集中每條規(guī)則的計(jì)數(shù)值增值處理結(jié)果對(duì)上述當(dāng)前規(guī)則集中的規(guī)則進(jìn)行重新排序，得到下一規(guī)則集，其中，上述下一規(guī)則集為在下次規(guī)則匹配過(guò)程中使用的規(guī)則的集合。

進(jìn)一步地，上述裝置還包括：初始化單元，用于對(duì)上述當(dāng)前規(guī)則集中的規(guī)則進(jìn)行重新排序之后且得到上述下一規(guī)則集之前，對(duì)重新排序后的各規(guī)則的計(jì)數(shù)值進(jìn)行初始化處理；生成單元，用于根據(jù)重新排序的且計(jì)數(shù)值初始化后的各規(guī)則生成上述下一規(guī)則集。

進(jìn)一步地，上述裝置還包括：判斷單元，用于將該條規(guī)則的計(jì)數(shù)值進(jìn)行增值處理之后，判斷從上述本次規(guī)則匹配過(guò)程開(kāi)始到當(dāng)前時(shí)刻之間的時(shí)長(zhǎng)是否達(dá)到上述預(yù)設(shè)時(shí)間段的時(shí)長(zhǎng)，其中，上述排序單元還用于在判斷結(jié)果為從上述本次規(guī)則匹配過(guò)程開(kāi)始到上述當(dāng)前時(shí)刻之間的時(shí)長(zhǎng)達(dá)到上述預(yù)設(shè)時(shí)間段的時(shí)長(zhǎng)的情況下，根據(jù)上述當(dāng)前規(guī)則集中每條規(guī)則的計(jì)數(shù)值增值處理結(jié)果對(duì)上述當(dāng)前規(guī)則集中的規(guī)則進(jìn)行重新排序，得到上述下一規(guī)則集。

進(jìn)一步地，每條規(guī)則具有一個(gè)預(yù)定規(guī)則序號(hào)，上述排序單元包括：確定模塊，用于根據(jù)上述每條規(guī)則的預(yù)定規(guī)則序號(hào)確定上述當(dāng)前規(guī)則集中每條規(guī)則在數(shù)據(jù)結(jié)構(gòu)中的原有位置；調(diào)整模塊，用于根據(jù)上述當(dāng)前規(guī)則集中每條規(guī)則的計(jì)數(shù)值增值處理結(jié)果對(duì)上述當(dāng)前規(guī)則集中每條規(guī)則在數(shù)據(jù)結(jié)構(gòu)中的原有位置進(jìn)行調(diào)整，得到上述下一規(guī)則集。

在本發(fā)明實(shí)施例中，采用動(dòng)態(tài)調(diào)整規(guī)則順序的方式，通過(guò)在本次規(guī)則匹配過(guò)程中獲取當(dāng)前規(guī)則集，其中，當(dāng)前規(guī)則集為根據(jù)上一規(guī)則集中各條規(guī)則在預(yù)設(shè)時(shí)間段內(nèi)的匹配次數(shù)，對(duì)各條規(guī)則進(jìn)行排序得到的，且在本次規(guī)則匹配過(guò)程中使用的規(guī)則的集合；獲取需要執(zhí)行規(guī)則匹配操作的語(yǔ)料；使用當(dāng)前規(guī)則集對(duì)需要執(zhí)行規(guī)則匹配操作的語(yǔ)料進(jìn)行規(guī)則匹配，達(dá)到了動(dòng)態(tài)調(diào)整規(guī)則順序的目的，從而實(shí)現(xiàn)了加快規(guī)則匹配速度、提高規(guī)則匹配效率的技術(shù)效果，進(jìn)而解決了相關(guān)技術(shù)中由于各規(guī)則順序固定造成的匹配效率低的技術(shù)問(wèn)題。

附圖說(shuō)明

此處所說(shuō)明的附圖用來(lái)提供對(duì)本發(fā)明的進(jìn)一步理解，構(gòu)成本申請(qǐng)的一部分，本發(fā)明的示意性實(shí)施例及其說(shuō)明用于解釋本發(fā)明，并不構(gòu)成對(duì)本發(fā)明的不當(dāng)限定。在附圖中：

圖1是根據(jù)本發(fā)明實(shí)施例的一種可選的規(guī)則匹配方法的流程圖；

圖2是根據(jù)本發(fā)明實(shí)施例的一種可選的規(guī)則匹配裝置的示意圖。

具體實(shí)施方式

為了使本技術(shù)領(lǐng)域的人員更好地理解本發(fā)明方案，下面將結(jié)合本發(fā)明實(shí)施例中的附圖，對(duì)本發(fā)明實(shí)施例中的技術(shù)方案進(jìn)行清楚、完整地描述，顯然，所描述的實(shí)施例僅僅是本發(fā)明一部分的實(shí)施例，而不是全部的實(shí)施例。基于本發(fā)明中的實(shí)施例，本領(lǐng)域普通技術(shù)人員在沒(méi)有做出創(chuàng)造性勞動(dòng)前提下所獲得的所有其他實(shí)施例，都應(yīng)當(dāng)屬于本發(fā)明保護(hù)的范圍。

需要說(shuō)明的是，本發(fā)明的說(shuō)明書和權(quán)利要求書及上述附圖中的術(shù)語(yǔ)“第一”、“第二”等是用于區(qū)別類似的對(duì)象，而不必用于描述特定的順序或先后次序。應(yīng)該理解這樣使用的數(shù)據(jù)在適當(dāng)情況下可以互換，以便這里描述的本發(fā)明的實(shí)施例能夠以除了在這里圖示或描述的那些以外的順序?qū)嵤?。此外，術(shù)語(yǔ)“包括”和“具有”以及他們的任何變形，意圖在于覆蓋不排他的包含，例如，包含了一系列步驟或單元的過(guò)程、方法、系統(tǒng)、產(chǎn)品或設(shè)備不必限于清楚地列出的那些步驟或單元，而是可包括沒(méi)有清楚地列出的或?qū)τ谶@些過(guò)程、方法、產(chǎn)品或設(shè)備固有的其它步驟或單元。

實(shí)施例1

根據(jù)本發(fā)明實(shí)施例，提供了一種規(guī)則匹配方法的方法實(shí)施例，需要說(shuō)明的是，在附圖的流程圖示出的步驟可以在諸如一組計(jì)算機(jī)可執(zhí)行指令的計(jì)算機(jī)系統(tǒng)中執(zhí)行，并且，雖然在流程圖中示出了邏輯順序，但是在某些情況下，可以以不同于此處的順序執(zhí)行所示出或描述的步驟。

圖1是根據(jù)本發(fā)明實(shí)施例的一種可選的規(guī)則匹配方法的流程圖，如圖1所示，該方法包括如下步驟：

步驟S102，在本次規(guī)則匹配過(guò)程中獲取當(dāng)前規(guī)則集，其中，當(dāng)前規(guī)則集為根據(jù)上一規(guī)則集中各條規(guī)則在預(yù)設(shè)時(shí)間段內(nèi)的匹配次數(shù)，對(duì)各條規(guī)則進(jìn)行排序得到的，且在本次規(guī)則匹配過(guò)程中使用的規(guī)則的集合；

步驟S104，獲取需要執(zhí)行規(guī)則匹配操作的語(yǔ)料；

步驟S106，使用當(dāng)前規(guī)則集對(duì)需要執(zhí)行規(guī)則匹配操作的語(yǔ)料進(jìn)行規(guī)則匹配。

規(guī)則集就是規(guī)則的集合，通常情況下，每個(gè)規(guī)則集都可以包括若干條按照一定順序排列的規(guī)則，也即每條規(guī)則都具有一個(gè)預(yù)定規(guī)則序號(hào)。需要說(shuō)明的是，一個(gè)規(guī)則集在首次使用時(shí)，其各規(guī)則的預(yù)定規(guī)則序號(hào)是人為設(shè)定的，之后使用時(shí)，各規(guī)則的預(yù)定規(guī)則序號(hào)則是根據(jù)其在之前的匹配過(guò)程中匹配成功情況自動(dòng)調(diào)整得到的。因此，在本 次規(guī)則匹配過(guò)程中獲取根據(jù)上一規(guī)則集中各條規(guī)則在預(yù)設(shè)時(shí)間段內(nèi)的匹配次數(shù)，對(duì)各條規(guī)則進(jìn)行排序得到的，且在本次規(guī)則匹配過(guò)程中使用的當(dāng)前規(guī)則集和獲取需要執(zhí)行規(guī)則匹配操作的語(yǔ)料，并使用當(dāng)前規(guī)則集對(duì)需要執(zhí)行規(guī)則匹配操作的語(yǔ)料進(jìn)行規(guī)則匹配，可以減少無(wú)效匹配的次數(shù)，加快規(guī)則匹配的速度，提高匹配效率。

例如，假設(shè)規(guī)則集1中包括ABC規(guī)則，并且這些規(guī)則按照ABC排序，其中，A表示11位的手機(jī)號(hào)碼，B表示010開(kāi)頭的座機(jī)號(hào)碼，表示郵箱號(hào)碼，對(duì)于語(yǔ)料1而言，在相關(guān)技術(shù)中，即使僅僅需要使用規(guī)則集1匹配出其中的010開(kāi)頭的座機(jī)號(hào)碼，那么在每次匹配時(shí)都會(huì)先使用A規(guī)則進(jìn)行匹配，再使用規(guī)則B進(jìn)行匹配；而在本發(fā)明中，通過(guò)改進(jìn)，先通過(guò)使用規(guī)則集1對(duì)語(yǔ)料2(與語(yǔ)料1類似)進(jìn)行匹配，訓(xùn)練出滿足BAC排序的規(guī)則2，再使用規(guī)則2對(duì)語(yǔ)料1進(jìn)行匹配。這樣，在匹配時(shí)，可以有效的避免A規(guī)則的匹配次數(shù)，實(shí)現(xiàn)減少無(wú)效匹配的次數(shù)，加快規(guī)則匹配的速度，提高匹配效率的目的。

需要說(shuō)明的是，在本發(fā)明中，每條規(guī)則都可以包括一個(gè)參數(shù)項(xiàng)，該參數(shù)項(xiàng)包括預(yù)定規(guī)則序號(hào)和計(jì)數(shù)器兩部分，預(yù)定規(guī)則序號(hào)是人為制定的，用于限定在規(guī)則匹配過(guò)程中，每條規(guī)則與語(yǔ)料匹配的先后順序；計(jì)數(shù)器用于記錄規(guī)則在當(dāng)前語(yǔ)料上成功匹配的次數(shù)，得到計(jì)數(shù)值。為了便于動(dòng)態(tài)的調(diào)整規(guī)則的順序，使用時(shí)，可以將這些具有一定順序的規(guī)則存儲(chǔ)在數(shù)據(jù)結(jié)構(gòu)中。在本發(fā)明實(shí)施例中，數(shù)據(jù)結(jié)構(gòu)可以有很多種，比如樹(shù)形結(jié)構(gòu)、森林結(jié)構(gòu)、圖模型、鏈表結(jié)構(gòu)等可以用來(lái)排序的結(jié)構(gòu)。以下選用Huffman樹(shù)作為基礎(chǔ)數(shù)據(jù)結(jié)構(gòu)詳細(xì)闡述本發(fā)明。其中，Huffman樹(shù)具有調(diào)整方便的優(yōu)勢(shì)，并且在節(jié)點(diǎn)中可以直接掛上規(guī)則，使用更方便。動(dòng)態(tài)的調(diào)整規(guī)則順序，其作用在于使得整個(gè)數(shù)據(jù)結(jié)構(gòu)中的節(jié)點(diǎn)具有最優(yōu)的遍歷順序，且樹(shù)的初始位置由規(guī)則參數(shù)項(xiàng)中計(jì)數(shù)器的計(jì)數(shù)值決定。另外，在對(duì)語(yǔ)料中的當(dāng)前句子進(jìn)行匹配時(shí)，可以記錄匹配的規(guī)則的序號(hào)。

通過(guò)上述實(shí)施例，可以達(dá)到動(dòng)態(tài)調(diào)整規(guī)則順序的目的，從而實(shí)現(xiàn)加快規(guī)則匹配速度、提高規(guī)則匹配效率的技術(shù)效果。也即，通過(guò)考慮當(dāng)前語(yǔ)料的分布情況，動(dòng)態(tài)的調(diào)整規(guī)則匹配順序，以提高匹配效率。該方法不僅可以適用于自然語(yǔ)言處理的詞語(yǔ)、句子匹配，同樣還能夠適用于其他類似的場(chǎng)景。

可選地，每條規(guī)則具有一個(gè)計(jì)數(shù)值，該計(jì)數(shù)值由規(guī)則的參數(shù)項(xiàng)中的計(jì)數(shù)器記錄得到，其初始值為0，其中，上述方法還包括：

S2，在本次規(guī)則匹配過(guò)程中進(jìn)行規(guī)則匹配時(shí)，當(dāng)當(dāng)前規(guī)則集中每條規(guī)則與語(yǔ)料中的對(duì)應(yīng)位置匹配成功后，將該條規(guī)則的計(jì)數(shù)值進(jìn)行增值處理；

S4，根據(jù)當(dāng)前規(guī)則集中每條規(guī)則的計(jì)數(shù)值增值處理結(jié)果對(duì)當(dāng)前規(guī)則集中的規(guī)則進(jìn) 行重新排序，得到下一規(guī)則集，其中，下一規(guī)則集為在下次規(guī)則匹配過(guò)程中使用的規(guī)則的集合。

也即，在對(duì)句子進(jìn)行匹配時(shí)，可以修改相應(yīng)規(guī)則的參數(shù)項(xiàng)中的計(jì)數(shù)值。例如，按照當(dāng)前規(guī)則集中各規(guī)則的Huffman樹(shù)形結(jié)構(gòu)，對(duì)語(yǔ)料中所有句子進(jìn)行規(guī)則匹配，其中，各規(guī)則的匹配順序由存放這些規(guī)則的數(shù)據(jù)結(jié)構(gòu)決定。實(shí)施時(shí)，需要從Huffman樹(shù)的根節(jié)點(diǎn)開(kāi)始匹配，當(dāng)某個(gè)節(jié)點(diǎn)匹配成功時(shí)，該節(jié)點(diǎn)中對(duì)應(yīng)的規(guī)則的參數(shù)項(xiàng)中的計(jì)數(shù)器的計(jì)數(shù)值+1，并且返回句子中與規(guī)則匹配的具體位置，完成此次匹配。進(jìn)一步地，為了優(yōu)化下次規(guī)則匹配的效率，在計(jì)數(shù)值達(dá)到預(yù)設(shè)值或者時(shí)間達(dá)到預(yù)設(shè)時(shí)間時(shí)，可以根據(jù)各規(guī)則的計(jì)數(shù)值對(duì)其重新排序，得到利于加快匹配速度的新的規(guī)則集以供下次對(duì)類似語(yǔ)料進(jìn)行規(guī)則匹配時(shí)使用。

通過(guò)本發(fā)明實(shí)施例，可以動(dòng)態(tài)的調(diào)整規(guī)則集中各規(guī)則的順序，以供后續(xù)規(guī)則匹配流程使用，實(shí)現(xiàn)減少后續(xù)規(guī)則匹配過(guò)程中不必要的匹配工作的目的，達(dá)到提高匹配效率的技術(shù)效果。

另外，在增值處理后，需要保存規(guī)則的參數(shù)項(xiàng)，以便后續(xù)執(zhí)行同樣或類似規(guī)則匹配任務(wù)時(shí)，可以直接使用保存結(jié)果進(jìn)行調(diào)序，以節(jié)省時(shí)間。

進(jìn)一步可選地，對(duì)當(dāng)前規(guī)則集中的規(guī)則進(jìn)行重新排序之后且得到下一規(guī)則集之前，方法還包括：

S6，對(duì)重新排序后的各規(guī)則的計(jì)數(shù)值進(jìn)行初始化處理，其中，根據(jù)重新排序的且計(jì)數(shù)值初始化后的各規(guī)則生成下一規(guī)則集。

具體地，在每次重新調(diào)整規(guī)則集中各規(guī)則的匹配順序后，需要將各規(guī)則的計(jì)數(shù)值清零，這樣，在后續(xù)的規(guī)則匹配過(guò)程中，計(jì)數(shù)器可以重新計(jì)數(shù)，并基于前述實(shí)施方案，實(shí)現(xiàn)動(dòng)態(tài)調(diào)整規(guī)則集中各規(guī)則的匹配順序的目的。

可選地，將該條規(guī)則的計(jì)數(shù)值進(jìn)行增值處理之后，方法還包括：

S8，判斷從本次規(guī)則匹配過(guò)程開(kāi)始到當(dāng)前時(shí)刻之間的時(shí)長(zhǎng)是否達(dá)到預(yù)設(shè)時(shí)間段的時(shí)長(zhǎng)，其中，在判斷結(jié)果為從本次規(guī)則匹配過(guò)程開(kāi)始到當(dāng)前時(shí)刻之間的時(shí)長(zhǎng)達(dá)到預(yù)設(shè)時(shí)間段的時(shí)長(zhǎng)的情況下，根據(jù)當(dāng)前規(guī)則集中每條規(guī)則的計(jì)數(shù)值增值處理結(jié)果對(duì)當(dāng)前規(guī)則集中的規(guī)則進(jìn)行重新排序，得到下一規(guī)則集。

也即，在固定時(shí)長(zhǎng)后，才根據(jù)規(guī)則的計(jì)數(shù)值進(jìn)行重新排序并修改規(guī)則的數(shù)據(jù)結(jié)構(gòu)。經(jīng)過(guò)了匹配工作后，Huffman樹(shù)中節(jié)點(diǎn)的參數(shù)值發(fā)生了變化，但是為了避免過(guò)于頻繁的調(diào)整規(guī)則順序而導(dǎo)致產(chǎn)生資源浪費(fèi)的現(xiàn)象，在預(yù)設(shè)時(shí)長(zhǎng)的時(shí)間片段內(nèi)，不對(duì)原有的 規(guī)則順序進(jìn)行修改，只有在預(yù)設(shè)時(shí)長(zhǎng)的時(shí)間片段結(jié)束后，才采用上述方案對(duì)規(guī)則順序進(jìn)行動(dòng)態(tài)調(diào)整。

可選地，每條規(guī)則具有一個(gè)預(yù)定規(guī)則序號(hào)，根據(jù)當(dāng)前規(guī)則集中每條規(guī)則的計(jì)數(shù)值增值處理結(jié)果對(duì)當(dāng)前規(guī)則集中的規(guī)則進(jìn)行重新排序，得到下一規(guī)則集包括：

S10，根據(jù)每條規(guī)則的預(yù)定規(guī)則序號(hào)確定當(dāng)前規(guī)則集中每條規(guī)則在數(shù)據(jù)結(jié)構(gòu)中的原有位置；

S12，根據(jù)當(dāng)前規(guī)則集中每條規(guī)則的計(jì)數(shù)值增值處理結(jié)果對(duì)當(dāng)前規(guī)則集中每條規(guī)則在數(shù)據(jù)結(jié)構(gòu)中的原有位置進(jìn)行調(diào)整，得到下一規(guī)則集。

以使用Huffman樹(shù)存儲(chǔ)規(guī)則為例，當(dāng)固定時(shí)間片段結(jié)束后，采用下述程序流程對(duì)各規(guī)則在數(shù)據(jù)結(jié)構(gòu)中的位置進(jìn)行調(diào)整：Step1、檢測(cè)當(dāng)前結(jié)點(diǎn)是否為根結(jié)點(diǎn)？若是，則結(jié)束；若否，轉(zhuǎn)至Step2；Step2、將當(dāng)前結(jié)點(diǎn)調(diào)整到為其父結(jié)點(diǎn)的位置上；Step3、判斷當(dāng)前結(jié)點(diǎn)調(diào)整后是否是所屬塊的最大結(jié)點(diǎn)？若是，則轉(zhuǎn)至Step4，若否，則交換當(dāng)前結(jié)點(diǎn)與最大結(jié)點(diǎn)的位置；Step4、判斷當(dāng)前結(jié)點(diǎn)調(diào)整后其必然順序是否被打破，若是，計(jì)數(shù)器-1并跳回Step3，否則，跳回Step1，繼續(xù)調(diào)整，直到Huffman樹(shù)的結(jié)構(gòu)不發(fā)生變化為止；最后，在Step4中，重復(fù)Step2-Step3，實(shí)現(xiàn)規(guī)則的匹配工作，同時(shí)不斷動(dòng)態(tài)的調(diào)整Huffman樹(shù)結(jié)構(gòu)，使其更適用于語(yǔ)料匹配任務(wù)。

通過(guò)本發(fā)明實(shí)施例，將規(guī)則結(jié)構(gòu)化排列，并在規(guī)則匹配過(guò)程中，根據(jù)匹配結(jié)果自動(dòng)的調(diào)整這個(gè)結(jié)構(gòu)化排列了的規(guī)則，從而加快后續(xù)規(guī)則匹配的速度。具體的，在規(guī)則匹配過(guò)程中，根據(jù)規(guī)則在當(dāng)前語(yǔ)料中匹配成功的頻率和該規(guī)則優(yōu)先級(jí)順序，動(dòng)態(tài)的調(diào)整匹配規(guī)則的順序，減少不必要的匹配過(guò)程，使得整個(gè)算法的時(shí)間復(fù)雜度減少為O(log(n))，從而達(dá)到工程級(jí)別的要求。該方法同樣能夠達(dá)到準(zhǔn)確匹配位置信息的效果，并且最大限度的減少了無(wú)效的位置比較，使得模型的實(shí)現(xiàn)復(fù)雜度接近線性的復(fù)雜度。提高該方法的執(zhí)行效率，從而更適于工程使用。

實(shí)施例2

根據(jù)本發(fā)明實(shí)施例，提供了一種規(guī)則匹配裝置的裝置實(shí)施例。

圖2是根據(jù)本發(fā)明實(shí)施例的一種可選的規(guī)則匹配裝置的示意圖，如圖2所示，該裝置包括：第一獲取單元202，用于在本次規(guī)則匹配過(guò)程中獲取當(dāng)前規(guī)則集，其中，當(dāng)前規(guī)則集為根據(jù)上一規(guī)則集中各條規(guī)則在預(yù)設(shè)時(shí)間段內(nèi)的匹配次數(shù)，對(duì)各條規(guī)則進(jìn)行排序得到的，且在本次規(guī)則匹配過(guò)程中使用的規(guī)則的集合；第二獲取單元204，用于獲取需要執(zhí)行規(guī)則匹配操作的語(yǔ)料；匹配單元206，用于使用當(dāng)前規(guī)則集對(duì)需要執(zhí)行規(guī)則匹配操作的語(yǔ)料進(jìn)行規(guī)則匹配。

規(guī)則集就是規(guī)則的集合，通常情況下，每個(gè)規(guī)則集都可以包括若干條按照一定順序排列的規(guī)則，也即每條規(guī)則都具有一個(gè)預(yù)定規(guī)則序號(hào)。需要說(shuō)明的是，一個(gè)規(guī)則集在首次使用時(shí)，其各規(guī)則的預(yù)定規(guī)則序號(hào)是人為設(shè)定的，之后使用時(shí)，各規(guī)則的預(yù)定規(guī)則序號(hào)則是根據(jù)其在之前的匹配過(guò)程中匹配成功情況自動(dòng)調(diào)整得到的。因此，在本次規(guī)則匹配過(guò)程中獲取根據(jù)上一規(guī)則集中各條規(guī)則在預(yù)設(shè)時(shí)間段內(nèi)的匹配次數(shù)，對(duì)各條規(guī)則進(jìn)行排序得到的，且在本次規(guī)則匹配過(guò)程中使用的當(dāng)前規(guī)則集和獲取需要執(zhí)行規(guī)則匹配操作的語(yǔ)料，并使用當(dāng)前規(guī)則集對(duì)需要執(zhí)行規(guī)則匹配操作的語(yǔ)料進(jìn)行規(guī)則匹配，可以減少無(wú)效匹配的次數(shù)，加快規(guī)則匹配的速度，提高匹配效率。

例如，假設(shè)規(guī)則集1中包括ABC規(guī)則，并且這些規(guī)則按照ABC排序，其中，A表示11位的手機(jī)號(hào)碼，B表示010開(kāi)頭的座機(jī)號(hào)碼，表示郵箱號(hào)碼，對(duì)于語(yǔ)料1而言，在相關(guān)技術(shù)中，即使僅僅需要使用規(guī)則集1匹配出其中的010開(kāi)頭的座機(jī)號(hào)碼，那么在每次匹配時(shí)都會(huì)先使用A規(guī)則進(jìn)行匹配，再使用規(guī)則B進(jìn)行匹配；而在本發(fā)明中，通過(guò)改進(jìn)，先通過(guò)使用規(guī)則集1對(duì)語(yǔ)料2(與語(yǔ)料1類似)進(jìn)行匹配，訓(xùn)練出滿足BAC排序的規(guī)則2，再使用規(guī)則2對(duì)語(yǔ)料1進(jìn)行匹配。這樣，在匹配時(shí)，可以有效的避免A規(guī)則的匹配次數(shù)，實(shí)現(xiàn)減少無(wú)效匹配的次數(shù)，加快規(guī)則匹配的速度，提高匹配效率的目的。

需要說(shuō)明的是，在本發(fā)明中，每條規(guī)則都可以包括一個(gè)參數(shù)項(xiàng)，該參數(shù)項(xiàng)包括預(yù)定規(guī)則序號(hào)和計(jì)數(shù)器兩部分，預(yù)定規(guī)則序號(hào)是人為制定的，用于限定在規(guī)則匹配過(guò)程中，每條規(guī)則與語(yǔ)料匹配的先后順序；計(jì)數(shù)器用于記錄規(guī)則在當(dāng)前語(yǔ)料上成功匹配的次數(shù)，得到計(jì)數(shù)值。為了便于動(dòng)態(tài)的調(diào)整規(guī)則的順序，使用時(shí)，可以將這些具有一定順序的規(guī)則存儲(chǔ)在數(shù)據(jù)結(jié)構(gòu)中。在本發(fā)明實(shí)施例中，數(shù)據(jù)結(jié)構(gòu)可以有很多種，比如樹(shù)形結(jié)構(gòu)、森林結(jié)構(gòu)、圖模型、鏈表結(jié)構(gòu)等可以用來(lái)排序的結(jié)構(gòu)。以下選用Huffman樹(shù)作為基礎(chǔ)數(shù)據(jù)結(jié)構(gòu)詳細(xì)闡述本發(fā)明。其中，Huffman樹(shù)具有調(diào)整方便的優(yōu)勢(shì)，并且在節(jié)點(diǎn)中可以直接掛上規(guī)則，使用更方便。動(dòng)態(tài)的調(diào)整規(guī)則順序，其作用在于使得整個(gè)數(shù)據(jù)結(jié)構(gòu)中的節(jié)點(diǎn)具有最優(yōu)的遍歷順序，且樹(shù)的初始位置由規(guī)則參數(shù)項(xiàng)中計(jì)數(shù)器的計(jì)數(shù)值決定。另外，在對(duì)語(yǔ)料中的當(dāng)前句子進(jìn)行匹配時(shí)，可以記錄匹配的規(guī)則的序號(hào)。

通過(guò)上述實(shí)施例，可以達(dá)到動(dòng)態(tài)調(diào)整規(guī)則順序的目的，從而實(shí)現(xiàn)加快規(guī)則匹配速度、提高規(guī)則匹配效率的技術(shù)效果。也即，通過(guò)考慮當(dāng)前語(yǔ)料的分布情況，動(dòng)態(tài)的調(diào)整規(guī)則匹配順序，以提高匹配效率。該方法不僅可以適用于自然語(yǔ)言處理的詞語(yǔ)、句子匹配，同樣還能夠適用于其他類似的場(chǎng)景。

可選地，每條規(guī)則具有一個(gè)計(jì)數(shù)值，其中，上述裝置還包括：處理單元，用于在本次規(guī)則匹配過(guò)程中進(jìn)行規(guī)則匹配時(shí)，當(dāng)當(dāng)前規(guī)則集中每條規(guī)則與語(yǔ)料中的對(duì)應(yīng)位置 匹配成功后，將該條規(guī)則的計(jì)數(shù)值進(jìn)行增值處理；排序單元，用于根據(jù)當(dāng)前規(guī)則集中每條規(guī)則的計(jì)數(shù)值增值處理結(jié)果對(duì)當(dāng)前規(guī)則集中的規(guī)則進(jìn)行重新排序，得到下一規(guī)則集，其中，下一規(guī)則集為在下次規(guī)則匹配過(guò)程中使用的規(guī)則的集合。

也即，在對(duì)句子進(jìn)行匹配時(shí)，可以修改相應(yīng)規(guī)則的參數(shù)項(xiàng)中的計(jì)數(shù)值。例如，按照當(dāng)前規(guī)則集中各規(guī)則的Huffman樹(shù)形結(jié)構(gòu)，對(duì)語(yǔ)料中所有句子進(jìn)行規(guī)則匹配，其中，各規(guī)則的匹配順序由存放這些規(guī)則的數(shù)據(jù)結(jié)構(gòu)決定。實(shí)施時(shí)，需要從Huffman樹(shù)的根節(jié)點(diǎn)開(kāi)始匹配，當(dāng)某個(gè)節(jié)點(diǎn)匹配成功時(shí)，該節(jié)點(diǎn)中對(duì)應(yīng)的規(guī)則的參數(shù)項(xiàng)中的計(jì)數(shù)器的計(jì)數(shù)值+1，并且返回句子中與規(guī)則匹配的具體位置，完成此次匹配。進(jìn)一步地，為了優(yōu)化下次規(guī)則匹配的效率，在計(jì)數(shù)值達(dá)到預(yù)設(shè)值或者時(shí)間達(dá)到預(yù)設(shè)時(shí)間時(shí)，可以根據(jù)各規(guī)則的計(jì)數(shù)值對(duì)其重新排序，得到利于加快匹配速度的新的規(guī)則集以供下次對(duì)類似語(yǔ)料進(jìn)行規(guī)則匹配時(shí)使用。

通過(guò)本發(fā)明實(shí)施例，可以動(dòng)態(tài)的調(diào)整規(guī)則集中各規(guī)則的順序，以供后續(xù)規(guī)則匹配流程使用，實(shí)現(xiàn)減少后續(xù)規(guī)則匹配過(guò)程中不必要的匹配工作的目的，達(dá)到提高匹配效率的技術(shù)效果。

另外，在增值處理后，需要保存規(guī)則的參數(shù)項(xiàng)，以便后續(xù)執(zhí)行同樣或類似規(guī)則匹配任務(wù)時(shí)，可以直接使用保存結(jié)果進(jìn)行調(diào)序，以節(jié)省時(shí)間。

進(jìn)一步可選地，上述裝置還包括：初始化單元，用于對(duì)當(dāng)前規(guī)則集中的規(guī)則進(jìn)行重新排序之后且得到下一規(guī)則集之前，對(duì)重新排序后的各規(guī)則的計(jì)數(shù)值進(jìn)行初始化處理；生成單元，用于根據(jù)重新排序的且計(jì)數(shù)值初始化后的各規(guī)則生成下一規(guī)則集。

具體地，在每次重新調(diào)整規(guī)則集中各規(guī)則的匹配順序后，需要將各規(guī)則的計(jì)數(shù)值清零，這樣，在后續(xù)的規(guī)則匹配過(guò)程中，計(jì)數(shù)器可以重新計(jì)數(shù)，并基于前述實(shí)施方案，實(shí)現(xiàn)動(dòng)態(tài)調(diào)整規(guī)則集中各規(guī)則的匹配順序的目的。

可選地，上述裝置還包括：判斷單元，用于將該條規(guī)則的計(jì)數(shù)值進(jìn)行增值處理之后，判斷從本次規(guī)則匹配過(guò)程開(kāi)始到當(dāng)前時(shí)刻之間的時(shí)長(zhǎng)是否達(dá)到預(yù)設(shè)時(shí)間段的時(shí)長(zhǎng)，其中，排序單元還用于在判斷結(jié)果為從本次規(guī)則匹配過(guò)程開(kāi)始到當(dāng)前時(shí)刻之間的時(shí)長(zhǎng)達(dá)到預(yù)設(shè)時(shí)間段的時(shí)長(zhǎng)的情況下，根據(jù)當(dāng)前規(guī)則集中每條規(guī)則的計(jì)數(shù)值增值處理結(jié)果對(duì)當(dāng)前規(guī)則集中的規(guī)則進(jìn)行重新排序，得到下一規(guī)則集。

也即，在固定時(shí)長(zhǎng)后，才根據(jù)規(guī)則的計(jì)數(shù)值進(jìn)行重新排序并修改規(guī)則的數(shù)據(jù)結(jié)構(gòu)。經(jīng)過(guò)了匹配工作后，Huffman樹(shù)中節(jié)點(diǎn)的參數(shù)值發(fā)生了變化，但是為了避免過(guò)于頻繁的調(diào)整規(guī)則順序而導(dǎo)致產(chǎn)生資源浪費(fèi)的現(xiàn)象，在預(yù)設(shè)時(shí)長(zhǎng)的時(shí)間片段內(nèi)，不對(duì)原有的規(guī)則順序進(jìn)行修改，只有在預(yù)設(shè)時(shí)長(zhǎng)的時(shí)間片段結(jié)束后，才采用上述方案對(duì)規(guī)則順序 進(jìn)行動(dòng)態(tài)調(diào)整。

可選地，每條規(guī)則具有一個(gè)預(yù)定規(guī)則序號(hào)，排序單元包括：確定模塊，用于根據(jù)每條規(guī)則的預(yù)定規(guī)則序號(hào)確定當(dāng)前規(guī)則集中每條規(guī)則在數(shù)據(jù)結(jié)構(gòu)中的原有位置；調(diào)整模塊，用于根據(jù)當(dāng)前規(guī)則集中每條規(guī)則的計(jì)數(shù)值增值處理結(jié)果對(duì)當(dāng)前規(guī)則集中每條規(guī)則在數(shù)據(jù)結(jié)構(gòu)中的原有位置進(jìn)行調(diào)整，得到下一規(guī)則集。

以使用Huffman樹(shù)存儲(chǔ)規(guī)則為例，當(dāng)固定時(shí)間片段結(jié)束后，采用下述程序流程對(duì)各規(guī)則在數(shù)據(jù)結(jié)構(gòu)中的位置進(jìn)行調(diào)整：Step1、檢測(cè)當(dāng)前結(jié)點(diǎn)是否為根結(jié)點(diǎn)？若是，則結(jié)束；若否，轉(zhuǎn)至Step2；Step2、將當(dāng)前結(jié)點(diǎn)調(diào)整到為其父結(jié)點(diǎn)的位置上；Step3、判斷當(dāng)前結(jié)點(diǎn)調(diào)整后是否是所屬塊的最大結(jié)點(diǎn)？若是，則轉(zhuǎn)至Step4，若否，則交換當(dāng)前結(jié)點(diǎn)與最大結(jié)點(diǎn)的位置；Step4、判斷當(dāng)前結(jié)點(diǎn)調(diào)整后其必然順序是否被打破，若是，計(jì)數(shù)器-1并跳回Step3，否則，跳回Step1，繼續(xù)調(diào)整，直到Huffman樹(shù)的結(jié)構(gòu)不發(fā)生變化為止；最后，在Step4中，重復(fù)Step2-Step3，實(shí)現(xiàn)規(guī)則的匹配工作，同時(shí)不斷動(dòng)態(tài)的調(diào)整Huffman樹(shù)結(jié)構(gòu)，使其更適用于語(yǔ)料匹配任務(wù)。

通過(guò)本發(fā)明實(shí)施例，將規(guī)則結(jié)構(gòu)化排列，并在規(guī)則匹配過(guò)程中，根據(jù)匹配結(jié)果自動(dòng)的調(diào)整這個(gè)結(jié)構(gòu)化排列了的規(guī)則，從而加快后續(xù)規(guī)則匹配的速度。具體的，在規(guī)則匹配過(guò)程中，根據(jù)規(guī)則在當(dāng)前語(yǔ)料中匹配成功的頻率和該規(guī)則優(yōu)先級(jí)順序，動(dòng)態(tài)的調(diào)整匹配規(guī)則的順序，減少不必要的匹配過(guò)程，使得整個(gè)算法的時(shí)間復(fù)雜度減少為O(log(n))，從而達(dá)到工程級(jí)別的要求。該方法同樣能夠達(dá)到準(zhǔn)確匹配位置信息的效果，并且最大限度的減少了無(wú)效的位置比較，使得模型的實(shí)現(xiàn)復(fù)雜度接近線性的復(fù)雜度。提高該方法的執(zhí)行效率，從而更適于工程使用。

上述規(guī)則匹配裝置包括處理器和存儲(chǔ)器，上述第一獲取單元、第二獲取單元、匹配單元等均作為程序單元存儲(chǔ)在存儲(chǔ)器中，由處理器執(zhí)行存儲(chǔ)在存儲(chǔ)器中的上述程序單元。

處理器中包含內(nèi)核，由內(nèi)核去存儲(chǔ)器中調(diào)取相應(yīng)的程序單元。內(nèi)核可以設(shè)置一個(gè)或以上，通過(guò)調(diào)整內(nèi)核參數(shù)解析文本內(nèi)容。

存儲(chǔ)器可能包括計(jì)算機(jī)可讀介質(zhì)中的非永久性存儲(chǔ)器，隨機(jī)存取存儲(chǔ)器(RAM)和/或非易失性內(nèi)存等形式，如只讀存儲(chǔ)器(ROM)或閃存(flash RAM)，存儲(chǔ)器包括至少一個(gè)存儲(chǔ)芯片。

本申請(qǐng)還提供了一種計(jì)算機(jī)程序產(chǎn)品的實(shí)施例，當(dāng)在數(shù)據(jù)處理設(shè)備上執(zhí)行時(shí)，適于執(zhí)行初始化有如下方法步驟的程序代碼：在本次規(guī)則匹配過(guò)程中獲取當(dāng)前規(guī)則集，其中，當(dāng)前規(guī)則集為根據(jù)上一規(guī)則集中各條規(guī)則在預(yù)設(shè)時(shí)間段內(nèi)的匹配次數(shù)，對(duì)各條 規(guī)則進(jìn)行排序得到的，且在本次規(guī)則匹配過(guò)程中使用的規(guī)則的集合；獲取需要執(zhí)行規(guī)則匹配操作的語(yǔ)料；使用當(dāng)前規(guī)則集對(duì)需要執(zhí)行規(guī)則匹配操作的語(yǔ)料進(jìn)行規(guī)則匹配。

上述本發(fā)明實(shí)施例序號(hào)僅僅為了描述，不代表實(shí)施例的優(yōu)劣。

在本發(fā)明的上述實(shí)施例中，對(duì)各個(gè)實(shí)施例的描述都各有側(cè)重，某個(gè)實(shí)施例中沒(méi)有詳述的部分，可以參見(jiàn)其他實(shí)施例的相關(guān)描述。

在本申請(qǐng)所提供的幾個(gè)實(shí)施例中，應(yīng)該理解到，所揭露的技術(shù)內(nèi)容，可通過(guò)其它的方式實(shí)現(xiàn)。其中，以上所描述的裝置實(shí)施例僅僅是示意性的，例如所述單元的劃分，可以為一種邏輯功能劃分，實(shí)際實(shí)現(xiàn)時(shí)可以有另外的劃分方式，例如多個(gè)單元或組件可以結(jié)合或者可以集成到另一個(gè)系統(tǒng)，或一些特征可以忽略，或不執(zhí)行。另一點(diǎn)，所顯示或討論的相互之間的耦合或直接耦合或通信連接可以是通過(guò)一些接口，單元或模塊的間接耦合或通信連接，可以是電性或其它的形式。

所述作為分離部件說(shuō)明的單元可以是或者也可以不是物理上分開(kāi)的，作為單元顯示的部件可以是或者也可以不是物理單元，即可以位于一個(gè)地方，或者也可以分布到多個(gè)單元上?？梢愿鶕?jù)實(shí)際的需要選擇其中的部分或者全部單元來(lái)實(shí)現(xiàn)本實(shí)施例方案的目的。

另外，在本發(fā)明各個(gè)實(shí)施例中的各功能單元可以集成在一個(gè)處理單元中，也可以是各個(gè)單元單獨(dú)物理存在，也可以兩個(gè)或兩個(gè)以上單元集成在一個(gè)單元中。上述集成的單元既可以采用硬件的形式實(shí)現(xiàn)，也可以采用軟件功能單元的形式實(shí)現(xiàn)。

所述集成的單元如果以軟件功能單元的形式實(shí)現(xiàn)并作為獨(dú)立的產(chǎn)品銷售或使用時(shí)，可以存儲(chǔ)在一個(gè)計(jì)算機(jī)可讀取存儲(chǔ)介質(zhì)中?；谶@樣的理解，本發(fā)明的技術(shù)方案本質(zhì)上或者說(shuō)對(duì)現(xiàn)有技術(shù)做出貢獻(xiàn)的部分或者該技術(shù)方案的全部或部分可以以軟件產(chǎn)品的形式體現(xiàn)出來(lái)，該計(jì)算機(jī)軟件產(chǎn)品存儲(chǔ)在一個(gè)存儲(chǔ)介質(zhì)中，包括若干指令用以使得一臺(tái)計(jì)算機(jī)設(shè)備(可為個(gè)人計(jì)算機(jī)、服務(wù)器或者網(wǎng)絡(luò)設(shè)備等)執(zhí)行本發(fā)明各個(gè)實(shí)施例所述方法的全部或部分步驟。而前述的存儲(chǔ)介質(zhì)包括：U盤、只讀存儲(chǔ)器(ROM，Read-Only Memory)、隨機(jī)存取存儲(chǔ)器(RAM，Random Access Memory)、移動(dòng)硬盤、磁碟或者光盤等各種可以存儲(chǔ)程序代碼的介質(zhì)。

以上所述僅是本發(fā)明的優(yōu)選實(shí)施方式，應(yīng)當(dāng)指出，對(duì)于本技術(shù)領(lǐng)域的普通技術(shù)人員來(lái)說(shuō)，在不脫離本發(fā)明原理的前提下，還可以做出若干改進(jìn)和潤(rùn)飾，這些改進(jìn)和潤(rùn)飾也應(yīng)視為本發(fā)明的保護(hù)范圍。