Open9
KKC（かな漢字変換）を作りたい
ピン留めされたアイテム
fkunn1326KKCを作りたいのでいろいろメモ
fkunn1326fkunn1326とりあえずこのコードでは動的計画法の一種であるViterbi（ビタビ）アルゴリズムというやつが一番大事。
この実装では変換候補に対して
- 単語候補を取得
- その単語に対して最適な前ノードを選択
- スコアを計算してノードを追加
スコアを計算する際に、単語自体のスコア、getScoreOfWordと連続する品詞のスコア getScoreBetweenPosTagを用いているみたい。
fkunn1326
辞書を引くときに高速にできるようにtrie（トライ）木というものを使うのが一般的みたい
そしてそれを保存するフォーマットがLOUDSとよばれるものらしい
fkunn1326Rust用にもライブラリある
fkunn1326辞書引きアルゴリズムとして、エイホ–コラシック法っていうのもあるらしい
fkunn1326
N-Bestだったり分節分け、学習の副作用などいろいろ載っている。
正直あんまりわかってない...
fkunn1326
単語ラティス（辞書から引いた文字を格納するための構造）関連
形態素解析における高速な単語ラティス生成より
fkunn1326KKCではないが参考になる