This content is over 12 years old. It may be obsolete and may not reflect the current opinion of the author.

聽完 jserv 在 COSCUP 2012 講的新酷音輸入法專案，決定來把這篇欠很久的文章寫完，順便換個標題。

在 Mozilla 工作，加入 Boot to Gecko 專案的第一個工作是處理 Gaia 的輸入法，弄了大約一兩個月，最後做出了可以在瀏覽器獨立運作（不需要從伺服器選字）的自動選字注音輸入法：

Gaia 注音輸入法「JS 注音」瀏覽器示範網頁

詞庫

詞庫要匯進程式勢必要轉成 JSON 格式。原本是從新酷音的詞庫轉出來的，後來發現 LGPL 跟專案不相符（我們用 Apache），找了很久，最後找到 mjhsieh 維護的小麥注音詞庫。至於轉檔，本來一度寫了 phantomJS 的 script 來處理，後來改用自家的 Javascript shell。比較麻煩的就是 jsshell 要用 -U 啟動不然字串不會被當成 UTF-8。

資料庫

要把 3MB 的 JSON 整包放在記憶體也不是不行，只是這樣放手機是跑不動的。另外的後果就是這樣每次網頁載入就要每次重新下載，還不能保證會不會碰到 HTTP cache。

Gecko 提供的 database 解決方案是 IndexedDB。也說不上來好用或是不好用，反正我沒得選（笑）。比起直接用 key 從 JS Object 拿資料，IndexedDB 的 async 流程當然是比較複雜，但也不會說難用（而且 Disk I/O 本來就應該要 off main-thread 才對）。比較複雜的是一些手機輸入法的進階找字功能（例如輸入「ㄊㄅ」就要查到「台北」）就需要用到 IndexedDB 的 range search 等等。

演算法

我沒有實作像是 tree search 之類的搜尋方式，而是傻傻的用窮舉法，把 N 個音可能的斷詞通通切開然後送進資料庫查詞還有問積分。和文字雲一樣，用了很簡單的演算法但是卻很有效。

剩下的部份與接下來

剩下就是一些 code organization 的問題。牽涉到這麼多 function 的程式不太容易整理好，我自己改寫了兩次，後來被北京的同事 port 成拼音輸入法的時候他又改成 prototype 的寫法，看起來又更整齊。Boot to Gecko（產品名 Firefox OS）最初的上市目標是南美洲，所以中文支援的功能就先放著，先去處理系統的部份。

我有很刻意的把注音的 JS 檔保持著可以讓其他環境與架構順利載入與 fall back 的狀況（還偷偷加了 CommonJS 的 define()）。DEMO 網頁連 iPhone 都可以用，沒有 IndexedDB 的瀏覽器也會每次載入詞庫 JSON。有一些 fancy 的 idea 是像是可以用 node-gtk 或是其他方法執行，反攻桌面或是 Android 之類的。不過這記憶體消耗比別人大，演算法也沒有比別人強，要做只是證明因為做的到吧 … XD

有什麼意見還請不吝賜教。