「高速文字列解析の世界」を読む前に知っておくと良いこと - EchizenBlog-Zwei
「高速文字列解析の世界」という大変すばらしい本が発売された。わりと敷居が高い本ではあるので読む前に知っておくとよさそうなことを書いておく。 「高速文字列解析」とは 本書でいう高速文字列解析というのは主に2つのことを指している。ひとつはデータを圧縮して小さくしてディスクよりメモリ、メモリよりキャッシュというようにより高速な記憶装置で扱いましょう、という話。もうひとつはデータ構造を工夫することで複雑な操作もそこそこ高速に扱えますよ、という話。つまり「圧縮」の話と「効率的なデータ構造」の話があると考えておくと良い。 キーワードは3つ オビにも書いてあるけれど、本書が主に扱うのは「BWT」「簡潔データ構造」「ウェーブレット木」の3つ。具体的には「BWT」が「圧縮」に関わっていて「ウェーブレット木」が「効率的なデータ構造」に関わっている。「簡潔データ構造」は基本的な道具として本書の色々なところで出て
『まおゆう魔王勇者』１話を見て - かくいう私も青二才でね
久々に俺が文句言っても、ツッコミ入れても耐えられるぐらいにタフなアニメができた…という事にとりあえず歓喜したい。前期はめだかボックスやKを見ていたが、個人的には「ハリボテみたいなアニメばっかり作りやがって」とニコニコ動画に時々配信される京騒戯画を楽しみにするアニオタなのに、オタ充できない悲しい生活を送っていました。 さてさてこのアニメはネット上で書かれたモノであることからもうネタが割れてる人も多い。ゆえに、普通にあらすじをなぞるだけでは知ってる人も、知らない人もこの記事を読む意味がない。感想ではあるけど、やっぱり本編を見て楽しめるような補助的だが、濃厚な内容・考察にしなければ。 まずは簡単なあらすじ 勇者が魔王倒しに来たんだって。魔王は賢い女の子で、「今のまま戦争が終わってもあんまりいいことないよ」って（戦争）経済学の観点から説明。勇者はDTなんだって。DTな勇者をオッパイで口説き落として
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
Vim-users.jp - Hack #238 : neobundle.vim で plugin をモダンに管理する
