| 講演名 | 2018-05-17 LZ78符号の分割数を一段階目で符号化する二段階情報源符号 有村 光晴(湘南工科大), 長岡 浩司(電通大), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 著者らによって，Lempel-Ziv78符号のバリエーションであるLempel-Ziv-Yokoo符号(LZY符号)の分割木を漸近十分統計量とした解析および，これを用いた二段階符号の提案が行なわれ，最悪冗長度の解析が成されている．本稿では，LZY符号の分割木の形でなく，分割されたブロックの数を漸近十分統計量とした最悪冗長度の解析を行なう． |
| 抄録(英) | The redundancy of a two-step source code has been analyzed using the shape of the parsing tree of the Lempel-Ziv-Yokoo code (LZY code) which is a variation of the Lempel-Ziv78 code. This paper presents a new two-step source code which uses the parsing count of blocks parsed by the LZ78 code. |
| キーワード(和) | 情報源符号化 / ユニバーサル符号 / 冗長度 / 十分統計量 / 漸近十分統計量 / LZ78符号 |
| キーワード(英) | Source Coding / Universal Code / Redundancy / Sufficient Statistic / Asymptotically Sufficient Statistic / LZ78 Code |
| 資料番号 | IT2018-2,EMM2018-2 |
| 発行日 | 2018-05-10 (IT, EMM) |
| 研究会情報 | |
| 研究会 | IT / EMM |
|---|---|
| 開催期間 | 2018/5/17(から2日開催) |
| 開催地（和） | 東京工業大学（大岡山キャンパス） |
| 開催地（英） | Ookayama Campus, Tokyo Institute of Technology |
| テーマ（和） | 情報セキュリティ，情報理論，情報ハイディング，一般 |
| テーマ（英） | Information Security, Information Theory, Information Hiding, etc. |
| 委員長氏名（和） | 大橋 正良(福岡大) / 岩村 惠市(東京理科大) |
| 委員長氏名（英） | Masayoshi Ohashi(Fukuoka Univ.) / Keiichi Iwamura(TUS) |
| 副委員長氏名（和） | 村松 純(NTT) / 日置 尋久(京大) / 栗林 稔(岡山大) |
| 副委員長氏名（英） | Jun Muramatsu(NTT) / Hirohisa Hioki(Kyoto Univ.) / Minoru Kuribayashi(Okayama Univ.) |
| 幹事氏名（和） | 吉田 隆弘(横浜商科大) / 八木 秀樹(電通大) / 生源寺 類(静岡大) / 藤吉 正明(首都大東京) |
| 幹事氏名（英） | Takahiro Yoshida(Yokohama College of Commerce) / Hideki Yagi(UEC) / Rui Shogenji(Shizuoka Univ.) / Masaaki Fujiyoshi(Tokyo Metropolitan Univ.) |
| 幹事補佐氏名（和） | 葛岡 成晃(和歌山大) / 姜 玄浩(東京高専) / 村田 晴美(中京大) |
| 幹事補佐氏名（英） | Sigeaki Kuzuoka(wakayama univ.) / Hyunho Kang(NIT, Tokyo College) / Harumi Murata(Chukyo Univ.) |
| 講演論文情報詳細 | |
| 申込み研究会 | Technical Committee on Information Theory / Technical Committee on Enriched MultiMedia |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | LZ78符号の分割数を一段階目で符号化する二段階情報源符号 |
| サブタイトル（和） | |
| タイトル（英） | A Two-Step Source Code Using the Parsing Count of LZ78 Code as the First Step |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 情報源符号化 / Source Coding |
| キーワード(2)（和/英） | ユニバーサル符号 / Universal Code |
| キーワード(3)（和/英） | 冗長度 / Redundancy |
| キーワード(4)（和/英） | 十分統計量 / Sufficient Statistic |
| キーワード(5)（和/英） | 漸近十分統計量 / Asymptotically Sufficient Statistic |
| キーワード(6)（和/英） | LZ78符号 / LZ78 Code |
| 第 1 著者 氏名（和/英） | 有村 光晴 / Mitsuharu Arimura |
| 第 1 著者 所属（和/英） | 湘南工科大学(略称：湘南工科大) Shonan Institute of Technology(略称：Shonan Inst. Tech.) |
| 第 2 著者 氏名（和/英） | 長岡 浩司 / Hiroshi Nagaoka |
| 第 2 著者 所属（和/英） | 電気通信大学(略称：電通大) University of Electro-Communications(略称：Univ. of Electro-Communications) |
| 発表年月日 | 2018-05-17 |
| 資料番号 | IT2018-2,EMM2018-2 |
| 巻番号（vol） | vol.118 |
| 号番号（no） | IT-31,EMM-32 |
| ページ範囲 | pp.7-12(IT), pp.7-12(EMM), |
| ページ数 | 6 |
| 発行日 | 2018-05-10 (IT, EMM) |