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

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

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

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