2014-01-01から1日間の記事一覧

文法圧縮(5)

NLP

文法圧縮(Re-Pair)の構築部分については、線形時間で構築できるようになったが、文法圧縮部分の辞書をどう簡潔に保持するか?という問題が残っている。例えば、 abcabcabbという文字列に対して、Re-Pairを適用して、以下のような辞書(R)と圧縮文字列(C)が得…