專(zhuān)利名稱(chēng)：外圍設(shè)備的語(yǔ)言識(shí)別系統(tǒng)和方法
技術(shù)領(lǐng)域：
本發(fā)明涉及數(shù)據(jù)處理系統(tǒng)中所接收語(yǔ)言的識(shí)別，更具體地說(shuō)，涉及一種采用語(yǔ)法和上下文分析的語(yǔ)言識(shí)別系統(tǒng)。
現(xiàn)代的數(shù)據(jù)處理網(wǎng)絡(luò)可以使各種類(lèi)型的計(jì)算機(jī)與通信網(wǎng)絡(luò)互連起來(lái)。諸如打印機(jī)、繪圖儀等之類(lèi)的外圍設(shè)備也可與通信網(wǎng)絡(luò)連接起來(lái)，作為所連接的各計(jì)算機(jī)的資源。這些外圍設(shè)備必須能理解和響應(yīng)收自各種計(jì)算機(jī)的指令。只要全部所連接的計(jì)算機(jī)采用同一外圍控制語(yǔ)言，外圍設(shè)備就只需要識(shí)別和響應(yīng)一種語(yǔ)言。但當(dāng)這些計(jì)算機(jī)采用不同的外圍控制語(yǔ)言時(shí)，外圍設(shè)備就必須能夠識(shí)別輸進(jìn)來(lái)的語(yǔ)言語(yǔ)種，并響應(yīng)所識(shí)別語(yǔ)言中的指令。
某些外圍控制語(yǔ)言采用識(shí)別語(yǔ)言的初始識(shí)別碼序列。只要與網(wǎng)絡(luò)連接的各種計(jì)算機(jī)符合這種語(yǔ)言的語(yǔ)法編碼要求，就能識(shí)別語(yǔ)言，但保證不了這些代碼序列一定能在所有可能連接到網(wǎng)絡(luò)上的計(jì)算機(jī)上起作用。外圍設(shè)備制造廠家必須預(yù)料到這種可能性，即，某一特定初始識(shí)別碼序列可能出現(xiàn)在另一種語(yǔ)言的數(shù)據(jù)流中從而使外圍設(shè)備引起錯(cuò)誤的語(yǔ)言轉(zhuǎn)換。
最近，有一些復(fù)雜的外圍設(shè)備采用“上下文轉(zhuǎn)換”系統(tǒng)，在該系統(tǒng)中，所收到的代碼組經(jīng)過(guò)分析，就能夠在裝入作業(yè)中識(shí)別要被使用的語(yǔ)言。QMSESP就是這樣的一種上下文轉(zhuǎn)換器，它是美國(guó)QMS國(guó)際公司(地址OneMagnumPass，Mo-bile，Alabama36618)的產(chǎn)品。雖然這種QMSESP產(chǎn)品的細(xì)節(jié)尚未公布，但從外部分析可以略知其工作情況。該ESP產(chǎn)品看來(lái)用以檢索表示特定控制語(yǔ)言的特殊字符串、符號(hào)和控制字符(以下總稱(chēng)為關(guān)鍵字)。某些關(guān)鍵字由于表示某特定語(yǔ)言而具有特別重要的地位。此外，一個(gè)關(guān)鍵字出現(xiàn)的次數(shù)也非常重要。
根據(jù)從初始代碼序列積累的統(tǒng)計(jì)資料，ESP確定輸進(jìn)來(lái)的語(yǔ)言。據(jù)發(fā)現(xiàn)，ESP在某些情況下并不能進(jìn)行識(shí)別語(yǔ)言。估計(jì)語(yǔ)言選擇上的這種差錯(cuò)是由于某些關(guān)鍵字在一種以上的語(yǔ)言中出現(xiàn)，而且由于對(duì)輸進(jìn)來(lái)的數(shù)據(jù)流沒(méi)有進(jìn)行上下文分析所致，經(jīng)過(guò)一段時(shí)間之后必然會(huì)顯示出錯(cuò)誤的語(yǔ)言。
因此，本發(fā)明的目的是提供外圍設(shè)備的一種經(jīng)改進(jìn)的語(yǔ)言識(shí)別系統(tǒng)。
本發(fā)明的另一個(gè)目的是提供一種對(duì)輸進(jìn)來(lái)的數(shù)據(jù)流既進(jìn)行上下文分析又進(jìn)行語(yǔ)法分析的語(yǔ)言識(shí)別系統(tǒng)。
本發(fā)明還有另一個(gè)目的，即提供一種可加以擴(kuò)充以支持其他語(yǔ)言的語(yǔ)言識(shí)別系統(tǒng)。
數(shù)據(jù)處理系統(tǒng)通常對(duì)多種輸入的語(yǔ)言起反應(yīng)，各種語(yǔ)言遵循既定的語(yǔ)法。輸進(jìn)來(lái)的數(shù)據(jù)有某一些說(shuō)明部分(“容許”關(guān)鍵字)時(shí)表明經(jīng)表決容許某一種語(yǔ)言出現(xiàn)，有其他說(shuō)明部分(“禁此”關(guān)鍵字)時(shí)表明經(jīng)表決禁止該語(yǔ)言出現(xiàn)。識(shí)別所輸入的語(yǔ)言時(shí)，系統(tǒng)履行下列程序就各預(yù)期的語(yǔ)言分析輸進(jìn)來(lái)的數(shù)據(jù)組的語(yǔ)法，從而識(shí)別數(shù)據(jù)組中的“容許”和“禁止”關(guān)鍵字;根據(jù)分析提供各預(yù)期語(yǔ)言的“容許”和“禁止”計(jì)數(shù)，各計(jì)數(shù)為關(guān)鍵字條的總和，各關(guān)鍵字條由一個(gè)經(jīng)識(shí)別的關(guān)鍵字計(jì)數(shù)乘上一個(gè)加權(quán)系數(shù)組成，加權(quán)系數(shù)值表示關(guān)鍵字在語(yǔ)法和該數(shù)據(jù)組上下文中的重要性，“容許”計(jì)數(shù)是“容許”關(guān)鍵字條的總和，“禁止”計(jì)數(shù)是“禁止”關(guān)鍵字條的總和;將“容許”計(jì)數(shù)與“禁止”計(jì)數(shù)加以比較，以確定它們是否接近得有必要發(fā)出“測(cè)不準(zhǔn)”的信號(hào);然后根據(jù)數(shù)據(jù)組的另一個(gè)語(yǔ)法特性，分析該“測(cè)不準(zhǔn)”情況，并根據(jù)其中一個(gè)計(jì)數(shù)顯示某一個(gè)數(shù)值，或者兩個(gè)計(jì)數(shù)極其明確時(shí)顯示從較大的計(jì)數(shù)得出的數(shù)值;最后根據(jù)各預(yù)期語(yǔ)言的顯示值識(shí)別所收到的語(yǔ)言。


