| 講演名 | 2017-07-13 ［招待講演］部分列数え上げデータ圧縮法とその関連法について 横尾 英俊(群馬大), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 2010年にD. DubeとV. Beaudoinによって提案された無ひずみユニバーサル・データ圧縮法である部分列数え上げデータ圧縮法とその関連研究のサーベイである．前史ともいえる数え上げ符号の簡単な紹介から開始して，部分列数え上げデータ圧縮法の情報理論的解析や他の手法との関連について概観する．多様な視点でのアプローチが試みられていることを強調する． |
| 抄録(英) | This paper surveys the universal data compression method known as Compression by Substring Enumeration (CSE), developed by D. Dube and V. Beaudoin in 2010, and its related topics. The paper begins with the introduction of enumerative codes, and proceeds to information-theoretical analysis of CSE and the relations with other compression methods. Emphasis is placed on a wide range of approaches taken from various perspectives. |
| キーワード(和) | データ圧縮 / 無ひずみ / ユニバーサル符号 / 数え上げ / CSE |
| キーワード(英) | CSE / data compression / enumeration / lossless / universal codes |
| 資料番号 | IT2017-26 |
| 発行日 | 2017-07-06 (IT) |
| 研究会情報 | |
| 研究会 | IT |
|---|---|
| 開催期間 | 2017/7/13(から2日開催) |
| 開催地（和） | 千葉大学(西千葉キャンパス) |
| 開催地（英） | Chiba University |
| テーマ（和） | フレッシュマンセッション，一般 |
| テーマ（英） | freshman session, general |
| 委員長氏名（和） | 大橋 正良(福岡大) |
| 委員長氏名（英） | Masayoshi Ohashi(Fukuoka Univ.) |
| 副委員長氏名（和） | 村松 純(NTT) |
| 副委員長氏名（英） | Jun Muramatsu(NTT) |
| 幹事氏名（和） | 吉田 隆弘(横浜商科大) / 八木 秀樹(電通大) |
| 幹事氏名（英） | Takahiro Yoshida(Yokohama College of Commerce) / Hideki Yagi(UEC) |
| 幹事補佐氏名（和） | 葛岡 成晃(和歌山大) |
| 幹事補佐氏名（英） | Sigeaki Kuzuoka(wakayama univ.) |
| 講演論文情報詳細 | |
| 申込み研究会 | Technical Committee on Information Theory |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | ［招待講演］部分列数え上げデータ圧縮法とその関連法について |
| サブタイトル（和） | |
| タイトル（英） | [Invited Talk] Compression by Substring Enumeration and its Related Methods |
| サブタイトル（和） | |
| キーワード(1)（和/英） | データ圧縮 / CSE |
| キーワード(2)（和/英） | 無ひずみ / data compression |
| キーワード(3)（和/英） | ユニバーサル符号 / enumeration |
| キーワード(4)（和/英） | 数え上げ / lossless |
| キーワード(5)（和/英） | CSE / universal codes |
| 第 1 著者 氏名（和/英） | 横尾 英俊 / Hidetoshi Yokoo |
| 第 1 著者 所属（和/英） | 群馬大学(略称：群馬大) Gunma University(略称：Gunma Univ.) |
| 発表年月日 | 2017-07-13 |
| 資料番号 | IT2017-26 |
| 巻番号（vol） | vol.117 |
| 号番号（no） | IT-120 |
| ページ範囲 | pp.55-60(IT), |
| ページ数 | 6 |
| 発行日 | 2017-07-06 (IT) |