專利名稱：一種派生詞生成方法及系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種應(yīng)用于電子設(shè)備上的文字輸入技術(shù)，尤其涉及一種派生詞 生成方法及系統(tǒng)。
背景技術(shù)：
目前隨著手機(jī)、PDA、機(jī)頂盒等嵌入式設(shè)備都具有文字輸入軟件，而每個(gè)文 字輸入軟件都會(huì)包含一個(gè)語(yǔ)言數(shù)據(jù)庫(kù)，對(duì)于用戶來(lái)說(shuō)該數(shù)據(jù)庫(kù)包含的詞語(yǔ)越多 越好，但是嵌入式設(shè)備上面的存儲(chǔ)空間很小，所以語(yǔ)言數(shù)據(jù)庫(kù)一般來(lái)說(shuō)只能使 用最常用的一些單詞。
對(duì)于拉丁語(yǔ)系列的語(yǔ)種，例如英語(yǔ)、德語(yǔ)等，都存在很多單詞按照一定的 語(yǔ)法規(guī)則增加后綴字符序列生成派生詞的現(xiàn)象。如果將這些詞都存入語(yǔ)言數(shù)據(jù) 庫(kù)中，勢(shì)必會(huì)要求語(yǔ)言數(shù)據(jù)庫(kù)擴(kuò)大存儲(chǔ)空間。但如果將語(yǔ)言數(shù)據(jù)庫(kù)中單詞按照 一定語(yǔ)法規(guī)則能生成派生詞，不用直接存儲(chǔ)這些派生詞，將大大減低對(duì)語(yǔ)言數(shù) 據(jù)庫(kù)存儲(chǔ)空間的要求。
因此，業(yè)界迫切需求一種節(jié)省語(yǔ)言數(shù)據(jù)庫(kù)存儲(chǔ)空間的生成派生詞的方法及 系統(tǒng)。