圖1是體現(xiàn)本發(fā)明的語(yǔ)言識(shí)別程序的系統(tǒng)方框圖。
圖2是圖1所示的語(yǔ)言識(shí)別程序中表決模塊中的子程序表。
圖3是打印機(jī)控制語(yǔ)言PCL的語(yǔ)法定義。
圖4是打印機(jī)控制語(yǔ)言PS的語(yǔ)法定義。
圖5a舉例說(shuō)明了PS語(yǔ)言中各關(guān)鍵字的加權(quán)表。
圖5b舉例說(shuō)明了PCL語(yǔ)言中各關(guān)鍵字的加權(quán)表。
圖6是PS語(yǔ)言的上下文表。
圖7是PCL語(yǔ)言的上下文表。
圖8-11舉例說(shuō)明了圖1的系統(tǒng)執(zhí)行語(yǔ)言識(shí)別程序的高級(jí)流程圖。
參看圖1。個(gè)人計(jì)數(shù)機(jī)10、12和14通過(guò)局部地區(qū)網(wǎng)絡(luò)(LAN)16互連起來(lái)。打印機(jī)18也接到LAN16上，給各個(gè)人計(jì)算機(jī)10、12和14提供打印服務(wù)。下面將圍繞打印機(jī)18說(shuō)明本發(fā)明的內(nèi)容，但不言而喻，其它給各有關(guān)計(jì)算機(jī)提供服務(wù)的數(shù)據(jù)處理系統(tǒng)也可應(yīng)用本發(fā)明。其它這類(lèi)外圍設(shè)備的例子有繪圖儀、傳真設(shè)備等。
與LAN連接的各計(jì)算機(jī)可以采用不同的打印機(jī)控制語(yǔ)言。為說(shuō)明本發(fā)明，假設(shè)PC10采用叫做PCL(打印機(jī)控制語(yǔ)言)的打印機(jī)語(yǔ)言，PC12采用PS打印機(jī)語(yǔ)言，PC14采用其它打印機(jī)控制語(yǔ)言。本發(fā)明使打印機(jī)18能自動(dòng)分析從PC10、12和/或14中任何一個(gè)個(gè)人計(jì)算機(jī)輸進(jìn)來(lái)的指令/數(shù)據(jù)流的上下文，識(shí)別所收到的語(yǔ)言，并能由此接下去執(zhí)行打印的各項(xiàng)指令。
打印機(jī)18包括中央處理單元20、輸入/輸出(I/0)模塊22和隨機(jī)存取存儲(chǔ)模塊24，均經(jīng)總線25與打印發(fā)動(dòng)機(jī)28互連。30示出了RAM24的一部分的分解圖，該部分包括RAM24供語(yǔ)言識(shí)別程序用的部分，其中含有存儲(chǔ)收自PC10、12和14任一個(gè)人計(jì)算機(jī)的數(shù)據(jù)組的存儲(chǔ)區(qū)32。存儲(chǔ)區(qū)32最好大得足以存儲(chǔ)256字節(jié)的數(shù)據(jù)組。我們知道如此規(guī)模的數(shù)據(jù)組是足以識(shí)別輸進(jìn)來(lái)的語(yǔ)言而無(wú)需不適當(dāng)?shù)匮娱L(zhǎng)所需要的處理時(shí)間的。
語(yǔ)言識(shí)別程序涉及多個(gè)表決器模塊34、36和38，這些模塊各個(gè)是專(zhuān)門(mén)用來(lái)分析預(yù)期的打印機(jī)語(yǔ)言的。例如，表決器模塊34用來(lái)分析PCL語(yǔ)言，表決器36用來(lái)分析PS語(yǔ)言等。判定器模塊40接收來(lái)自各表決器模塊34、36和38的輸出，然后根據(jù)這些表決器模塊的輸入判定所接收的語(yǔ)言可能性最大的語(yǔ)種。判定器40指示CPU20，令其訪問(wèn)語(yǔ)法譯碼軟件，使其能譯出并執(zhí)行該判定出的語(yǔ)言。由于判定和表決功能在不同的模塊中執(zhí)行，當(dāng)增加其它語(yǔ)言時(shí)，只要給各新的語(yǔ)言增設(shè)表決器模塊就不難適應(yīng)這些新的語(yǔ)言。
參看圖2，圖中示出了具代表性的表決器模塊及其主要組成部分。子程序42是個(gè)語(yǔ)法分析器，配備有表決器指定語(yǔ)言結(jié)構(gòu)的各種定義且存有各種定則和敘述語(yǔ)句。應(yīng)用這些定義，語(yǔ)法分析器42就能夠?qū)斶M(jìn)來(lái)的數(shù)據(jù)組進(jìn)行語(yǔ)法分析，并識(shí)別與數(shù)據(jù)組語(yǔ)言識(shí)別的確定特別有關(guān)的各部分。這些有關(guān)部分以下稱(chēng)之為關(guān)鍵字。關(guān)鍵字有正的關(guān)鍵字和負(fù)的關(guān)鍵字。正關(guān)鍵字(如有的話)表示“容許”使用該語(yǔ)言，負(fù)關(guān)鍵字(如有的話)表示“禁止”使用該語(yǔ)言。
各表決器有許多關(guān)鍵字計(jì)數(shù)器，一個(gè)關(guān)鍵字計(jì)數(shù)器用一個(gè)關(guān)鍵字類(lèi)型。各表決器模塊還有一個(gè)加權(quán)表48，加權(quán)表48在各關(guān)鍵字的計(jì)數(shù)寄存下來(lái)時(shí)就賦予該關(guān)鍵字一個(gè)加權(quán)值。插入加權(quán)表48的加權(quán)值不是正的就是負(fù)的，這取決于所識(shí)別的關(guān)鍵字是表示該語(yǔ)言的出現(xiàn)還是表示該語(yǔ)言在語(yǔ)法上所下能容許的未知字符或其它字符組而定。各指定的加權(quán)值加起來(lái)之后存入表決值寄存器46中，該寄存器保存其值等于在輸進(jìn)來(lái)的數(shù)據(jù)流中檢測(cè)出的正負(fù)加權(quán)關(guān)鍵字的總和的現(xiàn)行和。
上下文表50用以給各檢測(cè)出的關(guān)鍵字指定取決于該關(guān)鍵字及其在所收到的數(shù)據(jù)組中的上下文的不同值(“扭曲”)。上下文表50列有各關(guān)鍵字類(lèi)型的初始扭曲值，該扭曲值通常由一個(gè)扭曲修正器(視情況而定)進(jìn)行乘法運(yùn)算或除法運(yùn)算，從而得出與數(shù)據(jù)組中關(guān)鍵字的上下文有關(guān)的扭曲值。接著，(正負(fù))扭曲值都輸進(jìn)一對(duì)表決計(jì)數(shù)寄存器52中，分別由這兩個(gè)寄存器累積各正負(fù)扭曲值。于是，“容許”計(jì)數(shù)寄存器累積全部從上述計(jì)算得出的正扭曲值“禁止”計(jì)數(shù)寄存器累積負(fù)扭曲值。
現(xiàn)在翻看圖3和圖4，圖中，以邏輯圖的形式示出了PCL和PS的語(yǔ)法。各邏輯圖作為掃描特定語(yǔ)言的表決器模塊中各語(yǔ)法分析器子程序42內(nèi)的邏輯語(yǔ)句體現(xiàn)出來(lái)。因此，表決器模塊34(圖1)的邏輯語(yǔ)句體現(xiàn)圖3所示的語(yǔ)法。圖3可分析如下。PCL語(yǔ)法要求在開(kāi)始打印之前來(lái)一個(gè)叫做換碼符的既定ASCII9(美國(guó)信息交換標(biāo)準(zhǔn)代碼)字符序列(其二進(jìn)制數(shù)值等于27)。確定一個(gè)換碼符序列之后，語(yǔ)法分析器繼續(xù)分析數(shù)據(jù)流中的下一個(gè)字節(jié)，若該字節(jié)的二進(jìn)制值在48與126之間，分析就轉(zhuǎn)入等待階段，等待下一個(gè)換碼符序列(圖中未示出)的到來(lái)。若檢測(cè)出換碼符序列之后下一個(gè)字節(jié)的值在33與47之間，程序就確定相繼的數(shù)據(jù)是個(gè)數(shù)字串(StrNum)抑或是一個(gè)二進(jìn)制值在96與126之間的字符。PCL語(yǔ)法中數(shù)字串的定義為多個(gè)可供選擇的字符中的一個(gè)字符，每個(gè)字符都可列為一數(shù)字串(見(jiàn)標(biāo)有strNum的邏輯圖)。語(yǔ)法分析器確定有數(shù)字串存在之后，接著就確定下一個(gè)字符值是否在64與94之間，若然，則下一個(gè)數(shù)據(jù)被跳過(guò)。然后程序就回到對(duì)換碼序列進(jìn)行掃描，等等。若該字符值在96與126之間，則邏輯圖出現(xiàn)一個(gè)最后分支，這時(shí)要再次確定數(shù)字串等等。
通過(guò)實(shí)例有助于理解圖3的PCL語(yǔ)法圖解。假設(shè)收到具下列各值的一個(gè)字符列27，3和96。PCL語(yǔ)法分析器42看到二進(jìn)制值為27的字符時(shí)即刻認(rèn)出它是ASCII換碼符字符。鑒于下一個(gè)字符值是33，語(yǔ)法分析器就將一個(gè)量加到圖3的框A中，得出一個(gè)正的答案，然后著手分析下一個(gè)字符。由于下一個(gè)字符的值為96，它與數(shù)字串(框B)的語(yǔ)法不匹配，但與邏輯框C中所示的各件匹配。程序繼續(xù)進(jìn)行下去，由PCL語(yǔ)法分析器繼續(xù)識(shí)別輸進(jìn)來(lái)的數(shù)據(jù)流的各部分，在PCL語(yǔ)法表中可以找到其定義。
圖4中示出了PS的邏輯圖，只有當(dāng)滿足不了水平邏輯框的條件時(shí)分析才沿垂直線D進(jìn)行下去。例如，若裝在表決器模塊36中語(yǔ)法分析器在數(shù)據(jù)流中看不到有%，它就即刻著手確定是否有“＜”指示符出現(xiàn)，若否，再看看有否“(”等。以這種方式，PS表決器模塊中的語(yǔ)法分析器就著手分析各PS關(guān)鍵字。
現(xiàn)在翻看圖5a和5b，圖中示出了PS和PCL語(yǔ)言的加權(quán)表，該表示出了語(yǔ)言分析程序中所采用的各關(guān)鍵字。先看圖5a，PS關(guān)鍵字的類(lèi)型有保留字、語(yǔ)法錯(cuò)誤、文件關(guān)鍵字、專(zhuān)用關(guān)鍵字、未知字和保留標(biāo)點(diǎn)。保留字在PS語(yǔ)言語(yǔ)法中的定義是除語(yǔ)法所規(guī)定之外不能加以使用的字。語(yǔ)法錯(cuò)誤是不符合語(yǔ)法要求的字符組織方式。文件資料格式指令是對(duì)某一文件來(lái)說(shuō)是路徑指令的指令，或規(guī)定其格式的指令。專(zhuān)用字符序列是語(yǔ)法定義為對(duì)該語(yǔ)言專(zhuān)用的字符序列。語(yǔ)法對(duì)保留標(biāo)點(diǎn)同樣所下的定義為語(yǔ)法中具有特殊意義的標(biāo)點(diǎn)。
從圖5a的右欄中可以看到，各類(lèi)關(guān)鍵字都加了權(quán)，有些權(quán)是正的，另一些權(quán)是負(fù)的。負(fù)權(quán)表示時(shí)對(duì)語(yǔ)言取禁止的態(tài)度，正值表決時(shí)對(duì)語(yǔ)言采取容許的態(tài)度。應(yīng)該指出，使加權(quán)為負(fù)的這類(lèi)關(guān)鍵字其重要性一般不及加權(quán)為正的那類(lèi)關(guān)鍵字。這是因?yàn)檎訖?quán)關(guān)鍵字表明某一語(yǔ)言的出現(xiàn)比起負(fù)加權(quán)關(guān)鍵字表明某一語(yǔ)言的不出現(xiàn)更能說(shuō)明問(wèn)題。圖5a中示出的具體加權(quán)值是根據(jù)實(shí)驗(yàn)求出的，而且是在估計(jì)關(guān)鍵字類(lèi)型對(duì)語(yǔ)言識(shí)別的重要性的基礎(chǔ)上得出的。
圖5b中示出了PCL語(yǔ)言的關(guān)鍵字類(lèi)型。換碼符字符上面已交代過(guò)。PCL語(yǔ)法對(duì)短序列和全序列所下的定義是PCL專(zhuān)用的字符序列。組合序列是重復(fù)的全序列。非法序列是PCL語(yǔ)法認(rèn)不出其為PCL語(yǔ)言的一部分的字符序列。非法序列相當(dāng)于語(yǔ)言中的語(yǔ)法錯(cuò)誤。這里，圖5b圖表示右手邊的數(shù)值也是加權(quán)值，正值表示語(yǔ)言是PCL語(yǔ)言，負(fù)值表示語(yǔ)言為非PCL語(yǔ)言。
再翻看圖2，值得注意的是，各表決器模塊都配有關(guān)鍵字類(lèi)型計(jì)數(shù)器44。例如，從圖5a中可以看到，PS表決器模塊36將包含6個(gè)關(guān)鍵字類(lèi)型計(jì)數(shù)器，表中所列的每個(gè)關(guān)鍵字類(lèi)型都有一個(gè)計(jì)數(shù)器。同樣，從圖5b中可以看到，PCL表決器模塊36將包括5個(gè)關(guān)鍵字類(lèi)型計(jì)數(shù)器，這些計(jì)數(shù)器保留了對(duì)輸進(jìn)來(lái)的數(shù)據(jù)組的分析所確定的各類(lèi)關(guān)鍵字?jǐn)?shù)量的計(jì)數(shù)。此外，各表決器模塊有一個(gè)表決值寄存器46。在各表決器模塊中，每次語(yǔ)法分析器42發(fā)現(xiàn)某特定關(guān)鍵字類(lèi)型時(shí)，表決值寄存器46就增加所賦予關(guān)鍵字的類(lèi)型的加權(quán)值。因此，表決值寄存器46顯示輸進(jìn)來(lái)的數(shù)據(jù)組中全部關(guān)鍵字正負(fù)加權(quán)累積值的總和。
圖6和圖7中示出了PS和PCL，語(yǔ)言的上下文表。有了這個(gè)上下文表，從數(shù)據(jù)組得出的各關(guān)鍵字就可以根據(jù)數(shù)據(jù)組的上下文以不同的方式加權(quán)(即“扭曲”)。然后將“扭曲”值輸入各表決器模塊中的“容許”和“禁止”表決計(jì)數(shù)寄存器52中。各上下文表有一個(gè)關(guān)鍵字類(lèi)型欄，這和PS和PCL加權(quán)表中的關(guān)鍵字類(lèi)型欄完全一樣?！芭で较颉睓诒硎敬拥疥P(guān)鍵字類(lèi)型的上下文扭曲是開(kāi)始時(shí)處于最大值然后減小(到頂)還是先處于最小值然后增加(增長(zhǎng))。扭曲方向“增長(zhǎng)”表明，在數(shù)據(jù)組中先后出現(xiàn)某一關(guān)鍵字類(lèi)型表示越來(lái)越有把握肯定在相應(yīng)的語(yǔ)言中形成有某一數(shù)據(jù)組。相反，扭曲方向“到頂”表明某特定關(guān)鍵字類(lèi)型的第一次出現(xiàn)是最重要的，以后的出現(xiàn)就不那么重要。
各上下文圖表的下一個(gè)欄表示各關(guān)鍵字類(lèi)型最初出現(xiàn)時(shí)賦予該關(guān)鍵字類(lèi)型的“初始扭曲”值。這些都是根據(jù)實(shí)驗(yàn)確定的值，值的大小表示某特定關(guān)鍵字初次在數(shù)據(jù)組中出現(xiàn)對(duì)該語(yǔ)言識(shí)別的重要性。為進(jìn)行說(shuō)明，各值以阿拉伯?dāng)?shù)字表示，但實(shí)踐中這是值是以十六進(jìn)制表示法表示的?！芭で拚睓诒硎境跏寂で翟陉P(guān)鍵字類(lèi)型初次出現(xiàn)以后出現(xiàn)時(shí)應(yīng)如何修正。例如，賦予第一文件資料格式指令關(guān)鍵字的值為40，而文件資料指令格式關(guān)鍵字第二次出現(xiàn)時(shí)賦予的值為10(40/4)，第三次出現(xiàn)賦予的值則為2.5(10/4)等等。同樣，某一特定標(biāo)點(diǎn)關(guān)鍵字起初是賦予2.79×10的值的，某特定標(biāo)點(diǎn)關(guān)鍵字第二次出現(xiàn)時(shí)該值乘以4。該乘積在特定標(biāo)點(diǎn)關(guān)鍵字第三次出現(xiàn)時(shí)乘以4。
圖7中示出了PCL語(yǔ)言的上下文表。這里應(yīng)該指出的是，各關(guān)鍵字類(lèi)型的短序列、全序列和組合序列全都具同樣的初始扭曲值且在以后出現(xiàn)時(shí)經(jīng)過(guò)扭曲修正的。
上面說(shuō)過(guò)，各表決器模塊既裝有“容許”表決計(jì)數(shù)寄存器也裝有“禁止”表決計(jì)數(shù)寄存器52的。用上下文表計(jì)算出來(lái)的符號(hào)值都插入“容許”和“禁止”表決計(jì)數(shù)寄存器中，各正值加起來(lái)存入“容許”寄存器中，各負(fù)值加起來(lái)存入“禁止”寄存器中。這樣，各表決計(jì)數(shù)寄存器就在所收到的數(shù)據(jù)組的上下文中表明表示關(guān)鍵字類(lèi)型數(shù)的總和?！叭菰S”表決計(jì)數(shù)寄存器的和表示了表明某特定語(yǔ)言出現(xiàn)的所有關(guān)鍵字的扭曲權(quán)重?！敖埂北頉Q計(jì)數(shù)寄存器表示各關(guān)鍵字的扭曲權(quán)重的總和，該關(guān)鍵字的出現(xiàn)表明正在被分析中的數(shù)據(jù)組不采用各表決器模塊所處理的特定語(yǔ)言。
現(xiàn)在參看圖8-11，結(jié)合圖5a、5b、6和7中所示的各表示來(lái)說(shuō)明語(yǔ)言的識(shí)別程序。該程序從收到新的數(shù)據(jù)組(框100)時(shí)開(kāi)始。數(shù)據(jù)組的大小可以是任意的，但最好選取能容納輸進(jìn)來(lái)的數(shù)據(jù)的適當(dāng)取樣的那種大小，同時(shí)不要太長(zhǎng)以免耽誤打印的功能。所收到的數(shù)據(jù)組其大小最好約為256字節(jié)。
上面說(shuō)過(guò)，各預(yù)期的語(yǔ)言都配有獨(dú)立的表決器模塊，在此情況下假設(shè)該預(yù)期的語(yǔ)言為PCL和PS語(yǔ)言。各表決器模塊并行運(yùn)行，且對(duì)所收到的數(shù)據(jù)組輸入進(jìn)行處理。如圖8中所示，表決器模塊的語(yǔ)法分析器42一開(kāi)始就對(duì)各關(guān)鍵字在它們依次在數(shù)據(jù)組輸入中檢測(cè)出時(shí)進(jìn)行識(shí)別(框102)。然后按類(lèi)型識(shí)別這些關(guān)鍵字(框104)，且相應(yīng)關(guān)鍵字類(lèi)型的各計(jì)數(shù)器在每次有新關(guān)鍵字類(lèi)型確定下來(lái)時(shí)增加一個(gè)計(jì)數(shù)(框106)。同樣，每次檢測(cè)出一個(gè)關(guān)鍵字時(shí)，往表決值加帶符號(hào)的權(quán)，該加權(quán)值是從加權(quán)表中查出的(框108)。例如，若某一PS表決器模塊確定有語(yǔ)法錯(cuò)誤出現(xiàn)，它就促使-50加到表決值寄存器46上(圖2)。同樣，若經(jīng)測(cè)定，字符序列是專(zhuān)用的，則往表決器模塊的表決值寄存器46中加+80。
以這種方式，表決器模塊保持了其值表示“容許”和“禁止”表決模塊正在掃描的語(yǔ)言的加權(quán)表決的單現(xiàn)行累積總和。但表決值寄存器總和并沒(méi)有把各關(guān)鍵字出現(xiàn)在數(shù)據(jù)組中的上下文(即各關(guān)鍵字的關(guān)系)考慮進(jìn)去。因此，累積的表決值不足以始終確保正確地選擇語(yǔ)言。
在語(yǔ)法分析器中，程序繼續(xù)進(jìn)行下去，確定是否檢測(cè)出數(shù)據(jù)組中的最后一個(gè)關(guān)鍵字。若未檢測(cè)出，則程序流程返回到開(kāi)始部分，并自行重復(fù)。若從輸進(jìn)來(lái)的數(shù)據(jù)組識(shí)別出最后一個(gè)關(guān)鍵字，則程序就確定表決值寄存器46中的值是大于還是小0(判定框111)。若表決值大于或等于0，則以輸出112表示這個(gè)情況，若表決值小于0，則以輸出113表示該情況。
進(jìn)行圖8中所述的語(yǔ)法分析的同時(shí)，各表決器模塊進(jìn)行上下文分析。圖9示出了上下文分析的程序，該程序從“容許”“禁止”計(jì)數(shù)寄存器的建立開(kāi)始(框120)。程序接收經(jīng)識(shí)別的各關(guān)鍵字和作為來(lái)自圖8中框104的輸入的各關(guān)鍵字類(lèi)型。該程序?qū)Ω鹘?jīng)識(shí)別的關(guān)鍵字確定該關(guān)鍵字是否為數(shù)據(jù)組中所識(shí)別出的那種初始關(guān)鍵字。若然，則程序就根據(jù)有關(guān)的上下文表確定該關(guān)鍵字類(lèi)型的初始扭曲值(框124)。PCL表決器模塊采用圖7上下文表中所示的各值，PS表決器模塊采用圖6上下文表中的各值。
若初始扭曲值經(jīng)確定為負(fù)(框126)，表決器模塊的“禁止”計(jì)數(shù)就增加該初始扭曲值(框126)。若相反，初始扭曲值為正，則表決器模塊的“容許”計(jì)數(shù)寄存器就增加該初始扭曲值(框128)。
返回到判定框122，若經(jīng)測(cè)定，來(lái)自框104的關(guān)鍵字輸入不是首次出現(xiàn)在特定關(guān)鍵字類(lèi)型的關(guān)鍵字?jǐn)?shù)據(jù)組中，則程序轉(zhuǎn)入判定框130，確定所確定的關(guān)鍵字類(lèi)型的初始扭曲值是正還是負(fù)。若為正，則將輸進(jìn)“容許”計(jì)數(shù)中的上一個(gè)扭曲值加入扭曲修正器中，修正該扭曲值(框132)。舉例說(shuō)，假設(shè)初始扭曲值為正，若該扭曲修正器表明該扭曲值應(yīng)除以四，則將輸進(jìn)“容許”計(jì)數(shù)的上一個(gè)扭曲值除以四。同樣，若修正器表明應(yīng)進(jìn)行乘法運(yùn)算，則將輸進(jìn)“容許”計(jì)數(shù)的上一個(gè)扭曲值乘以該修正值。然后將經(jīng)修正的扭曲值“或”起來(lái)存入“容許”計(jì)數(shù)寄存器中以更新其累積值?！盎颉边\(yùn)算的作用是防止累積值的二進(jìn)制位的大小增大(且基本上消除該和數(shù)引起的任何進(jìn)位)。鑒于“容許”和“禁止”兩個(gè)計(jì)數(shù)都按同樣的方式處理，它們之間以后進(jìn)行的比較不會(huì)因沒(méi)有進(jìn)位功能而受影響。
返回到判定框120，若發(fā)現(xiàn)初始扭曲值為負(fù)，則由扭曲值修正器修正原先輸進(jìn)“禁止”計(jì)數(shù)寄存器中的上一個(gè)扭曲值。按上述同樣的方式，若表明要進(jìn)行乘法運(yùn)算，則將上一次輸入的扭曲值乘以所要求的常數(shù)，若要求進(jìn)行除法運(yùn)算，則按該要求進(jìn)行(框136)。然后程序?qū)⒔?jīng)修改的扭曲值“或”起來(lái)存入“禁止”計(jì)數(shù)寄存器中以更新其值。
這時(shí)，程序繼續(xù)進(jìn)行下去，確定是否已識(shí)別出數(shù)據(jù)組中的最后一個(gè)關(guān)鍵字(判定框140)若尚未識(shí)別出，則根據(jù)“容許”或“禁止”計(jì)數(shù)是否顯示出大于98%確定性的值這一點(diǎn)進(jìn)一步進(jìn)行判定(判定框142)。這就是說(shuō)，若“容許”或“禁止”計(jì)數(shù)的累積值大于各計(jì)數(shù)所間獲取的最大值的98%，則程序?qū)ⅰ案麝P(guān)鍵字的進(jìn)一步分析”的這個(gè)步驟“短接”，并假設(shè)已識(shí)別出某一語(yǔ)言。
若判定框142的判定結(jié)果是否定的，程序就再循環(huán)，考慮下一個(gè)關(guān)鍵字。數(shù)據(jù)組中的最后關(guān)鍵詞已處理之后(這由判定框140確定)，程序就計(jì)算“容許”和“禁止”計(jì)數(shù)寄存器之間的差值(框144)。然后將計(jì)算出來(lái)的差值與所能預(yù)期的各計(jì)數(shù)之間的最大預(yù)期差值加以比較。若計(jì)算出來(lái)的差值小于最大預(yù)期差值的25%(實(shí)驗(yàn)判定值)，則可以認(rèn)為“容許”和“禁止”計(jì)數(shù)接近(即“混亂”)到這樣的程序以致不容許只根據(jù)上述上下文分析作出決定性的判定。若計(jì)算出來(lái)的差值等于或大于各計(jì)數(shù)之間最大預(yù)未差值之間的25%，則判定框146產(chǎn)生“不混亂”的輸出，于是可以認(rèn)為較大的計(jì)數(shù)值所假設(shè)的是精確的。
圖10a中，判定框146的“不混亂”顯示內(nèi)容之后是確定“容許”計(jì)數(shù)是否大于“禁止”計(jì)數(shù)(判定框148)。然后視乎哪一個(gè)計(jì)數(shù)大一些，對(duì)較大的計(jì)數(shù)進(jìn)行“歸一化”。若判定框148表示肯定(“容許”計(jì)數(shù)＞“禁止”計(jì)數(shù))，則在“容許”計(jì)數(shù)上履行歸一化程序(框150)，將其值變換到0至+127的范圍。之所以要進(jìn)行上述歸一化是因?yàn)椴煌谋頉Q器模塊中的“容許”和“禁止”計(jì)數(shù)會(huì)表現(xiàn)出不同的與語(yǔ)言的特性有關(guān)的累積值。因此，各種不同的表決器模塊中的累積值在其絕對(duì)值上會(huì)彼此關(guān)系不大或毫無(wú)關(guān)系。然而，各表決器模塊中的各個(gè)“容許”和“禁止”計(jì)數(shù)值如果以特定計(jì)數(shù)所能達(dá)到的最大值的百分率(或等效數(shù)值)表示則會(huì)有相對(duì)的意義。例如，假設(shè)“容許”計(jì)數(shù)＞“禁止計(jì)數(shù)”，將“容許”計(jì)數(shù)與該計(jì)數(shù)所能獲得的最大值相比較，得出一個(gè)比值。于是該比值確定該計(jì)數(shù)值變換成0至+127的規(guī)定數(shù)字范圍內(nèi)的值。
圖10b和10c中分別示出了處理用以檢測(cè)PCL和PS的表決模塊中顯示“混亂”狀態(tài)的程序。PS語(yǔ)言更復(fù)雜，因而PS程序比PCL更復(fù)雜。
圖10b中，是在圖9中的判定框146表明輸入混亂時(shí)PCL表決器模塊中的處理程序。程序根據(jù)該混亂的指示檢查來(lái)自圖8中判定框111的累積表決值(判定框158)。若發(fā)現(xiàn)累積值小于0(表明，特定表決器模塊中表決值寄存器的累積值是累積加權(quán)值的負(fù)總和)，則將歸一化了的“禁止”計(jì)數(shù)送回到判定器(框160)。若發(fā)現(xiàn)累積表決值大于或等于0，則將“容許”計(jì)數(shù)(經(jīng)歸一化)送回到判定器(框162)。
圖10C中示出了圖9中的判定框46表明輸入混亂時(shí)PS表決器模塊中的處理程序。根據(jù)這個(gè)情況，程序在對(duì)輸進(jìn)來(lái)的數(shù)據(jù)組的分析中確定是否沒(méi)有發(fā)現(xiàn)什么語(yǔ)法上的錯(cuò)誤，且是否已檢測(cè)出至少一個(gè)特殊的字符序列(判定框164)。若發(fā)現(xiàn)語(yǔ)發(fā)錯(cuò)誤(即語(yǔ)法錯(cuò)誤計(jì)數(shù)不等于0)，或者檢測(cè)不出任何特殊字符序列，則將經(jīng)歸一化的“禁止”計(jì)數(shù)送回到判定模塊(框166)。若判定框164顯示“與”狀態(tài)，則檢查來(lái)自圖8中判定框111的累積表決值輸出(判定框168)。若發(fā)現(xiàn)累積表決值大小0(表明特定表決器模塊中表決值寄存器的累積值為累積加權(quán)值的負(fù)總和)，則將“禁止”計(jì)數(shù)送回到判定器(框166)。若發(fā)現(xiàn)累積表決值大于0，則把“容許”計(jì)數(shù)(經(jīng)歸一化)送回到判定器(框170)。
現(xiàn)在翻看圖11，判定模塊存儲(chǔ)各表決器模決送回來(lái)的歸一化計(jì)數(shù)(框172)。如上所述，各表決器模塊應(yīng)該已將單個(gè)數(shù)字送回到判定器中，該單個(gè)數(shù)字表示0至+127之間的值或-1至-128之間的值，前者表示容許使用某一語(yǔ)言，后者表示禁止使用該語(yǔ)言。如判定框174中所示，若送回到判定模塊的所有表決器模塊計(jì)數(shù)都為負(fù)，則顯示出非語(yǔ)言的指示(框176)。另一方面，若所有的計(jì)數(shù)都不是負(fù)的，則選取最大的正計(jì)數(shù)作為輸進(jìn)來(lái)的語(yǔ)言(框178)。
總之，本程序通過(guò)三次分別而同時(shí)地累積分析數(shù)據(jù)來(lái)判定對(duì)某種語(yǔ)言的識(shí)別。顯示內(nèi)容包括分派給某特定語(yǔ)言的各表決器模塊的正負(fù)關(guān)鍵字加權(quán)計(jì)數(shù);各表決器模塊中的加權(quán)和，表示輸進(jìn)來(lái)的數(shù)據(jù)組中所發(fā)現(xiàn)的各關(guān)鍵詞是否累計(jì)起來(lái)表示“容許”或“禁止”使用該語(yǔ)言的正或負(fù)的表決;和“容許”和“禁止”計(jì)數(shù)，根據(jù)各關(guān)鍵字對(duì)該語(yǔ)言的重要性進(jìn)行上下文分析，從而并行而獨(dú)立地對(duì)該語(yǔ)言進(jìn)行表決。結(jié)合這些表決結(jié)果(如圖8-11流程圖中所示的那樣)就可以很有把握地對(duì)語(yǔ)言作最后的抉擇。此外，將判定程序安排給分立的判定模塊去進(jìn)行，各語(yǔ)言有單獨(dú)的表決器模塊，這樣就能夠?qū)ο到y(tǒng)進(jìn)行修改，使其適應(yīng)另外一些開(kāi)頭沒(méi)有設(shè)想過(guò)的語(yǔ)言。
應(yīng)該理解的是，上述說(shuō)明僅僅是對(duì)本發(fā)明的舉例性說(shuō)明而已。在不脫離本發(fā)明精神的前提下，熟悉本技術(shù)領(lǐng)域的人士是可以就其提出另外的方案和修改方案的。因此，本發(fā)明的意圖是包括這些另外的方案和修改方案，因?yàn)樗鼈兌紝儆诒菊f(shuō)明書(shū)所附權(quán)利要求書(shū)的范圍。
權(quán)利要求
1.一種在數(shù)據(jù)處理系統(tǒng)中識(shí)別輸入的語(yǔ)言的方法，所述系統(tǒng)中，能對(duì)多種所輸入的語(yǔ)言起反應(yīng)，各種語(yǔ)言遵守規(guī)定的語(yǔ)法，在輸進(jìn)來(lái)的數(shù)據(jù)中有既定的數(shù)據(jù)部分(“容許”關(guān)鍵字)時(shí)表明表決結(jié)果容許某種語(yǔ)言的出現(xiàn)，有其它既定的數(shù)據(jù)部分(“禁止”關(guān)鍵字)時(shí)表明表決結(jié)果禁止該語(yǔ)言的出現(xiàn)，該系統(tǒng)識(shí)別所輸入的語(yǔ)言的方法包括下列步驟a)就每個(gè)預(yù)期的語(yǔ)言分析輸進(jìn)來(lái)的數(shù)據(jù)組的語(yǔ)法，以識(shí)別所述數(shù)據(jù)組中的“容許”和“禁止”關(guān)鍵字；b)根據(jù)所述分析給每個(gè)預(yù)期的語(yǔ)言提供“容許”計(jì)數(shù)和“禁止”計(jì)數(shù)，各所述計(jì)數(shù)為各關(guān)鍵字條的總和，各關(guān)鍵字條由一個(gè)經(jīng)識(shí)別的關(guān)鍵字計(jì)數(shù)乘以一個(gè)扭曲組成，所述扭曲的值表示所述關(guān)鍵字在所述語(yǔ)法中和所述數(shù)據(jù)組上下文的重要性，所述“容許”計(jì)數(shù)是“容許”關(guān)鍵字字條的總和，所述“禁止”計(jì)數(shù)是“禁止”關(guān)鍵示字條的總和；c)將所述“容許”和“禁止”計(jì)數(shù)加以比較，以確定它們是否如此接近得達(dá)到有必要發(fā)出“測(cè)不準(zhǔn)”的信號(hào)，然后根據(jù)所述數(shù)據(jù)組的另一個(gè)語(yǔ)法特性分析該“測(cè)不準(zhǔn)”的情況，并根據(jù)其中一個(gè)所述計(jì)數(shù)顯示一個(gè)值，所述顯示與所述另一個(gè)語(yǔ)法特性是否表示“容許”或“禁止”該語(yǔ)言有關(guān)；d)兩個(gè)計(jì)數(shù)之間沒(méi)有“測(cè)不準(zhǔn)”的情況時(shí)顯示出從較大的計(jì)數(shù)得出的一個(gè)值；然后e)根據(jù)各所述預(yù)期語(yǔ)言的所述顯示值判定所收到語(yǔ)言的語(yǔ)種。
2.如權(quán)利要求1所述的方法，其特征在于，所述步驟(a)還包括下列步驟按關(guān)鍵字類(lèi)型對(duì)經(jīng)識(shí)別的“容許”和“禁止”關(guān)鍵字進(jìn)行分類(lèi);令語(yǔ)言表決計(jì)數(shù)增加或減少賦予各關(guān)鍵字類(lèi)型的加權(quán)值，該增量或減量為每次確定某一所述關(guān)鍵字時(shí)預(yù)先賦予該關(guān)鍵字的帶符號(hào)的關(guān)鍵字類(lèi)型加權(quán)值，關(guān)鍵字為各類(lèi)型的“容許”關(guān)鍵字時(shí)增加所述表決值，關(guān)鍵字為各類(lèi)型的“禁止”關(guān)鍵字時(shí)減少所述表決值。
3.如權(quán)利要求2所述的方法，其特征在于，步驟(c)中所述的該另一個(gè)語(yǔ)法特性為所述語(yǔ)言表決計(jì)數(shù)是大于或小于某規(guī)定值。
4.如權(quán)利要求3所述的方法，其特征在于，所述“容許”關(guān)鍵字類(lèi)型包括符合語(yǔ)法的一些字符和序列，所述“禁止”關(guān)鍵字類(lèi)型包括不符合語(yǔ)法的一些字符和序列、語(yǔ)法錯(cuò)誤、未知字和非法序列。
5.如權(quán)利要求3所述的方法，其特征在于，各關(guān)鍵字類(lèi)型的所述扭曲是經(jīng)扭曲修正器修正過(guò)的關(guān)鍵字類(lèi)型初始扭曲值，所述扭曲修正器使所述初始扭曲值在數(shù)據(jù)組中某一關(guān)鍵字類(lèi)型第二次和以后出現(xiàn)時(shí)不同。
6.如權(quán)利要求5所述的方法，其特征在于，當(dāng)某些關(guān)鍵字類(lèi)型以后在數(shù)據(jù)組中出現(xiàn)時(shí)更有力地說(shuō)明某一種語(yǔ)言的出現(xiàn)時(shí)，所述扭曲修正器是乘法器，而當(dāng)某一關(guān)鍵字類(lèi)型在數(shù)據(jù)組中的出現(xiàn)其對(duì)語(yǔ)言識(shí)別的重要性不及該關(guān)鍵字類(lèi)型在數(shù)據(jù)組中第一次出現(xiàn)時(shí)，所述扭曲修正器是個(gè)除法器。
7.如權(quán)利要求6所述的方法，其特征在于，每次所述初始扭曲值是由一個(gè)扭曲修正器修正的，則下一次所述扭曲為所述扭曲修正器所修正，被修正的是上一次修正過(guò)的扭曲值，從而在一系列的扭曲修正過(guò)程中，各扭曲值發(fā)生非線性變化。
8.如權(quán)利要求7所述的方法，其特征在于，在步驟b之后，該方法另外進(jìn)行下列步驟將所述“容許”和“禁止”計(jì)數(shù)與各計(jì)數(shù)所能獲得的最大值相比較，若其中一個(gè)計(jì)數(shù)處在所述最大值的預(yù)定范圍內(nèi)，則停止按步驟(b)進(jìn)行的對(duì)數(shù)據(jù)組的進(jìn)一步分析，直接轉(zhuǎn)入步驟(c)。
9.如權(quán)利要求2所述的方法，其特征在于，所述“測(cè)不準(zhǔn)”是通過(guò)計(jì)算所述“容許”和“禁止”之間的差值并將所述差值與兩者之間預(yù)期的最大差值相比較確定的，若所述比較結(jié)果顯示所述差值大于所述最大差值的預(yù)定百分率，則表明在對(duì)所述各計(jì)數(shù)作出選擇時(shí)出現(xiàn)混亂情況。
10.如權(quán)利要求9所述的方法，其特征在于，所述所輸入的語(yǔ)言包括PCL，且PCL表決器模塊根據(jù)某一“混亂”顯示進(jìn)一步執(zhí)行下列各步驟確定PCL語(yǔ)言表決計(jì)數(shù)是否大于規(guī)定值，若否，則顯示出從“禁止”計(jì)數(shù)獲取的一個(gè)值，若然，則顯示出從“容許”計(jì)數(shù)獲取的一個(gè)值。
11.如權(quán)利要求9所述的方法，其特征在于，所述所輸入的語(yǔ)言包括PS語(yǔ)言，且PS表決器模塊根據(jù)某一“混亂”顯示進(jìn)一步執(zhí)行下列各步驟確定在數(shù)據(jù)組的分析中是否檢測(cè)不出語(yǔ)法上的錯(cuò)誤且PS中沒(méi)有出現(xiàn)所檢測(cè)的特定字符，若否，則顯示出從“禁止”計(jì)數(shù)獲取的一個(gè)值，若然，且所述語(yǔ)言表決值大于所述規(guī)定值，則顯示從所述“容許”計(jì)數(shù)獲取的一個(gè)值。
12.如權(quán)利要求1所述的方法，其特征在于，所述比較步驟(c)還包括下列步驟將所述“容許”和“禁止”計(jì)數(shù)變換成預(yù)定范圍的值，各所述變換成所述預(yù)定范圍值的計(jì)數(shù)與所述計(jì)數(shù)對(duì)各所述計(jì)數(shù)所能達(dá)到的最大值的關(guān)系一致。
13.一種數(shù)據(jù)處理系統(tǒng)，包括有一個(gè)軟件，該系統(tǒng)對(duì)多種所輸入的語(yǔ)言起反應(yīng)，各種語(yǔ)言遵守規(guī)定的語(yǔ)法，其中，在輸進(jìn)來(lái)的數(shù)據(jù)中的說(shuō)明數(shù)據(jù)部分(“容許”關(guān)鍵字)表明表決結(jié)果容許某種語(yǔ)言的出現(xiàn)，其它說(shuō)明數(shù)據(jù)部分(“禁止”關(guān)鍵字)表明表決結(jié)果禁止該語(yǔ)言出現(xiàn)，所述系統(tǒng)包括每種語(yǔ)言的表決器裝置和一個(gè)判定裝置，各所述表決器裝置包括語(yǔ)法分析裝置，用以對(duì)某預(yù)期語(yǔ)言分析輸進(jìn)來(lái)的數(shù)據(jù)組的語(yǔ)法，從而識(shí)別數(shù)據(jù)組中的“容許”和“禁止”關(guān)鍵字;計(jì)數(shù)裝置，用以根據(jù)所述分析提供所述語(yǔ)言的“容許”和“禁止”計(jì)數(shù)，各所述計(jì)數(shù)為各關(guān)鍵字字條的總和，每個(gè)關(guān)鍵字字條由一個(gè)經(jīng)識(shí)別的關(guān)鍵字計(jì)數(shù)乘以一個(gè)扭曲組成，所述扭曲值表示所述關(guān)鍵字在所述語(yǔ)法和所述數(shù)據(jù)組上下文中的重要性，所述“容許”計(jì)數(shù)是“容許”關(guān)鍵字字條的總和，所述“禁止”計(jì)數(shù)是“禁止”關(guān)鍵字字條的總和;第一裝置，用以將所述“容許”和“禁止”計(jì)數(shù)加以比較，以確定它們是否如此接近得達(dá)到有必要發(fā)出“測(cè)不準(zhǔn)”的信號(hào)，然后根據(jù)組的另一個(gè)語(yǔ)法特性分析該“測(cè)不準(zhǔn)”的情況，并根據(jù)其中一個(gè)所述計(jì)數(shù)顯示第一值;和顯示裝置，用以給所述判定裝置顯示所述第一值或第二值，所述第二值是在兩計(jì)數(shù)值之間沒(méi)有“測(cè)不準(zhǔn)”的情況時(shí)從較大的計(jì)數(shù)得出的。
14.如權(quán)利要求13所述的數(shù)據(jù)處理系統(tǒng)，其特征在于，所述判定裝置包括檢查判定裝置，用以檢查來(lái)自各所述表決裝置的所述顯示值，并判定所述輸進(jìn)來(lái)的數(shù)據(jù)組所體現(xiàn)出來(lái)的語(yǔ)言的語(yǔ)種。
15.如權(quán)利要求14所述的系統(tǒng)，其特征在于，它還包括分類(lèi)裝置，用以按關(guān)鍵字類(lèi)型將經(jīng)識(shí)別的“容許”和“禁止”關(guān)鍵字分類(lèi);加權(quán)裝置，用以使語(yǔ)言表決計(jì)數(shù)增加或減少賦予各關(guān)鍵字類(lèi)型的加權(quán)值，該增量或減量為每次確定某一所述關(guān)鍵字時(shí)預(yù)先賦予該關(guān)鍵字的帶符號(hào)的關(guān)鍵字類(lèi)型的一個(gè)加權(quán)值，關(guān)鍵字為“容許”關(guān)鍵字類(lèi)型時(shí)增加所述表決值，關(guān)鍵字為“禁止”關(guān)鍵字類(lèi)型時(shí)減少表決值。
16.如權(quán)利要求15所述的系統(tǒng)，其特征在于，所述的另一語(yǔ)法特性為所述語(yǔ)言表決計(jì)數(shù)是大于或小于某規(guī)定值。
17.如權(quán)利要求15所述的系統(tǒng)，其特征在于，各關(guān)鍵字類(lèi)型的所述扭曲是經(jīng)扭曲修正器修正過(guò)的關(guān)鍵字類(lèi)型初始扭曲值，所述扭曲修正器使所述初始扭曲值在數(shù)據(jù)組中某一關(guān)鍵字類(lèi)型在第二次和以后出現(xiàn)時(shí)不同。
18.如權(quán)利要求17所述的系統(tǒng)，其特征在于，它還包括第二比較裝置，用以將所述“容許”和“禁止”計(jì)數(shù)與各計(jì)數(shù)所能獲得的最大值相比較，若其中一個(gè)計(jì)數(shù)處在所述最大值的預(yù)定范圍內(nèi)，則停止由所述計(jì)數(shù)裝置進(jìn)行的數(shù)據(jù)組分析，并令所述第一比較裝置工作。
19.如權(quán)利要求18所述的系統(tǒng)，其特征在于，所述第一比較裝置是通過(guò)計(jì)算所述“容許”和“禁止”之間的差值并將所述差值與兩者之間預(yù)期的最大差值相比較確定所述測(cè)不準(zhǔn)的情況的，若所述比較結(jié)果顯示所述差值大于所述最大差值的預(yù)定百分率，則表明在對(duì)所述各計(jì)數(shù)作出選擇時(shí)出現(xiàn)混亂情況。
20.如權(quán)利要求13所述的系統(tǒng)，其特征在于，所述表決器裝置包括變換裝置，供將所述“容許”和“禁止”計(jì)數(shù)變換成預(yù)定范圍的值，各所述變換成所述預(yù)定范圍值的計(jì)數(shù)與所述計(jì)數(shù)對(duì)各所述計(jì)數(shù)所能達(dá)到的最大值的關(guān)系一致。
21.如權(quán)利要求20所述的數(shù)據(jù)處理系統(tǒng)，其特征在于，所述判定裝置顯示(1)非語(yǔ)言，若所有的表決器裝置提供的值都表示“禁止”計(jì)數(shù);或(2)某種語(yǔ)言，這是根據(jù)表決器裝置提供的最大“容許”計(jì)數(shù)值判定的。
全文摘要
一種數(shù)據(jù)處理系統(tǒng)，能對(duì)多種所輸入的語(yǔ)言起反應(yīng)，各種語(yǔ)言遵守規(guī)定的語(yǔ)法。在輸進(jìn)來(lái)的數(shù)據(jù)中有既定的數(shù)據(jù)部分(“容許”關(guān)鍵字)時(shí)表明表決結(jié)果容許某種語(yǔ)言的出現(xiàn)，有其它既定的數(shù)據(jù)部分(“禁止”關(guān)鍵字)時(shí)表明表決結(jié)果禁止該語(yǔ)言的出現(xiàn)。該系統(tǒng)執(zhí)行的方法能識(shí)別所輸入的語(yǔ)言。
文檔編號(hào)G06F3/00GK1079057SQ93101138
公開(kāi)日1993年12月1日 申請(qǐng)日期1993年1月21日 優(yōu)先權(quán)日1992年1月24日
發(fā)明者S·E·沃爾頓 申請(qǐng)人:惠普公司