文法圧縮に基づく高速クエリー検索法に関する論文を公開しました - tb_yasuの日記

2014/04/23 44 users tb_yasu arXiv 論文 index アルゴリズム

今年の実験的アルゴリズムに関する国際会議SEA2014に採択された論文をarxivにて公開しました。内容は文法圧縮の索引化に基づく高速クエリー検索です。Yoshimasa Takabatake, Yasuo Tabei, Hiroshi Sakamoto: Improved ESP-index: a practical self-index for highly repetitive texts,... 続きを読む

文法圧縮を使った完備辞書(簡潔ビットベクトル)を作った - EchizenBlog-Zwei

2014/03/25 39 users EchizenBlog-Zwei github.com

計算機科学@marugorithmさんの文法圧縮の解説資料(http://research.preferred.jp/2014/03/nlp2014_grammar/)があまりにも有益すぎて感動したので、文法圧縮を使った完備辞書(簡潔ビットベクトル)を作った。文法圧縮の部分は実装の簡単さからRe-Pairアルゴリズムを使った。https://github.com/echizentm/GCFID 作... 続きを読む

文法圧縮入門：超高速テキスト処理のためのデータ圧縮（NLP2014チュートリアル）

2014/03/19 294 users データ圧縮 テキスト処理 史郎 言語処理 大会

文法圧縮入門：超高速テキスト処理のためのデータ圧縮（NLP2014チュートリアル） Presentation Transcript ⽂文法圧縮⼊入⾨門： 超⾼高速テキスト処理理のための データ圧縮 ⾔言語処理理学会第２０回年年次⼤大会（NLP2014）チュートリアル 2014年年  3⽉月  17⽇日   丸⼭山 　史郎郎 株式会社Preferred Infrastructure イントロダクショ... 続きを読む

2013年度の文法圧縮の進展 - tb_yasuの日記

2014/01/15 27 users tb_yasu ゲノム配列 進展 圧縮方式 テキスト

23:10 | 年が明けて2014年の１月ももう半分まで来てしまいましたが、調度良い時期ですので, 2013年の振り返り記事の代わりに2013年の文法圧縮の進展を振り返ってみたいと思います。はじめに文法圧縮を簡単におさらいすると, 文法圧縮とは入力となるテキストのみを表現する小さいCFGを構築する圧縮方式です. ゲノム配列, バージョン管理されたテキスト, リポジトリー上でのソースコードなど反復す... 続きを読む