文字列データ圧縮ことはじめ | SlideShare2. アジェンダ l 圧縮の基礎 l なぜ圧縮できるのか l モデル化 l 符号 l 基本的なデータ圧縮 l 連⻑⾧長圧縮 l RePair l ⽂文法データ圧縮 l LZ77, LZ78 l Burrows Wheeler変換 l 最近のデータ圧縮 2 3. データ圧縮と私の関係 1992 データ圧縮 小5〜 nifty serve, DO++ 今の興味分野の 2004 起源はデータ圧縮 （統計的）⾃自然⾔言語処理理 大3〜 未踏 & 辻井研 M1〜 未踏 & OSS 圧縮全⽂文索索引 定兼先生 機械学習/データマイニング 簡潔データ構造 M1〜 OSS, T-Primal OSS バイオインフォマティクス 2011〜 Jubatus 大学4年〜 バイオベンチャー 2011〜 次世代シーケンサ
