最小コスト法に基づく簡単な日本語入力システム
大学の講義の課題で作りました.
さっきレポートも出したので,ここにも書いてしまう.
講義のページ: 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