reponのブックマーク - はてなブックマーク

repon id:repon

ブックマーク / echizen-tm.hatenadiary.org (2)

文法圧縮を使った完備辞書(簡潔ビットベクトル)を作った - EchizenBlog-Zwei
@marugorithmさんの文法圧縮の解説資料(http://research.preferred.jp/2014/03/nlp2014_grammar/)があまりにも有益すぎて感動したので、文法圧縮を使った完備辞書(簡潔ビットベクトル)を作った。文法圧縮の部分は実装の簡単さからRe-Pairアルゴリズムを使った。 https://github.com/echizentm/GCFID 作ってみて感じたメリット・デメリットをメモしておく。簡単に言うと、rank、selectがO(1)でないという欠点があるものの理解のしやすさ、実装のしやすさを考えると利点が大きいように感じた。文法圧縮を用いて完備辞書を作るメリットビット列が変換規則(X1 => X2, X3みたいなの)の集合で表現できるのでpopcountとかのややこしいビット演算が不要ビット演算が不要なのでperl,python
repon 2014/03/30
リンク
お金を生まない技術は不要なのか？と考えている人に"不戦無敵の影殺師"というラノベをオススメしたい - EchizenBlog-Zwei
"不戦無敵の影殺師"というラノベがとても面白かったので紹介しておく。作者が趣味で書いていたものをガガガ文庫が出版させてくれた、という経緯の作品とのこと。そのため最近のラノベのトレンドとはちょっとずれた作風になっている。簡単に言うと"異能力者は危険なので管理したいのである"という世の中に対して異能力者たちはどういった立場を取るべきか？という内容の話。"異能力"を"高度な技術"と置き換えると技術者のひとたちにも身近な話であるように感じる。物語には二人の重要な人物が登場する。ひとりは主人公、冬川朱雀。もうひとりは、最強の異能力者と呼ばれている瀧ヶ峰万里。どちらも暗殺者の家系であり高度な異能力を扱える。だが世の中は派手だが危険度の少ない、パフォーマンスとしての異能力を求めている。異能力パフォーマーにならなければ仕事がなく、生きるためのお金を稼ぐことができない。これに対して朱雀は異能力者を
repon 2014/03/30
さすがガガガさん。
リンク
1