發(fā)明內(nèi)容
基于現(xiàn)有技術(shù)的不足，本發(fā)明需要解決的技術(shù)問(wèn)題之一是提供一種節(jié)省語(yǔ) 言數(shù)據(jù)庫(kù)存儲(chǔ)空間的生成派生詞的方法。
本發(fā)明需要解決的技術(shù)問(wèn)題之二是提供一種節(jié)省語(yǔ)言數(shù)據(jù)庫(kù)存儲(chǔ)空間的生 成派生詞的系統(tǒng)。
為解決上述問(wèn)題之一，本發(fā)明提供一種派生詞生成方法，該方法包括如下步驟l)創(chuàng)建若干派生語(yǔ)法規(guī)則數(shù)組，每組派生語(yǔ)法規(guī)則數(shù)組包括后綴字母字 符序列、要求被派生單詞符合的條件數(shù)組，該條件數(shù)組包括對(duì)應(yīng)該后綴字母字
符序列所要求被派生單詞具有的詞性；2)輸入用戶字符序列；3)將所述用戶字 符序列與每組派生語(yǔ)法規(guī)則數(shù)組進(jìn)行匹配，獲得與該用戶字符序列相匹配的派 生語(yǔ)法規(guī)則數(shù)組；4)根據(jù)所述用戶字符序列從語(yǔ)言數(shù)據(jù)庫(kù)中獲得單詞，且該單 詞符合所述獲得的派生語(yǔ)法規(guī)則數(shù)組中的條件數(shù)組的要求；在獲得的單詞后面 加上后綴字母字符序列生成派生詞，該后綴字母字符序列為該單詞所符合的條 件數(shù)組所屬派生語(yǔ)法規(guī)則數(shù)組中的。
作為本發(fā)明方法的一個(gè)實(shí)施例，所述派生語(yǔ)法規(guī)則數(shù)組中還進(jìn)一步包括有 根據(jù)按鍵功能定義對(duì)應(yīng)后綴字母字符序列的后綴按鍵字符序列；所述用戶字符 序列為用戶按鍵字符序列；在所述步驟3中是將該用戶按鍵字符序列與派生語(yǔ) 法規(guī)則數(shù)組中的后綴按鍵字符序列進(jìn)行比較，若用戶按鍵字符序列的尾端包含 后綴按鍵字符序列的部分或全部，則獲得該后綴按鍵字符序列所屬的派生語(yǔ)法 規(guī)則數(shù)組。
作為本發(fā)明方法的一個(gè)實(shí)施例，所述派生語(yǔ)法規(guī)則數(shù)組中還進(jìn)一步包括有 根據(jù)按鍵功能定義對(duì)應(yīng)后綴字母字符序列的后綴按鍵字符序列；所述用戶字符 序列為用戶按鍵字符序列；該方法還進(jìn)一步包括根據(jù)按鍵功能定義將用戶按鍵 字符序列轉(zhuǎn)換為用戶字母字符序列；所述步驟3將該用戶字母字符序列與派生 語(yǔ)法規(guī)則數(shù)組中的后綴字母字符序列進(jìn)行比較，若用戶字母字符序列的尾端包 含后綴字母字符序列的部分或全部，則獲得該后綴字母字符序列所屬的派生語(yǔ) 法規(guī)則數(shù)組。
作為本發(fā)明方法的一個(gè)實(shí)施例，所述用戶字符序列為用戶字母字符序列； 在所述步驟3中是將該用戶字母字符序列與派生語(yǔ)法規(guī)則數(shù)組中的后綴字母字 符序列進(jìn)行比較，若用戶字母字符序列的尾端包含后綴字母字符序列的部分或 全部，則獲得該后綴字母字符序列所屬的派生語(yǔ)法規(guī)則數(shù)組。
作為本發(fā)明方法的一個(gè)實(shí)施例，所述比較是從字符序列的后端向前逐一進(jìn) 4亍比纟交的。作為本發(fā)明方法的一個(gè)實(shí)施例，所述用戶字符序列為用戶按鍵字符序列； 所述步驟4進(jìn)一步包括根據(jù)所述用戶按鍵字符序列從語(yǔ)言數(shù)據(jù)庫(kù)獲得相匹配
的單詞；將獲得的單詞的詞性與所述獲得的派生語(yǔ)法規(guī)則數(shù)組中的詞性進(jìn)行比
較，獲得詞性一致的單詞。
作為本發(fā)明方法的 一個(gè)實(shí)施例，所述用戶字符序列為用戶按鍵字符序列，
該用戶按鍵字符序列根據(jù)按鍵功能定義轉(zhuǎn)換為用戶字母字符序列；所述步驟4 進(jìn)一步包括根據(jù)所述用戶字母字符序列從語(yǔ)言數(shù)據(jù)庫(kù)獲得相匹配的單詞；將 獲得的單詞的詞性與所述獲得的派生語(yǔ)法規(guī)則數(shù)組中的詞性進(jìn)行比較，獲得詞 性一致的單詞。
作為本發(fā)明方法的一個(gè)實(shí)施例，所述用戶字符序列為用戶字母字符序列； 所述步驟4進(jìn)一步包括根據(jù)所述用戶字母字符序列從語(yǔ)言數(shù)據(jù)庫(kù)獲得相匹配 的單詞；將獲得的單詞的詞性與所述獲得的派生語(yǔ)法規(guī)則數(shù)組中的詞性進(jìn)行比 較，獲得詞性一致的單詞。
作為本發(fā)明方法的 一 個(gè)實(shí)施例，所述條件數(shù)組中還包括有根據(jù)語(yǔ)法規(guī)則對(duì) 應(yīng)該后綴字母字符序列所要求被派生單詞尾端具有的第二字母字符序列。
作為本發(fā)明方法的一個(gè)實(shí)施例，所述派生語(yǔ)法規(guī)則數(shù)組中還包括有根據(jù)語(yǔ)
刪除的第一字母字符序列；所述步驟4還進(jìn)一步包括判斷所述獲得的單詞的尾 端是否具有與獲得的派生語(yǔ)法規(guī)則數(shù)組中的第一字母字符序列，若是，則刪除 該單詞尾端的第一字母字符序列，并在其后面添加該派生語(yǔ)法規(guī)則數(shù)組中的后 綴字母字符序列生成派生詞；若否，則在該單詞的后面添加該派生語(yǔ)法規(guī)則數(shù)
組中的后綴字母字符序列生成派生詞。
為解決上述問(wèn)題之二，本發(fā)明提供一種派生詞生成系統(tǒng)，該系統(tǒng)包括 輸入裝置，用于輸入用戶字符序列；派生語(yǔ)法規(guī)則數(shù)組存儲(chǔ)器，該存儲(chǔ)器存儲(chǔ) 有若干組派生語(yǔ)法規(guī)則數(shù)組，每組派生語(yǔ)法規(guī)則數(shù)組包括后綴字母字符序列、 要求被派生單詞符合的條件數(shù)組，該條件數(shù)組包括對(duì)應(yīng)該后綴字母字符序列所 要求被派生單詞具有的詞性；第一匹配處理模塊，用于將所述用戶字符序列與每個(gè)派生語(yǔ)法規(guī)則數(shù)組相進(jìn)行匹配，并獲得與所述字符信息相匹配的派生語(yǔ)法 規(guī)則數(shù)組；第二匹配處理模塊，用于根據(jù)所述用戶字符序列從語(yǔ)言數(shù)據(jù)庫(kù)中獲 得單詞，且獲得的單詞符合所述第一匹配處理模塊獲得的派生語(yǔ)法規(guī)則數(shù)組中
的條件數(shù)組的要求；派生處理模塊，用于在獲得的單詞后面加上后綴字母字符 序列生成派生詞，該后綴字母字符取自該單詞所符合的條件數(shù)組所屬的派生語(yǔ) 法規(guī)則數(shù)組中；語(yǔ)言數(shù)據(jù)庫(kù)，用于存儲(chǔ)單詞。
作為本發(fā)明方法的 一個(gè)實(shí)施例，所述派生語(yǔ)法規(guī)則數(shù)組中還進(jìn)一步包括有 根據(jù)按鍵功能定義對(duì)應(yīng)后綴字母字符序列的后綴按鍵字符序列；所述輸入裝置 為按鍵輸入裝置，其輸入的字符信息為用戶按鍵字符序列；所述第一匹配處理 模塊通過(guò)該用戶按鍵字符序列與派生語(yǔ)法規(guī)則數(shù)組中的后綴按鍵字符序列進(jìn)行 比較，若用戶按鍵字符序列的尾端包含后綴按鍵字符序列的部分或全部，則獲 得該后綴按鍵字符序列所屬的派生語(yǔ)法規(guī)則數(shù)組。
作為本發(fā)明方法的一個(gè)實(shí)施例，該系統(tǒng)還包括轉(zhuǎn)換處理模塊，用于根據(jù)按 鍵功能定義將用戶按鍵字符序列轉(zhuǎn)換為用戶字母字符序列；所述輸入裝置為按 鍵輸入裝置，其輸入的字符信息為用戶按鍵字符序列；所述第一匹配處理模塊 通過(guò)該用戶字母字符序列與派生語(yǔ)法規(guī)則數(shù)組中的后綴字母字符序列進(jìn)行比 較，若用戶字母字符序列的尾端包含后綴字母字符序列的部分或全部，則獲得 該后綴字母字符序列所屬的派生語(yǔ)法規(guī)則數(shù)組。
作為本發(fā)明方法的一個(gè)實(shí)施例，所述輸入裝置為手寫(xiě)輸入裝置，其輸入的 字符信息為用戶字母字符序列；所述第一匹配處理模塊通過(guò)該用戶字母字符序 列與派生語(yǔ)法規(guī)則數(shù)組中的后綴字母字符序列進(jìn)行比較，若用戶字母字符序列 的尾端包含后綴字母字符序列的部分或全部，則獲得該后綴字母字符序列所屬 的派生語(yǔ)法規(guī)則數(shù)組。
作為本發(fā)明方法的一個(gè)實(shí)施例，所述第一匹配處理模塊進(jìn)行的比較是從字 符序列的后端向前逐一進(jìn)行比4交的。
作為本發(fā)明方法的一個(gè)實(shí)施例，所述輸入裝置為按鍵輸入裝置，其輸入的 字符信息為用戶按鍵字符序列；所述第二匹配處理模塊進(jìn)一步包括單詞查找處理模塊，用于根據(jù)所述按鍵輸入裝置輸入的用戶按鍵字符序列從語(yǔ)言數(shù)據(jù)庫(kù) 獲得相匹配的單詞；第一比較處理模塊，用于將所述查找處理模塊獲得的單詞
的詞性與所述第 一 匹配處理模塊獲得的派生語(yǔ)法規(guī)則數(shù)組中的詞性進(jìn)行比較， 獲得詞性一致的單詞。
作為本發(fā)明方法的一個(gè)實(shí)施例，該系統(tǒng)還包括轉(zhuǎn)換處理模塊，用于根據(jù)按
鍵功能定義將用戶按鍵字符序列轉(zhuǎn)換為用戶字母字符序列；所述輸入裝置為按 鍵輸入裝置，其輸入的字符信息為用戶按鍵字符序列；所述第二匹配處理模塊 進(jìn)一步包括單詞查找處理模塊，用于根據(jù)所述轉(zhuǎn)換處理模塊轉(zhuǎn)換后的用戶字 母字符序列從語(yǔ)言數(shù)據(jù)庫(kù)獲得相匹配的單詞；第一比較處理模塊，用于將所述 查找處理模塊獲得的單詞的詞性與所述第 一 匹配處理模塊獲得的派生語(yǔ)法規(guī)則 數(shù)組中的詞性進(jìn)行比較，獲得詞性一致的單詞。
作為本發(fā)明方法的一個(gè)實(shí)施例，所述輸入裝置為手寫(xiě)輸入裝置，其輸入的 字符信息為用戶字母字符序列；所述第二匹配處理模塊進(jìn)一步包括單詞查找 處理模塊，用于根據(jù)所述手寫(xiě)輸入裝置輸入的用戶字母字符序列從語(yǔ)言數(shù)據(jù)庫(kù) 獲得相匹配的單詞；第一比較處理模塊，用于將所述查找處理模塊獲得的單詞 的詞性與所述第一匹配處理模塊獲得的派生語(yǔ)法規(guī)則數(shù)組中的詞性進(jìn)行比較， 獲得詞性一致的單詞。
作為本發(fā)明方法的一個(gè)實(shí)施例，所述派生詞語(yǔ)法規(guī)則組中還包括有才艮據(jù)語(yǔ) 法規(guī)則對(duì)應(yīng)該后綴字母字符序列所要求被派生單詞尾端具有的第二字母字符序 列。
作為本發(fā)明方法的一個(gè)實(shí)施例，所述派生語(yǔ)法規(guī)則數(shù)組中還包括有^f艮據(jù)語(yǔ) 法規(guī)則對(duì)應(yīng)該后綴字母字符序列所要求被派生單詞在生成派生詞時(shí)其尾端需要 刪除的第一字母字符序列；所述派生處理模塊還進(jìn)一步包括第二比較處理模 塊，用于將第二匹配處理模塊獲得的單詞的尾端與第 一 匹配處理模塊獲得的派 生語(yǔ)法規(guī)則數(shù)組中的第一字母字符序列進(jìn)行比較，若該單詞以第一字母字符序 列結(jié)尾，則刪去該單詞以第一字母字符序列結(jié)尾的尾端字母字符序列；生成處 理模塊，用于在所述第二比較處理模塊處理后的單詞的單詞后面添加該派生語(yǔ)法規(guī)則數(shù)組中的后綴字母字符序列生成派生詞。
與現(xiàn)有技術(shù)相比較，本發(fā)明通過(guò)建立派生語(yǔ)法規(guī)則數(shù)組，將輸入的字符信 息和派生語(yǔ)法規(guī)則數(shù)組中的派生語(yǔ)法規(guī)則數(shù)組進(jìn)行匹配，獲得匹配的派生語(yǔ)法 規(guī)則數(shù)組；再根據(jù)獲得的派生語(yǔ)法規(guī)則數(shù)組中的條件數(shù)組、以及輸入的字符信
息從語(yǔ)言數(shù)據(jù)庫(kù)獲得相匹配的單詞；然后在該單詞的后面添加上該獲得的派生
語(yǔ)法規(guī)則數(shù)組中的后綴字母字符序列從而生成派生詞。因此，本發(fā)明提供的技 術(shù)方案通過(guò)將語(yǔ)言數(shù)據(jù)庫(kù)中的單詞利用語(yǔ)法規(guī)則生成派生詞，不再需要將派生 詞存儲(chǔ)于語(yǔ)言數(shù)據(jù)庫(kù)中，從而大大節(jié)省了語(yǔ)言數(shù)據(jù)庫(kù)的存儲(chǔ)空間。
下面結(jié)合附圖詳細(xì)說(shuō)明本發(fā)明，其作為本說(shuō)明書(shū)的一部分，通過(guò)實(shí)施例來(lái)說(shuō) 明本發(fā)明的原理，本發(fā)明的其他方面、特征及其優(yōu)點(diǎn)通過(guò)該詳細(xì)說(shuō)明將會(huì)變得 一目了然。


