最小コスト法に基づく簡単な日本語入力システム

大学の講義の課題で作りました.
さっきレポートも出したので,ここにも書いてしまう.
講義のページ: https://sites.google.com/site/kudoutokyoislecture/
書いたソース: http://bitbucket.org/ryoma_kawajiri/minimum_japanese_ime

標準入力からひらがなを一行受け取ったら,
変換結果をスペースで区切りで出力します.
引数で最大の探索個数を指定できます.

辞書の検索には,TRIE木をMarisaという実装を使いました.
辞書はMozcのデータセットを使って,
最小コストに基づいて変換します.
探索はA*で.
詳しくは,講義のページを見て下さい

実行例

loading ... 
num words: 1360581
done
わたしはがくせいです
11067 私 は 学生 です
11760 わたしは 学生 です
14181 ワタシ は 学生 です
14322 私 は 学制 です
14346 わたし は 学生 です
14475 私 は 学生 デス
14689 渡し は 学生 です
14930 渡し は 学生 です
14932 わたしは 学 性 です
14984 わたしは 額 性 です
すもももももももものうち
26206 李 もも も もも もの うち
26361 李 もも 桃 もも の うち
26458 すもも も もも も もも の うち
26527 李 もも もも もも の うち
26541 すもも も もも も もも の うち
26617 すもも も もも も 桃 の うち
26617 すもも も 桃 も もも の うち
26638 李 モモ も もも もの うち
26640 李 もも もも もも の うち
26700 すもも も もも も 桃 の うち
せいせきはゆうがいいです
18660 成績 は 有 が いい です
18756 成績 は 優 が いい です
18897 成績 は 夕 が いい です
19100 成績 は ゆう が いい です
19108 成績 は 遊 が いい です
19285 成績 は 雄 が いい です
19395 成績 は 有 が いい です
19459 成績 は 優 が いい です
19459 成績 は 有 が 良い です
19555 成績 は 優 が 良い です
ぐーぐるにしゅうしょくしたいです
15694 グーグル に 就職 し たい です
17666 グーグル に 修飾 し たい です
18958 グーグル に 就職 し たい デス
19629 グーグル 似 就職 し たい です
20357 グーグル 二 就職 し たい です
20514 グーグル 煮 就職 し たい です
20556 グーグル に 秋色 し たい です
20589 グーグル に 就職 し たい デス
20726 グーグル に 就職 死体 です
20744 グーグル に 襲職 し たい です
bye