| 講演名 | 2020-12-02 2元AIFV-m符号における符号木の列挙と符号化 大西 源太(福井大), 橋本 健吾(福井大), 岩田 賢一(福井大), 山本 博資(東大), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | SumigawaとYamamotoは，2元AIFV符号における符号木とSchr"oderパスにおける一対一対応を明示し，2元AIFV符号における符号木の列挙と符号木の符号化方法を与えた．本稿では，SumigawaとYamamotoの手法を2元AIFV-m符号の場合に一般化するとともに，2元AIFV-$m$符号における符号木の数え上げに関する母関数を述べる． |
| 抄録(英) | Using the one-to-one correspondence between binary AIFV codes and Schr?der paths, Sumigawa and Yamamoto gave a method to enumerate all code trees used in the class of binary AIFV codes. They also proposed a coding scheme of each code tree based on the enumeration. In this paper, we generalize Sumigawa and Yamamoto’s method to the case of binary AIFV-m codes and also describe the generating function to enumerate all code trees used in the class of binary AIFV-m codes. |
| キーワード(和) | 情報源符号 / 無歪みデータ圧縮 / AIFV符号 / AIFV-m符号 / 数え上げ |
| キーワード(英) | noiseless data compression / source coding / AIFV codes / AIFV-m codes / enumeration |
| 資料番号 | IT2020-33 |
| 発行日 | 2020-11-24 (IT) |
| 研究会情報 | |
| 研究会 | IT |
|---|---|
| 開催期間 | 2020/12/1(から3日開催) |
| 開催地（和） | オンライン開催 |
| 開催地（英） | Online |
| テーマ（和） | 若手研究者のための講演会，一般 |
| テーマ（英） | Lectures for Young Researchers, General |
| 委員長氏名（和） | 和田山 正(名工大) |
| 委員長氏名（英） | Tadashi Wadayama(Nagoya Inst. of Tech.) |
| 副委員長氏名（和） | 小嶋 徹也(東京高専) |
| 副委員長氏名（英） | Tetsuya Kojima(Tokyo Kosen) |
| 幹事氏名（和） | 野崎 隆之(山口大) / 廣友 雅徳(佐賀大) |
| 幹事氏名（英） | Takayuki Nozaki(Yamaguchi Univ.) / Masanori Hirotomo(Saga Univ.) |
| 幹事補佐氏名（和） | 太田 隆博(専修大) |
| 幹事補佐氏名（英） | Takahiro Ohta(Senshu Univ.) |
| 講演論文情報詳細 | |
| 申込み研究会 | Technical Committee on Information Theory |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 2元AIFV-m符号における符号木の列挙と符号化 |
| サブタイトル（和） | |
| タイトル（英） | Enumeration and Coding of Binary AIFV-m Code Trees |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 情報源符号 / noiseless data compression |
| キーワード(2)（和/英） | 無歪みデータ圧縮 / source coding |
| キーワード(3)（和/英） | AIFV符号 / AIFV codes |
| キーワード(4)（和/英） | AIFV-m符号 / AIFV-m codes |
| キーワード(5)（和/英） | 数え上げ / enumeration |
| 第 1 著者 氏名（和/英） | 大西 源太 / Genta Onishi |
| 第 1 著者 所属（和/英） | 福井大学(略称：福井大) University of Fukui(略称：Univ. of Fukui) |
| 第 2 著者 氏名（和/英） | 橋本 健吾 / Kengo Hashimoto |
| 第 2 著者 所属（和/英） | 福井大学(略称：福井大) University of Fukui(略称：Univ. of Fukui) |
| 第 3 著者 氏名（和/英） | 岩田 賢一 / Ken-ichi Iwata |
| 第 3 著者 所属（和/英） | 福井大学(略称：福井大) University of Fukui(略称：Univ. of Fukui) |
| 第 4 著者 氏名（和/英） | 山本 博資 / Hirosuke Yamamoto |
| 第 4 著者 所属（和/英） | 東京大学(略称：東大) The University of Tokyo(略称：The Univ. of Tokyo) |
| 発表年月日 | 2020-12-02 |
| 資料番号 | IT2020-33 |
| 巻番号（vol） | vol.120 |
| 号番号（no） | IT-268 |
| ページ範囲 | pp.50-55(IT), |
| ページ数 | 6 |
| 発行日 | 2020-11-24 (IT) |