タグ 文法圧縮
人気順 10 users 50 users 100 users 500 users 1000 users文法圧縮に基づく高速クエリー検索法に関する論文を公開しました - tb_yasuの日記
今年の実験的アルゴリズムに関する国際会議SEA2014に採択された論文をarxivにて公開しました。内容は文法圧縮の索引化に基づく高速クエリー検索です。Yoshimasa Takabatake, Yasuo Tabei, Hiroshi Sakamoto: Improved ESP-index: a practical self-index for highly repetitive texts,... 続きを読む
文法圧縮を使った完備辞書(簡潔ビットベクトル)を作った - EchizenBlog-Zwei
計算機科学@marugorithmさんの文法圧縮の解説資料(http://research.preferred.jp/2014/03/nlp2014_grammar/)があまりにも有益すぎて感動したので、文法圧縮を使った完備辞書(簡潔ビットベクトル)を作った。文法圧縮の部分は実装の簡単さからRe-Pairアルゴリズムを使った。https://github.com/echizentm/GCFID 作... 続きを読む
文法圧縮入門:超高速テキスト処理のためのデータ圧縮(NLP2014チュートリアル)
文法圧縮入門:超高速テキスト処理のためのデータ圧縮(NLP2014チュートリアル) Presentation Transcript ⽂文法圧縮⼊入⾨門: 超⾼高速テキスト処理理のための データ圧縮 ⾔言語処理理学会第20回年年次⼤大会(NLP2014)チュートリアル 2014年年 3⽉月 17⽇日 丸⼭山 史郎郎 株式会社Preferred Infrastructure イントロダクショ... 続きを読む
2013年度の文法圧縮の進展 - tb_yasuの日記
23:10 | 年が明けて2014年の1月ももう半分まで来てしまいましたが、調度良い時期ですので, 2013年の振り返り記事の代わりに2013年の文法圧縮の進展を振り返ってみたいと思います。はじめに文法圧縮を簡単におさらいすると, 文法圧縮とは入力となるテキストのみを表現する小さいCFGを構築する圧縮方式です. ゲノム配列, バージョン管理されたテキスト, リポジトリー上でのソースコードなど反復す... 続きを読む