| 講演名 | 2019-11-26 ［招待講演］簡潔データ構造と情報理論 定兼 邦彦(東大), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 簡潔データ構造とは，データをそのエントロピー近くまで圧縮しつつ様々な処理を高速に行えるデータ構造である．本稿では簡潔データ構造とそれに関連する情報理論の結果について述べる． |
| 抄録(英) | Succinct data structures can compress data into their entropy and support efficient queries. In this paper, we explain some succinct data structures and related results in information theory. |
| キーワード(和) | 簡潔データ構造 / 情報理論 / エントロピー |
| キーワード(英) | succinct data structures / information theory / entropy |
| 資料番号 | IT2019-33 |
| 発行日 | 2019-11-19 (IT) |
| 研究会情報 | |
| 研究会 | IT |
|---|---|
| 開催期間 | 2019/11/26(から1日開催) |
| 開催地（和） | 霧島国際ホテル |
| 開催地（英） | Kirishima Kokusai Hotel |
| テーマ（和） | 若手研究者のための講演会（招待講演のみ） |
| テーマ（英） | Lectures for Young Researchers (Invited talks only) |
| 委員長氏名（和） | 村松 純(NTT) |
| 委員長氏名（英） | Jun Muramatsu(NTT) |
| 副委員長氏名（和） | 和田山 正(名工大) |
| 副委員長氏名（英） | Tadashi Wadayama(Nagoya Inst. of Tech.) |
| 幹事氏名（和） | 廣友 雅徳(佐賀大) / 太田 隆博(長野県工科短大) |
| 幹事氏名（英） | Masanori Hirotomo(Saga Univ.) / Takahiro Ohta(Nagano Pref Inst. of Tech.) |
| 幹事補佐氏名（和） | 八木 秀樹(電通大) |
| 幹事補佐氏名（英） | Hideki Yagi(UEC) |
| 講演論文情報詳細 | |
| 申込み研究会 | Technical Committee on Information Theory |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | ［招待講演］簡潔データ構造と情報理論 |
| サブタイトル（和） | |
| タイトル（英） | [Invited Talk] Succinct Data Structures and Information Theory |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 簡潔データ構造 / succinct data structures |
| キーワード(2)（和/英） | 情報理論 / information theory |
| キーワード(3)（和/英） | エントロピー / entropy |
| 第 1 著者 氏名（和/英） | 定兼 邦彦 / Kunihiko Sadakane |
| 第 1 著者 所属（和/英） | 東京大学(略称：東大) The Univresity of Tokyo(略称：UTokyo) |
| 発表年月日 | 2019-11-26 |
| 資料番号 | IT2019-33 |
| 巻番号（vol） | vol.119 |
| 号番号（no） | IT-308 |
| ページ範囲 | pp.7-14(IT), |
| ページ数 | 8 |
| 発行日 | 2019-11-19 (IT) |