接続辞書
/masui/増井俊之.icon
さんが考案した
IME
のためのアルゴリズム
/masui/接続辞書と日本語入力
に詳しいことが書いてある他
/masui/Gyaim
/masui/Chaim
/masui/Slime
などのIME実装もある