はてブログ

はてなブックマーク新着エントリーの過去ログサイトです。



タグ 文法圧縮

新着順 人気順 5 users 10 users 50 users 100 users 500 users 1000 users
 
(1 - 4 / 4件)
 

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

2014/04/23 このエントリーをはてなブックマークに追加 44 users Instapaper Pocket Tweet Facebook Share Evernote Clip 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 Instapaper Pocket Tweet Facebook Share Evernote Clip 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 Instapaper Pocket Tweet Facebook Share Evernote Clip データ圧縮 テキスト処理 史郎 言語処理 大会

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

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

2014/01/15 このエントリーをはてなブックマークに追加 27 users Instapaper Pocket Tweet Facebook Share Evernote Clip tb_yasu ゲノム配列 進展 圧縮方式 テキスト

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

 
(1 - 4 / 4件)