手持設(shè)備上整句輸入系統(tǒng)的研究.pdf

1、隨著手持設(shè)備的廣泛應(yīng)用，它對(duì)漢字輸入技術(shù)的要求越來(lái)越高。整句輸入技術(shù)能夠提高漢字的輸入速度，有效實(shí)現(xiàn)語(yǔ)句層面上的輸入法效果，因此具有很強(qiáng)的實(shí)際應(yīng)用價(jià)值。然而由于存儲(chǔ)空間和CPU運(yùn)算速度的限制，現(xiàn)階段手持設(shè)備上的主要輸入技術(shù)仍然停留在字詞級(jí)別。本文將針對(duì)手持設(shè)備上的整句輸入進(jìn)行研究，突破現(xiàn)階段手持設(shè)備輸入法的局限，大大提高輸入速度。 首先，本文重點(diǎn)研究了語(yǔ)言模型的壓縮問(wèn)題。由于手持設(shè)備的存儲(chǔ)空間有限，需要對(duì)語(yǔ)言模型進(jìn)行必要的壓縮，

2、以有效利用有限的資源。第一步，結(jié)合次數(shù)剪切與規(guī)則剪枝兩種壓縮算法，綜合其優(yōu)點(diǎn)，得到了更好的壓縮效果；第二步，使用了分組方法，對(duì)上一步得到的語(yǔ)言模型進(jìn)行進(jìn)一步的壓縮；第三步，使用困惑度對(duì)壓縮后的語(yǔ)言模型進(jìn)行評(píng)測(cè)。實(shí)驗(yàn)結(jié)果表明，與現(xiàn)有的壓縮方法相比，使用本文壓縮方法得到的模型困惑度更小，模型性能更好。然后，針對(duì)手持設(shè)備存儲(chǔ)空間較少，運(yùn)算速度較低的特點(diǎn)，本文特別設(shè)計(jì)了針對(duì)手持設(shè)備的碼本文件結(jié)構(gòu)和查找算法。首先，本文以數(shù)字編碼的縱橫碼為例，改進(jìn)

3、其編碼方式，使其能夠滿足整句輸入的要求。然后，本文設(shè)計(jì)了一種新穎的碼本文件存儲(chǔ)方法，將字詞文件按長(zhǎng)度進(jìn)行倒序儲(chǔ)存，并且根據(jù)該文件結(jié)構(gòu)，設(shè)計(jì)了一種寬度為N的倒序查找算法。實(shí)驗(yàn)結(jié)果表明，該算法可以降低整句查找時(shí)間，并在整句輸出正確率方面取得了很好的效果。最后，本文在現(xiàn)階段最常見(jiàn)的手持設(shè)備平臺(tái)Symbian OS上實(shí)現(xiàn)了該整句輸入系統(tǒng)。該輸入系統(tǒng)使用了客戶端-服務(wù)器端架構(gòu)，在客戶端處理用戶按鍵并顯示輸出，在服務(wù)器端查找文件，并且計(jì)算輸出概率。