2013-09-23から1日間の記事一覧

文法圧縮(3)

NLP

落ち着いて作業できました。さて、前回、文法圧縮のRe-Pairを効率的に実装するのはなかなか難解だと書いたが、非常にシンプルに線形時間で実装できる論文を発見した。An Online Algorithm for Lightweight Grammar-Based Compression. Shirou Maruyama, Algo…