古い記事
ランダムジャンプ
新しい記事
「Introduction to Information Retrieval」の輪講の第六回を
開催しました。

- Introduction to Information Retrieval
  http://www-csli.stanford.edu/~hinrich/information-retrieval-book.html

場所は初台にある DeNA 新オフィス12F会議室でした。
ありがとうございました。

DeNA

今回は第5章「Index compression」でした。
節約術的なベタな圧縮手法がいろいろあって楽しめます。
はさみマークがついているサブセクションは、
難しめだったので軽く流す感じでした。
今回から輪講の時間を3時間に拡張したので、
きちんとまるまる一章を一回で終わらせることができました。
今後もこのペースで行きたいところ。

内容メモ:
- 最初に第4章の復習 by id:naoya
  http://d.hatena.ne.jp/naoya/20080427/1209260407
- Heaps' law :
- Zipf's law :
- Dictionary-as-a-string
- Variable byte encoding (VB)
- γ encoding (ガンマエンコーディング)
- entropy