平成23年3月 先端暗号フロンティアセミナー アブストラクト




  


    • 定兼 邦彦 (国立情報学研究所)
  

  

    題名: 簡潔データ構造の理論と応用
  

  

    アブストラクト：簡潔データ構造とは，データを極限まで圧縮しつつ，様々な問い合わせを高速に実現できるデータ構造である．本講演では，基本的な簡潔データ構造と，それらを用いた木構造や文字列検索のための簡潔データ構造を解説する．

The 2nd Meeting for Cryptology Frontier Group Abstract




  


    • Kunihiko Sadakane (National Institute of Informatics)
  

  

    Title: Theory and Applications of Succinct Data Structures
  

  

    Abstract: Succinct data structures are the ones that compress data into the limit, while supporting various queries efficiently.  In this talk, we explain some basic succinct data structures and advanced data structures for representing trees and for string searching based on them.
[戻る ]