圖1為本發(fā)明一種派生詞生成方法在一個(gè)優(yōu)選實(shí)施例中的流程圖。
圖2為圖1中所示步驟S3在一個(gè)優(yōu)選實(shí)施例中的流程圖。
圖3為圖1中所示步驟S4在一個(gè)優(yōu)選實(shí)施例中的流程圖。
圖4為本發(fā)明方法在一個(gè)優(yōu)選實(shí)施例中具有的步驟A的流程圖。
圖5為圖1中所示步驟S3在另一個(gè)優(yōu)選實(shí)施例中的流程圖。
圖6為圖1中所示步驟S4在另一個(gè)優(yōu)選實(shí)施例中的流程圖。
圖7為本發(fā)明方法的步驟406在一個(gè)優(yōu)選實(shí)施例中的流程圖。
圖8為本發(fā)明的輸入裝置在一個(gè)優(yōu)選實(shí)施例中的結(jié)構(gòu)示意圖。
圖9為本發(fā)明一種派生詞生成系統(tǒng)在一個(gè)優(yōu)選實(shí)施例中的結(jié)構(gòu)框圖。
圖10為本發(fā)明系統(tǒng)的第二匹配處理模塊在一個(gè)優(yōu)選實(shí)施例中的結(jié)構(gòu)框圖。
圖11為本發(fā)明系統(tǒng)的派生處理模塊在一個(gè)優(yōu)選實(shí)施例中的結(jié)構(gòu)框圖。
具體實(shí)施例方式
本發(fā)明適用于所有拉丁語(yǔ)系，包括英語(yǔ)、德語(yǔ)、法語(yǔ)、土耳其語(yǔ)等，主要應(yīng)用于手機(jī)、PDA、機(jī)頂盒等電子設(shè)備上。
本發(fā)明一種派生詞生成方法，該方法包括如下步驟l)創(chuàng)建若干派生語(yǔ)法
規(guī)則數(shù)組，每組派生語(yǔ)法規(guī)則數(shù)組包括后綴字母字符序列、要求被派生單詞符 合的條件數(shù)組，該條件數(shù)組包括對(duì)應(yīng)該后綴字母字符序列所要求被派生單詞具
有的詞性；2)輸入用戶字符序列；3)將所述用戶字符序列與每組派生語(yǔ)法規(guī)則 數(shù)組進(jìn)行匹配，獲得與該用戶字符序列相匹配的派生語(yǔ)法規(guī)則數(shù)組；4)根據(jù)所 述用戶字符序列從語(yǔ)言數(shù)據(jù)庫(kù)中獲得單詞，且該單詞符合所述獲得的派生語(yǔ)法 規(guī)則數(shù)組中的條件數(shù)組的要求；在獲得的單詞后面加上后綴字母字符序列生成 派生詞，該后綴字母字符序列為該單詞所符合的條件數(shù)組所屬派生語(yǔ)法規(guī)則數(shù) 組中的。
其中輸入用戶字符序列的方式有兩種 一種是通過(guò)按鍵輸入裝置輸入的按 鍵字符信息，該按鍵輸入裝置又可以分為實(shí)體鍵盤(pán)和虛擬鍵盤(pán)；另一種是通過(guò) 手寫(xiě)輸入裝置輸入的字母字符信息。上述兩種輸入方式都適用于本發(fā)明。
下面結(jié)合附圖，詳細(xì)說(shuō)明按鍵字符信息與字母字符信息之間的關(guān)系。參考 圖8，該輸入裝置為按鍵輸入裝置，具體為數(shù)字小鍵盤(pán)。根據(jù)按鍵功能定義，所 述按鍵2-9用于輸入字母字符及阿拉伯?dāng)?shù)字，即每個(gè)按鍵字符對(duì)應(yīng)代表輸入一 組字母字符或一個(gè)阿拉伯?dāng)?shù)字。這里我們將該按鍵輸入的阿拉伯?dāng)?shù)字來(lái)代表該 按鍵輸入的按鍵字符信息。例如按下按鍵2，即以2表示對(duì)應(yīng)輸入的按鍵字符， 根據(jù)對(duì)按鍵的功能定義，該按鍵2對(duì)應(yīng)輸入的字母字符為"A" "B" "C"。以下 結(jié)合附圖詳細(xì)描述本發(fā)明的優(yōu)選實(shí)施例。
參考附圖1,本實(shí)施例的派生詞生成方法包括如下步驟 步驟Sl.根據(jù)語(yǔ)法規(guī)則創(chuàng)建若干派生語(yǔ)法規(guī)則數(shù)組，每組派生語(yǔ)法規(guī)則數(shù) 包括一個(gè)后綴字母字符序列、對(duì)應(yīng)該后綴字母字符序列的后綴按鍵字符序列、 條件數(shù)組、第一字母字符序列，該條件數(shù)組包括對(duì)應(yīng)該后綴字母字符序列所要 求被派生單詞具有的詞性、第二字母字符序列。
所述后綴按鍵字符序列是根據(jù)按鍵功能定義對(duì)應(yīng)該后綴字母字符序列的按 鍵字符信息序列。例如圖8所示的鍵盤(pán)，當(dāng)后綴字母字符序列為"ing"時(shí)，對(duì)應(yīng)該后綴字母字符序列的后綴按鍵字符序列為"464"。該派生語(yǔ)法規(guī)則數(shù)組中
的詞性是對(duì)應(yīng)后綴字母字符序列要求被派生單詞具有的詞性，例如后綴字母字
符序列為"ing"要求;波派生的單詞的詞性為動(dòng)詞。
所述第二字母字符序列是根據(jù)語(yǔ)法規(guī)則，對(duì)應(yīng)后綴字母字符序列所要求被 派生單詞尾端具有的字母字符序列。例如英語(yǔ)后綴字母字符序列"es",該后綴 字母字符序列"es"要求被派生單詞尾端具有的字母字符序列為"x"或"s"或 "ch" 或"sh",因此在條件數(shù)組中對(duì)應(yīng)后綴字母字符序列"es"的第二字母 字符序列為"x"、 "s"、 "ch"、 "sh"。
第 一字母字符序列是根據(jù)語(yǔ)法規(guī)則對(duì)應(yīng)后綴字母字符序列所要求被派生
單詞在生成派生詞時(shí)需要?jiǎng)h除其尾端的字母字符序列。例如在英語(yǔ)中后綴字 母字符序列"er"，當(dāng)被派生的單詞尾端以字母字符序列"e"結(jié)尾時(shí)，該后綴 字母字符序列"er"要求被派生單詞刪除其尾端字母字符序列"e"后再添加該 后綴字母字符序列"er",因此在派生語(yǔ)法規(guī)則數(shù)組中對(duì)應(yīng)后綴字母字符序列 "es"的第一字母字符序列為"e"。 步驟S2.輸入用戶按鍵字符信息。
步驟S 3.將所述用戶按鍵字符序列與每組派生語(yǔ)法規(guī)則數(shù)組進(jìn)行匹配，獲 得該用戶按鍵字符序列相匹配的派生語(yǔ)法規(guī)則數(shù)組。參考圖2,該步驟又進(jìn)一步 包括如下步驟
301. 在若干派生語(yǔ)法規(guī)則數(shù)組中取出一組，并從該組派生語(yǔ)法規(guī)則數(shù)組中 取出后綴按鍵字符序列。
302. 將步驟S2中所述用戶按鍵字符序列與步驟301中取出的后綴按鍵字符 序列從后端向前逐個(gè)字符地進(jìn)行比較。若所述用戶按鍵字符序列從后端向前按 照順序包含有后綴按鍵字符序列，則完全匹配；若用戶按鍵字符序列從后端向 前按照順序包含有了用戶按鍵字符序列的部分后綴按鍵字符序列，則部分匹配； 若不符合上述兩種情況，則不匹配。
例如，用戶按鍵字符序列為9675464,后綴按鍵字符序列為464,用戶按鍵 字符序列9675464與后綴按鍵字符序列464從后端向前比較，用戶按鍵字符序列9675464按照順序完全包含了后綴按鍵字符序列464，因此用戶按鍵字符序列 9675464與后綴按鍵字符序列464完全匹配。
例如，用戶按鍵字符序列為967546,后綴按鍵字符序列為464，用戶按鍵 字符序列967546與后綴按鍵字符序列464從后端向前比較，用戶按鍵字符序列 9675464按照順序部分包含了后綴按鍵字符序列464中的46，因此用戶按鍵字 符序列967546與后綴按鍵字符序列464部分匹配。
303. 根據(jù)步驟302的比較結(jié)果，判斷兩組按鍵字符序列是否匹配。若所述 用戶按鍵字符序列與后綴按鍵字符序列完全匹配或部分匹配，則進(jìn)行步驟304; 若不匹配，則進(jìn)行步驟305。
304. 獲得步驟303中相匹配的后綴按鍵字符序列，并獲得該后綴按鍵字符 序列所屬的派生語(yǔ)法規(guī)則數(shù)組。
305. 判斷所述用戶按鍵字符序列是否已經(jīng)與所有派生語(yǔ)法規(guī)則數(shù)組中的后 綴按鍵字符序列匹配完畢，若是，則進(jìn)行步驟S4;若否，則返回步驟301。
步驟S4.根據(jù)所述用戶按鍵字符序列從語(yǔ)言數(shù)據(jù)庫(kù)中獲得符合所述獲得的 派生語(yǔ)法規(guī)則數(shù)組中的條件數(shù)組的單詞。參考圖3該步驟又進(jìn)一步包括如下步 驟
400.由于語(yǔ)言數(shù)據(jù)庫(kù)中儲(chǔ)存了對(duì)應(yīng)各個(gè)單詞的按鍵字符序列，該按鍵字符 序列為對(duì)應(yīng)單詞的字母字符序列的按鍵字符信息。根據(jù)所述用戶按鍵字符序列 與語(yǔ)言數(shù)據(jù)庫(kù)中各個(gè)單詞的按鍵字符序列進(jìn)行比較，從語(yǔ)言數(shù)據(jù)庫(kù)中獲得與用 戶按鍵字符序列相匹配的單詞。其包括但不限于以下二種情況
一、根據(jù)步驟S3的匹配情況以及語(yǔ)法規(guī)則，該用戶按鍵字符序列需要?jiǎng)h除 其尾端包含的部分或全部后綴按鍵字符序列，然后再與語(yǔ)言數(shù)據(jù)庫(kù)中的單詞按 鍵字符序列進(jìn)行比對(duì)，若相同，則獲得該單詞。
例如，用戶按鍵字符序列為967546,對(duì)應(yīng)該用戶按鍵字符序列的字母字符 序列為workin，在語(yǔ)言數(shù)據(jù)庫(kù)中對(duì)應(yīng)單詞work存儲(chǔ)的單詞按鍵字符序列為 9675。在步驟S3中用戶按鍵字符序列967546與后綴按鍵字符序列464相匹配， 用戶按鍵字符序列967546包含了后綴按一建字符序列464的46部分。因此，該用戶按鍵字符序列967546需要?jiǎng)h除46部分變成9675后，再與語(yǔ)言數(shù)據(jù)庫(kù)中的 單詞按鍵字符序列去比對(duì)，從而獲得單詞work。
二、根據(jù)步驟S3的匹配情況以及語(yǔ)法規(guī)則，該用戶按鍵字符序列需要?jiǎng)h除 其尾端包含的部分或全部后綴按鍵字符序列，再在其末端添加按鍵字符后與語(yǔ) 言數(shù)據(jù)庫(kù)中的單詞按鍵字符序列進(jìn)行比對(duì)，獲得匹配的單詞。
例如，用戶按^:字符序列為35464，對(duì)應(yīng)該用戶按鍵字符序列的字母字符序 列為fling，在語(yǔ)言數(shù)據(jù)庫(kù)中對(duì)應(yīng)單詞fly存儲(chǔ)的單詞按鍵字符序列為359。在 步驟S3中用戶按鍵字符序列35464與后綴按鍵字符序列464相匹配，用戶按鍵 字符序列35464包含了后綴按鍵字符序列464。因此，該用戶按鍵字符序列35464 需要?jiǎng)h除464部分變成35后，再添加4變成354后與語(yǔ)言數(shù)據(jù)庫(kù)中的單詞按鍵 字符序列去比對(duì)，從而獲得單詞fly。
401. 根據(jù)步驟S3的匹配結(jié)果，查找是否有與用戶按鍵字符序列相匹配的派 生語(yǔ)法規(guī)則數(shù)組，若有，則進(jìn)行步驟403,若沒(méi)有，則執(zhí)行步驟402。
402. 結(jié)束操作。
403. 從步驟4 00獲得的單詞中取出 一個(gè)單詞，并獲得該單詞的詞性。
404. 從步驟S3獲得的派生語(yǔ)法規(guī)則數(shù)組中取出 一組派生語(yǔ)法規(guī)則數(shù)組，并 將步驟403中取出的單詞與該派生語(yǔ)法規(guī)則數(shù)組中的條件數(shù)組進(jìn)行匹配。當(dāng)該 派生語(yǔ)法規(guī)則數(shù)組的條件數(shù)組中不存在第二字母字符序列時(shí)，且該單詞的詞性 與該條件數(shù)組中的詞性一致，則該單詞符合該條件數(shù)組的要求，即該單詞與該 派生語(yǔ)法規(guī)則數(shù)組相匹配；若詞性不一致，則不匹配。當(dāng)派生語(yǔ)法規(guī)則數(shù)組的 條件數(shù)組中存在第二字母字符序列，則還需要將該單詞的尾端與該第二字母字 符序列進(jìn)行比較，若該單詞的尾端具有該第二字母字符序列、且該單詞的詞性 與該條件數(shù)組中的詞性一致，則該單詞符合該條件數(shù)組的要求，即該單詞與該 派生^吾法失見(jiàn)則萄:組匹配；否則，不匹配。
405. 根據(jù)步驟404的匹配結(jié)果，判斷是否匹配，若是，則進(jìn)行步驟406;若 否，則進(jìn)行步驟407。
406. 在獲得的單詞后面加上其所符合的條件數(shù)組所屬派生語(yǔ)法規(guī)則數(shù)組中的后綴字母字符序列生成派生詞。參考圖7,其又包括如下步驟
461. 查找判斷所述派生語(yǔ)法規(guī)則數(shù)組中是否存在第一字母字符序列，若存 在，則進(jìn)行步驟462;否則進(jìn)行步驟465。
462. 將單詞的尾端與該第 一字母字符序列從后往前進(jìn)行比較。
463. 判斷該單詞是否以該派生語(yǔ)法規(guī)則數(shù)組中的第 一字母字符序列結(jié)尾， 若是，進(jìn)行步驟464;若否，則進(jìn)行步驟465。
464. 刪除該單詞尾端以第一字母字符序列結(jié)尾的字母字符序列。
465. 在單詞的后面添加該派生語(yǔ)法規(guī)則數(shù)組中的后綴字母字符序列生成派 生詞。
407. 查找判斷所述單詞是否與步驟S4中獲得的全部派生語(yǔ)法規(guī)則數(shù)組匹配 完畢，若是，則進(jìn)行步驟408;若否，則返回步驟404。
408. 判斷步驟S3中獲得的單詞是否還有未匹配的，若是，則進(jìn)行步驟S5; 若否，則返回步驟403。
步驟S5.將生成的派生詞按照其匹配程度以及單詞使用的頻率等進(jìn)行優(yōu)先 級(jí)排列，并將已經(jīng)生成優(yōu)先級(jí)的派生詞加入到候選數(shù)組，供用戶選擇。
在其他實(shí)施例中，為節(jié)約程序，可以設(shè)置當(dāng)輸入的用戶字符序列出現(xiàn)錯(cuò)誤 時(shí)直接結(jié)束操作。參考圖4，該方法在所述步驟S2與S3之間還設(shè)有步驟A，該 步驟A又包括如下步驟
A01.根據(jù)步驟S2中所述用戶字符序列從語(yǔ)言數(shù)據(jù)庫(kù)中搜索與其匹配的單 詞，該用戶字符序列可以是用戶按鍵字符序列，也可以是用戶字母字符序列。
A02.根據(jù)步驟A01搜索的結(jié)果，判斷語(yǔ)言數(shù)據(jù)庫(kù)中是否有與該字母字符序 列相匹配的單詞。若是，則進(jìn)行步驟S3;若否，則執(zhí)行步驟A03。
A03.結(jié)束操作。
在其他實(shí)施例中，所述步驟S3也可以通過(guò)用戶字母字符序列與派生語(yǔ)法頭見(jiàn) 則數(shù)組中的后綴字母字符序列進(jìn)行匹配，該用戶字母字符序列可以是步驟S2中通過(guò)手寫(xiě)輸入裝置輸入的用戶字母字符序列；也可以是步驟S2中通過(guò)按鍵輸入
裝置輸入用戶按鍵字符序列后，再根據(jù)按鍵功能定義將該用戶按鍵字符序列轉(zhuǎn) 換的用戶字母字符序列。經(jīng)過(guò)匹配后獲得與該用戶字母字符序列相匹配的派生
語(yǔ)法規(guī)則數(shù)組。參考圖5,該步驟進(jìn)一步包括如下步驟
5301. 從派生語(yǔ)法規(guī)則數(shù)組的一組派生語(yǔ)法規(guī)則數(shù)組中取出后綴字母字符 序列。
5302. 將所述用戶字母字符序列與步驟S301中取出的后綴字母字符序列從 右至左進(jìn)行比較。若所述用戶字母字符序列從后端向前按照順序包含有后綴字 母字符序列，則完全匹配；若用戶字母字符序列從后端向前按照順序包含有了 后綴字符序列的部分字母字符，則部分匹配；若不符合上述兩種情況，則不匹 配。
例如，用戶字母字符序列為working,后綴字母字符序列為ing，字母字符 序列working與后綴字母字符序列ing進(jìn)行比較，該字母字符序列working按 照順序完全包含了后綴字母字符序列ing，因此字母字符序列working與后綴字 母字符序列ing完全匹配。
例如，用戶字母字符序列為workin,后綴字母字符序列為ing,字母字符 序列workin與后綴字母字符序列ing進(jìn)行比較，該字母字符序列workin按照 順序包含了字母字符序列in,因此字母字符序列working與后綴字母字符序列 ing部分匹配。
例如，用戶字母字符序列為workk,后綴字母字符序列為ing，字母字符序 列working與后綴字符序列ing進(jìn)行比較，該字母字符序列workk與后綴字母 字符序列ing不匹配。
例如，用戶字母字符序列為workign,后綴字母字符序列為ing,字母字符 序列working與后綴字符序列ing進(jìn)行比較，該字母字符序列workign與后綴 字母字符序列ing不匹配。
5303. 根據(jù)步驟S302的比較結(jié)果，判斷兩組字母字符序列是否匹配。若所S304;若不匹配，則進(jìn)行步驟S305。
5304. 獲得步驟S303中相匹配的后綴字符序列，獲得該后綴字符序列所屬 的派生語(yǔ)法規(guī)則數(shù)組。
5305. 判斷所述用戶字母字符序列是否已經(jīng)與全部所述派生語(yǔ)法規(guī)則數(shù)組 的后綴字母字符序列匹配完畢，若是，則進(jìn)行步驟S4;若否，則返回步驟S301。
在其他實(shí)施例中，可以將所述步驟S2輸入的用戶按鍵字符序列根據(jù)按鍵功 能定義轉(zhuǎn)換為用戶字母字符，這樣所述步驟S4還可以按照以下方法實(shí)現(xiàn)。當(dāng)然， 若所述步驟S2是通過(guò)手寫(xiě)輸入裝置輸入的用戶按鍵字符序列，所述步驟S4也 同樣可以按照以下方法實(shí)現(xiàn)。參考圖7，該步驟進(jìn)一步包括如下步驟
參考圖6,該步驟進(jìn)一步包括如下步驟
5400. 根據(jù)用戶字母字符序列從語(yǔ)言數(shù)據(jù)庫(kù)中獲得匹配的單詞，其包括但 不限于以下二種情況
一、 根據(jù)步驟S3的匹配情況以及語(yǔ)法規(guī)則，該用戶字母字符序列需要?jiǎng)h除 其尾端包含的部分或全部后綴字母字符序列，然后再與語(yǔ)言數(shù)據(jù)庫(kù)中的單詞字 母字符序列進(jìn)行比對(duì)，若相同，則獲得該單詞。
二、 根據(jù)步驟S3的匹配情況以及語(yǔ)法規(guī)則，該用戶字母字符序列需要?jiǎng)h除 其尾端包含的部分或全部后綴字母字符序列，再在其末端添加字母字符后與語(yǔ) 言數(shù)據(jù)庫(kù)中的單詞字母字符序列進(jìn)行比對(duì)，獲得匹配的單詞。
5401. 根據(jù)步驟S3的匹配結(jié)果，查找判斷步驟S3是否獲得有相匹配的派生 語(yǔ)法規(guī)則數(shù)組，若有，則進(jìn)行步驟S404,若沒(méi)有，則執(zhí)行步驟S402。
5402. 輸出步驟S400中匹配到的單詞。
5403. 結(jié)束操作。
5404. 從步驟S3獲得的派生語(yǔ)法規(guī)則數(shù)組中取出一條派生語(yǔ)法規(guī)則數(shù)組， 并取出該派生語(yǔ)法規(guī)則數(shù)組中的條件數(shù)組。
5405. 從步驟S400獲得的單詞中取出一個(gè)單詞，并獲得該單詞的詞性。將 步驟S404中取出的條件數(shù)組與該單詞進(jìn)行匹配。該匹配與上述實(shí)施例一步驟404 中的介紹 一致，這里就不再贅述了 。5406. 根據(jù)步驟S405的匹配結(jié)果，判斷是否匹配，若是，則進(jìn)行步驟S4075 若否，則進(jìn)行步驟S408。
5407. 在該單詞的后面加上該派生語(yǔ)法規(guī)則數(shù)組中的后綴字母字符序列生 成派生詞。如圖8所示，該步驟具體可以參考上述實(shí)施例一，這里也不再贅述 了。
5408. 查找判斷步驟S404中取出的派生語(yǔ)法規(guī)則數(shù)組是否已經(jīng)與步驟S400 獲得的全部單詞匹配完畢，若是，則返回步驟S405;若否，則進(jìn)行步驟S409。
5409. 查找判斷所述步驟S3中獲得的派生語(yǔ)法規(guī)則數(shù)組是否還有未匹配 的，若是，則返回步驟404;若否，則進(jìn)行步驟S410。
5410. 輸出生成的派生詞。
以下結(jié)合附圖8-11，描述本發(fā)明派生詞生成系統(tǒng)的優(yōu)選實(shí)施例。首先參考 圖9,本實(shí)施例中的所述派生詞生成系統(tǒng)包括有輸入裝置10、派生語(yǔ)法規(guī)則數(shù) 組存儲(chǔ)器20、語(yǔ)言數(shù)據(jù)庫(kù)30、以及處理器40。
如圖8所示，所述輸入裝置10為數(shù)字小鍵盤(pán)，該鍵盤(pán)包括十個(gè)數(shù)字按鍵0-9。 根據(jù)對(duì)各個(gè)按鍵的功能定義，每個(gè)按鍵輸入的按鍵字符對(duì)應(yīng)一組字母字符序列。 該鍵盤(pán)用于輸入用戶按鍵字符序列。
所述語(yǔ)言數(shù)據(jù)庫(kù)30用于存儲(chǔ)有單詞、對(duì)應(yīng)該單詞的詞性。
所述派生語(yǔ)法規(guī)則數(shù)組存儲(chǔ)器20中存有若干組派生語(yǔ)法規(guī)則數(shù)組，每組包 括一個(gè)后綴字母字符序列、對(duì)應(yīng)該后綴字母字符序列的后綴按鍵字符序列、條 件數(shù)組、第一字母字符序列，該條件數(shù)組包括對(duì)應(yīng)該后綴字母字符序列所要求 被派生單詞具有的詞性、第二字母字符序列。所述后綴按鍵字符序列是對(duì)應(yīng)該 后綴字母字符序列的按鍵字符序列。第一字母字符序列是根據(jù)語(yǔ)法規(guī)則，對(duì)應(yīng) 后綴字母字符序列所要求被派生單詞在生成派生詞時(shí)需要?jiǎng)h除其尾端的字母字 符序列。第二字母字符序列是根據(jù)語(yǔ)法規(guī)則，對(duì)應(yīng)后綴字母字符序列所要求被 派生單詞尾端具有的字母字符序列。
所述處理器40進(jìn)一步包括有第一匹配處理模塊41，第二匹配處理模塊42、派生處理模塊43以及轉(zhuǎn)換處理模塊44。
所述第一匹配處理模塊41將所述輸入裝置10輸入的用戶按鍵字符序列與 所述派生語(yǔ)法規(guī)則數(shù)組表10中各組派生語(yǔ)法規(guī)則數(shù)組的后綴按鍵字符序列從后 端向前進(jìn)行比較。若所述用戶按鍵字符序列從后端向前按照順序完全包含有后 綴按鍵字符序列，則該后綴按鍵字符序列與該用戶按鍵字符序列完全匹配，即 該用戶按鍵字符序列與該后綴按鍵字符序列所屬的派生語(yǔ)法規(guī)則數(shù)組匹配。若 用戶按鍵字符序列從后端向前按照順序包含了后綴按鍵字符序列的部分按鍵字 符，則該后綴按鍵字符序列與該用戶按鍵字符序列部分匹配，即該用戶按鍵字 符序列與該后綴按鍵字符序列所屬的派生語(yǔ)法規(guī)則數(shù)組匹配。若不符合上述兩
種情況，則不匹配。該第一匹配處理模塊41通過(guò)比較并獲得與所述用戶按鍵字 符序列相匹配的派生語(yǔ)法規(guī)則數(shù)組。
該轉(zhuǎn)換處理模塊44用于根據(jù)按鍵功能定義將用戶按鍵字符序列轉(zhuǎn)換為對(duì)應(yīng) 的用戶字母字符序列。所述第二匹配處理模塊42用于從語(yǔ)言數(shù)據(jù)庫(kù)30中獲得 與所述用戶字母字符序列、第一匹配處理模塊41獲得的與派生語(yǔ)法規(guī)則數(shù)組相 匹配的單詞。
參考圖10，所述第二匹配處理模塊42進(jìn)一步包括單詞查找處理模塊"1、 第一比較處理模塊422。該單詞查找處理模塊421用于根據(jù)用戶字母字符序列從 語(yǔ)言數(shù)據(jù)庫(kù)30中進(jìn)行查找，獲得與該字母字符序列相匹配的單詞，并獲得該單 詞的詞性。獲得單詞的方式包括但不限于以下二種情況
一、 根據(jù)第 一 匹配處理模塊41的匹配情況以及語(yǔ)法規(guī)則，第二匹配處理才莫 塊42需要?jiǎng)h除該用戶字母字符序列尾端包含的部分或全部后綴字母字符序列， 然后再與語(yǔ)言數(shù)據(jù)庫(kù)中的單詞字母字符序列進(jìn)行比對(duì)，若相同，則獲得該單詞。
二、 根據(jù)第一匹配處理才莫塊41的匹配情況以及語(yǔ)法規(guī)則，第二匹配處理模 塊42需要?jiǎng)h除該用戶字母字符序列尾端包含的部分或全部后綴字母字符序列， 再在其末端添加字母字符后與語(yǔ)言數(shù)據(jù)庫(kù)中的單詞字母字符序列進(jìn)行比對(duì)，獲 得匹配的單詞。
該第一比較處理模塊422將查找處理模塊421獲得的單詞與第一匹配處理模塊41獲得的派生語(yǔ)法規(guī)則數(shù)組中的條件數(shù)組進(jìn)行匹配，并獲得符合該條件數(shù) 組的單詞，即獲得與該派生語(yǔ)法規(guī)則數(shù)組相匹配的單詞。具體為，當(dāng)該派生語(yǔ)法規(guī)則數(shù)組的條件數(shù)組中不存在第二字母字符序列，該第一比較處理模塊422 將查找處理模塊421獲得的單詞的詞性與該派生語(yǔ)法規(guī)則數(shù)組的條件數(shù)組中的 詞性進(jìn)行比較，若詞性一致，則該單詞符合該條件數(shù)組的要求，即該單詞與該 條件數(shù)組所屬的派生語(yǔ)法規(guī)則數(shù)組匹配；否則，不匹配。當(dāng)該派生語(yǔ)法規(guī)則數(shù) 組的條件數(shù)組中存在第二字母字符序列時(shí)，該第一比較處理模塊422將查找處 理模塊421獲得的單詞的詞性與該派生語(yǔ)法規(guī)則數(shù)組的條件數(shù)組中的詞性進(jìn)行 比較，另外還需要將該單詞的尾端與該第二字母字符序列進(jìn)行比較，若該單詞 的尾端具有該第二字母字符序列、且該單詞的詞性與該派生語(yǔ)法規(guī)則數(shù)組中的 詞性一致，則該單詞符合該條件數(shù)組的要求，即該單詞與該條件數(shù)組所屬的派 生語(yǔ)法規(guī)則數(shù)組匹配；否則，不匹配。所述派生處理模塊43根據(jù)所述第二匹配處理模塊42獲得的單詞以及與該 單詞相匹配的派生語(yǔ)法規(guī)則數(shù)組生成派生詞。參考圖11，該派生處理模塊43進(jìn) 一步包括有第二比較處理模塊431、生成處理模塊432。當(dāng)所述第一匹配處理才莫 塊41獲得的派生語(yǔ)法規(guī)則數(shù)組中不存在第一字母字符序列，則所述生成處理模 塊432在單詞后面添加該派生語(yǔ)法規(guī)則數(shù)組中的后綴字母字符序列生成派生詞。 當(dāng)所述第一匹配處理模塊41獲得的派生語(yǔ)法規(guī)則數(shù)組中存在第一字母字符序 列，該第二比較處理模塊431將第二匹配處理模塊42獲得的單詞的尾端與該派 生語(yǔ)法規(guī)則數(shù)組中的第 一字母字符序列進(jìn)行比較，若該單詞的尾端不以該第一 字母字符序列結(jié)尾，則所迷生成處理模塊432在單詞后面添加該派生語(yǔ)法規(guī)則 數(shù)組中的后綴字母字符序列生成派生詞；若該單詞的尾端以該第一字母字符序 列結(jié)尾，則刪去該單詞以第一字母字符序列的尾端字母字符序列，然后所述生 成處理模塊432在刪除了尾端字母字符序列的單詞后面添加該派生語(yǔ)法規(guī)則數(shù) 組中的后綴字母字符序列生成派生詞。在其他實(shí)施例中，所述輸入裝置可以是手寫(xiě)輸入裝置，該手寫(xiě)輸入裝置向 處理器輸入用戶字母字符序列。在本發(fā)明派生詞生成系統(tǒng)的其他實(shí)施例中，所述第一匹配處理模塊可以通 過(guò)將用戶字母字符序列與各組派生語(yǔ)法規(guī)則數(shù)組中的后綴字母字符序列進(jìn)行比 較，從而獲得相匹配的派生語(yǔ)法規(guī)則數(shù)組。在此實(shí)施例中，該系統(tǒng)的輸入裝置 可以是輸入用戶字母字符序列的手寫(xiě)輸入裝置；也可以是按鍵輸入裝置輸入的 用戶按鍵字符序列，該用戶按鍵字符序列再由轉(zhuǎn)換處理模塊根據(jù)按鍵功能定義 轉(zhuǎn)換成用戶字母字符序列。若所述用戶字母字符序列從后端向前按照順序完全包含有該后綴字母字符 序列，則該用戶字母字符序列與該后綴字母字符序列完全匹配，即該用戶字母 字符序列與該后綴字母字符序列所屬的 一組派生語(yǔ)法規(guī)則數(shù)組匹配。若用戶字母字符序列從后端向前按照順序包含有了后綴字母字符序列的部分按鍵字符， 則該用戶字母字符序列與該后綴字母字符序列部分匹配，即該用戶字母字符序 列與該后綴字母字符序列所屬的一組派生語(yǔ)法規(guī)則數(shù)組匹配。若不符合上述兩 種情況，則不匹配。在其他實(shí)施例中，所述語(yǔ)言數(shù)據(jù)庫(kù)中還存有對(duì)應(yīng)各個(gè)單詞字母字符序列的 按鍵字符序列。所述單詞查找處理模塊可以根據(jù)用戶按鍵字符序列與語(yǔ)言數(shù)據(jù) 庫(kù)中的按鍵字符序列進(jìn)行比較，從而獲得與該用戶按鍵字符序列相匹配的單詞。由于拉丁語(yǔ)系存在共性，本發(fā)明可以應(yīng)用于法語(yǔ)、德語(yǔ)、土耳其語(yǔ)等所有 拉丁語(yǔ)系，限于篇幅，這里不——單獨(dú)介紹，本領(lǐng)域的普通技術(shù)人員完全可以 根據(jù)上述實(shí)施例來(lái)生成各拉丁語(yǔ)的派生詞。以上所揭露的僅為本發(fā)明的較佳實(shí)施例而已，當(dāng)然不能以此來(lái)限定本發(fā)明 之權(quán)利范圍，因此依本發(fā)明申請(qǐng)專利范圍所作的等同變化，仍屬本發(fā)明所涵蓋的 范圍。
權(quán)利要求
1. 一種派生詞生成方法，其包括如下步驟1)創(chuàng)建若干派生語(yǔ)法規(guī)則數(shù)組，每組派生語(yǔ)法規(guī)則數(shù)組包括后綴字母字符序列、要求被派生單詞符合的條件數(shù)組，該條件數(shù)組包括對(duì)應(yīng)該后綴字母字符序列所要求被派生單詞具有的詞性；2)輸入用戶字符序列；3)將所述用戶字符序列與每組派生語(yǔ)法規(guī)則數(shù)組進(jìn)行匹配，獲得與該用戶字符序列相匹配的派生語(yǔ)法規(guī)則數(shù)組；4)根據(jù)所述用戶字符序列從語(yǔ)言數(shù)據(jù)庫(kù)中獲得單詞，且該單詞符合所述獲得的派生語(yǔ)法規(guī)則數(shù)組中的條件數(shù)組的要求；在獲得的單詞后面加上后綴字母字符序列生成派生詞，該后綴字母字符序列為該單詞所符合的條件數(shù)組所屬派生語(yǔ)法規(guī)則數(shù)組中的。
2. 如權(quán)利要求1所述派生詞生成方法，其特征在于所述派生語(yǔ)法規(guī)則數(shù)組中 還進(jìn)一步包括有根據(jù)按鍵功能定義對(duì)應(yīng)后綴字母字符序列的后綴按鍵字符序 列；所述用戶字符序列為用戶按鍵字符序列；在所述步驟3中是將該用戶按鍵字符序列與派生語(yǔ)法規(guī)則數(shù)組中的后綴 按鍵字符序列進(jìn)行比較，若用戶按鍵字符序列的尾端包含后綴按鍵字符序列 的部分或全部，則獲得該后綴按鍵字符序列所屬的派生語(yǔ)法規(guī)則數(shù)組。
3. 如權(quán)利要求1中所述派生詞生成方法，其特征在于所述派生語(yǔ)法規(guī)則數(shù)組 中還進(jìn)一步包括有根據(jù)按鍵功能定義對(duì)應(yīng)后綴字母字符序列的后綴按鍵字符 序列；所述用戶字符序列為用戶4姿^t字符序列；該方法還進(jìn)一步包括根據(jù)按鍵功能定義將用戶按鍵字符序列轉(zhuǎn)換為用戶 字母字符序列；符序列進(jìn)行比較，若用戶字母字符序列的尾端包含后綴字母字符序列的部分 或全部，則獲得該后綴字母字符序列所屬的派生語(yǔ)法規(guī)則數(shù)組。
4. 如權(quán)利要求1中所述派生詞生成方法，其特征在于所述用戶字符序列為用 戶字母字符序列；在所述步驟3中是將該用戶字母字符序列與派生語(yǔ)法規(guī)則數(shù)組中的后綴字 母字符序列進(jìn)行比較，若用戶字母字符序列的尾端包含后綴字母字符序列的 部分或全部，則獲得該后綴字母字符序列所屬的派生語(yǔ)法規(guī)則數(shù)組。
5. 如權(quán)利要求2-4中任意一所述派生詞生成方法，其特征在于所述比較是從 字符序列的后端向前逐一進(jìn)行比較的。
6. 如權(quán)利要求1中所述派生詞生成方法，其特征在于所述用戶字符序列為用 戶按鍵字符序列；所述步驟4進(jìn)一步包括根據(jù)所述用戶按鍵字符序列從語(yǔ)言數(shù)據(jù)庫(kù)獲得相匹配的單詞； 將獲得的單詞的詞性與所述獲得的派生語(yǔ)法規(guī)則數(shù)組中的詞性進(jìn)行比 較，獲得詞性一致的單詞。
7. 如權(quán)利要求1中所述派生詞生成方法，其特征在于所述用戶字符序列為用 戶按鍵字符序列，該用戶按鍵字符序列根據(jù)按鍵功能定義轉(zhuǎn)換為用戶字母字 符序列；所述步驟4進(jìn)一步包括根據(jù)所述用戶字母字符序列從語(yǔ)言數(shù)據(jù)庫(kù)獲得相匹配的單詞；較，獲得詞性一致的單詞。
8. 如權(quán)利要求1中所述派生詞生成方法，其特征在于所述用戶字符序列為用 戶字母字符序列；所述步驟4進(jìn)一步包括根據(jù)所述用戶字母字符序列從語(yǔ)言數(shù)據(jù)庫(kù)獲得相匹配的單詞； 將獲得的單詞的詞性與所述獲得的派生語(yǔ)法規(guī)則數(shù)組中的詞性進(jìn)行比較，獲得詞性一致的單詞。
9. 如權(quán)利要求1所述派生詞生成方法，其特征在于所述條件數(shù)組中還包括有根據(jù)語(yǔ)法規(guī)則對(duì)應(yīng)該后綴字母字符序列所要求被派生單詞尾端具有的第二字 母字符序列。
10. 如權(quán)利要求1所述派生詞生成方法，其特征在于所述派生語(yǔ)法規(guī)則數(shù)組中 還包括有根據(jù)語(yǔ)法規(guī)則對(duì)應(yīng)該后綴字母字符序列所要求被派生單詞在生成派 生詞時(shí)其尾端需要?jiǎng)h除的第 一字母字符序列；所述步驟4還進(jìn)一步包括判斷所述獲得的單詞的尾端是否具有與獲得的 派生語(yǔ)法規(guī)則數(shù)組中的第一字母字符序列，若是，則刪除該單詞尾端的第一 字母字符序列，并在其后面添加該派生語(yǔ)法規(guī)則數(shù)組中的后綴字母字符序列 生成派生詞；若否，則在該單詞的后面添加該派生語(yǔ)法MJ'j數(shù)組中的后綴字 母字符序列生成派生詞。
11. 一種派生詞生成系統(tǒng)，其包括輸入裝置，用于輸入用戶字符序列；派生語(yǔ)法規(guī)則數(shù)組存儲(chǔ)器，該存儲(chǔ)器存儲(chǔ)有若干組派生語(yǔ)法規(guī)則數(shù)組， 每組派生語(yǔ)法規(guī)則數(shù)組包括后綴字母字符序列、要求被派生單詞符合的條件 數(shù)組，該條件數(shù)組包括對(duì)應(yīng)該后綴字母字符序列所要求被派生單詞具有的詞 性；第一匹配處理模塊，用于將所述用戶字符序列與每個(gè)派生語(yǔ)法規(guī)則數(shù)組 相進(jìn)行匹配，并獲得與所述字符信息相匹配的派生語(yǔ)法規(guī)則數(shù)組；第二匹配處理模塊，用于根據(jù)所述用戶字符序列從語(yǔ)言數(shù)據(jù)庫(kù)中獲得單 詞，且獲得的單詞符合所述第一匹配處理模塊獲得的派生語(yǔ)法規(guī)則數(shù)組中的 條件數(shù)組的要求；派生處理模塊，用于在獲得的單詞后面加上后綴字母字符序列生成派生 詞，該后綴字母字符取自該單詞所符合的條件數(shù)組所屬的派生語(yǔ)法規(guī)則數(shù)組 中；語(yǔ)言數(shù)據(jù)庫(kù)，用于存儲(chǔ)單詞。
12. 如權(quán)利要求11所述一種派生詞生成系統(tǒng)，其特征在于所述派生語(yǔ)法規(guī)則數(shù)組中還進(jìn)一步包括有根據(jù)按鍵功能定義對(duì)應(yīng)后綴字母字符序列的后綴按鍵字符序列；所述輸入裝置為按鍵輸入裝置，其輸入的字符信息為用戶按鍵字符序列； 所述第 一 匹配處理模塊通過(guò)該用戶按鍵字符序列與派生語(yǔ)法規(guī)則數(shù)組中 的后綴按鍵字符序列進(jìn)行比較，若用戶按鍵字符序列的尾端包含后綴按鍵字 符序列的部分或全部，則獲得該后綴按鍵字符序列所屬的派生語(yǔ)法規(guī)則數(shù)組。
13. 如權(quán)利要求11中所述派生詞生成系統(tǒng)，其特征在于該系統(tǒng)還包括轉(zhuǎn)換處 理模塊，用于根據(jù)按鍵功能定義將用戶按鍵字符序列轉(zhuǎn)換為用戶字母字符序 列；所述輸入裝置為按鍵輸入裝置，其輸入的字符信息為用戶按鍵字符序列； 所述第 一 匹配處理模塊通過(guò)該用戶字母字符序列與派生語(yǔ)法規(guī)則數(shù)組中 的后綴字母字符序列進(jìn)行比較，若用戶字母字符序列的尾端包含后綴字母字 符序列的部分或全部，則獲得該后綴字母字符序列所屬的派生語(yǔ)法規(guī)則數(shù)組。
14. 如權(quán)利要求11中所述派生詞生成系統(tǒng)，其特征在于所述輸入裝置為手寫(xiě)輸入裝置，其輸入的字符信息為用戶字母字符序列； 所述第 一 匹配處理模塊通過(guò)該用戶字母字符序列與派生語(yǔ)法規(guī)則數(shù)組中 的后綴字母字符序列進(jìn)行比較，若用戶字母字符序列的尾端包含后綴字母字 符序列的部分或全部，則獲得該后綴字母字符序列所屬的派生語(yǔ)法規(guī)則數(shù)組。
15. 如權(quán)利要求12-14中任意一所述派生詞生成系統(tǒng)，其特征在于所述第一匹 配處理模塊進(jìn)行的比較是從字符序列的后端向前逐一進(jìn)行比較的。
16. 如權(quán)利要求ll中所述派生詞生成系統(tǒng)，其特征在于所述輸入裝置為按鍵 輸入裝置，其輸入的字符信息為用戶按鍵字符序列；所述第二匹配處理才莫塊進(jìn)一步包括單詞查找處理模塊，用于根據(jù)所述按鍵輸入裝置輸入的用戶按鍵字符序 列從語(yǔ)言數(shù)據(jù)庫(kù)獲得相匹配的單詞；第一比較處理模塊，用于將所述查找處理模塊獲得的單詞的詞性與所述第一匹配處理模塊獲得的派生語(yǔ)法規(guī)則數(shù)組中的詞性進(jìn)行比較，獲得詞性一 致的單詞。
17. 如權(quán)利要求11中所述派生詞生成系統(tǒng)，其特征在于該系統(tǒng)還包括轉(zhuǎn)換處 理模塊，用于根據(jù)按鍵功能定義將用戶按鍵字符序列轉(zhuǎn)換為用戶字母字符序 列；所述輸入裝置為按鍵輸入裝置，其輸入的字符信息為用戶按鍵字符序列； 所述第二匹配處理模塊進(jìn)一步包括單詞查找處理模塊，用于根據(jù)所述轉(zhuǎn)換處理模塊轉(zhuǎn)換后的用戶字母字符 序列從語(yǔ)言數(shù)據(jù)庫(kù)獲得相匹配的單詞；第一比較處理模塊，用于將所述查找處理模塊獲得的單詞的詞性與所述 第一匹配處理模塊獲得的派生語(yǔ)法規(guī)則數(shù)組中的詞性進(jìn)行比較，獲得詞性一 致的單詞。
18. 如權(quán)利要求11中所述派生詞生成系統(tǒng)，其特征在于所述輸入裝置為手寫(xiě)輸入裝置，其輸入的字符信息為用戶字母字符序列； 所述第二匹配處理模塊進(jìn)一步包括單詞查找處理模塊，用于根據(jù)所述手寫(xiě)輸入裝置輸入的用戶字母字符序 列從語(yǔ)言數(shù)據(jù)庫(kù)獲得相匹配的單詞；第一比較處理模塊，用于將所述查找處理模塊獲得的單詞的詞性與所述 第一匹配處理模塊獲得的派生語(yǔ)法規(guī)則數(shù)組中的詞性進(jìn)行比較，獲得詞性一 致的單詞。
19. 如權(quán)利要求11所述派生詞生成系統(tǒng)，其特征在于所述派生詞語(yǔ)法規(guī)則組 中還包括有根據(jù)語(yǔ)法規(guī)則對(duì)應(yīng)該后綴字母字符序列所要求被派生單詞尾端具 有的第二字母字符序列。
20. 如權(quán)利要求10所述派生詞生成系統(tǒng)，其特征在于所述派生語(yǔ)法規(guī)則數(shù)組.該后綴字母字剎派生詞時(shí)其尾端需要?jiǎng)h除的第一字母字符序列； 所述派生處理模塊還進(jìn)一 步包括第二比較處理模塊，用于將第二匹配處理模塊獲得的單詞的尾端與第一 匹配處理模塊獲得的派生語(yǔ)法規(guī)則數(shù)組中的第 一字母字符序列進(jìn)行比較，若 該單詞以第一字母字符序列結(jié)尾，則刪去該單詞以第一字母字符序列結(jié)尾的 尾端字母字符序列；生成處理模塊，用于在所述第二比較處理模塊處理后的單詞的單詞后面 添加該派生語(yǔ)法規(guī)則數(shù)組中的后綴字母字符序列生成派生詞。
全文摘要
本發(fā)明涉及一種派生詞生成方法及系統(tǒng)，本發(fā)明通過(guò)建立派生語(yǔ)法規(guī)則數(shù)組，將輸入的字符信息和派生語(yǔ)法規(guī)則數(shù)組中的派生語(yǔ)法規(guī)則數(shù)組進(jìn)行匹配，獲得匹配的派生語(yǔ)法規(guī)則數(shù)組；再根據(jù)獲得的派生語(yǔ)法規(guī)則數(shù)組中的條件數(shù)組、以及輸入的字符信息從語(yǔ)言數(shù)據(jù)庫(kù)獲得相匹配的單詞；然后在該單詞的后面添加上該獲得的派生語(yǔ)法規(guī)則數(shù)組中的后綴字母字符序列從而生成派生詞。因此，本發(fā)明提供的技術(shù)方案通過(guò)將語(yǔ)言數(shù)據(jù)庫(kù)中的單詞利用語(yǔ)法規(guī)則生成派生詞，不再需要將派生詞存儲(chǔ)于語(yǔ)言數(shù)據(jù)庫(kù)中，從而大大節(jié)省了語(yǔ)言數(shù)據(jù)庫(kù)的存儲(chǔ)空間。
文檔編號(hào)G06F17/30GK101533403SQ200810218948
公開(kāi)日2009年9月16日 申請(qǐng)日期2008年11月7日 優(yōu)先權(quán)日2008年11月7日
發(fā)明者陳炳輝, 高精鍊 申請(qǐng)人:廣東國(guó)筆科技股份有限公司