| 講演名 | 2018-07-19 不均一コストに対する2元AIFV符号の簡易構成法 吉田 崇裕(東大), 山本 博資(明大), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 符号シンボル0と1のコストが等しい場合，2つの符号木を用いるAIFV符号が１つの符号木を用いるハフマン符号より平均符号長を小さくできることが知られている．また，最適ではないが，ハフマン符号より平均符号長が短いAIFV符号の符号木を，ハフマン符号木から簡単に構成する簡易構成法が知られている．これに対し，本稿では，符号シンボル0と1のコストが異なる場合のAIFV符号化を考え，１つの符号木で構成された不均一コスト用符号木から，AIFV符号の２つの符号木$(T_0, T_1)$を構成する簡易構成法を提案する． 通常のAIFV符号木では，マスター節点はその孫と符号シンボル00で結ばれるが， それに加えて01, 10, 11で結ばれる場合を考え，それらの場合の互いの得失を明らかにする． |
| 抄録(英) | In the case that the costs of letters (code symbols) 0 and 1 are equal, it is known that the AIFV code with two code trees $T_0$ and $T_1$ can attain better compression rate than the Huffman code with a single code tree $T_{rm H}$. Furthermore, if we use the so-called easy construction of an AIFV code, the code trees $T_0$ and $T_1$ can be easily constructed from Huffman code tree $T_{rm H}$. Although the obtained AIFV code is not optimal generally, it can usually attain better compression rate than the Huffman code. In this paper, we treat AIFV coding and propose easy construction algorithms of AIFV codes for unequal letter costs. In ordinary AIFV code trees, a master node is connected to its grandchild by code symbols `00'. But, we consider the cases that a master node is connected to its grandchild by `01', `10', `11' in addition to `00', and we clarify the merits and demerits for their cases. |
| キーワード(和) | 符号シンボルコスト / AIFV符号 / 情報源符号化 / データ圧縮 |
| キーワード(英) | letter costs / AIFV code / source coding / data compression |
| 資料番号 | IT2018-18 |
| 発行日 | 2018-07-12 (IT) |
| 研究会情報 | |
| 研究会 | IT |
|---|---|
| 開催期間 | 2018/7/19(から2日開催) |
| 開催地（和） | やまと会議室 |
| 開催地（英） | Yamato Kaigishitsu |
| テーマ（和） | フレッシュマンセッション，一般 |
| テーマ（英） | freshman session, general |
| 委員長氏名（和） | 村松 純(NTT) |
| 委員長氏名（英） | Jun Muramatsu(NTT) |
| 副委員長氏名（和） | 和田山 正(名工大) |
| 副委員長氏名（英） | Tadashi Wadayama(Nagoya Inst. of Tech.) |
| 幹事氏名（和） | 太田 隆博(長野県工科短大) / 八木 秀樹(電通大) |
| 幹事氏名（英） | Takahiro Ohta(Nagano Pref Inst. of Tech.) / Hideki Yagi(UEC) |
| 幹事補佐氏名（和） | 吉田 隆弘(横浜商科大) |
| 幹事補佐氏名（英） | Takahiro Yoshida(Yokohama College of Commerce) |
| 講演論文情報詳細 | |
| 申込み研究会 | Technical Committee on Information Theory |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 不均一コストに対する2元AIFV符号の簡易構成法 |
| サブタイトル（和） | |
| タイトル（英） | Easy Construction of Binary AIFV Codes for Unequal Letter Costs |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 符号シンボルコスト / letter costs |
| キーワード(2)（和/英） | AIFV符号 / AIFV code |
| キーワード(3)（和/英） | 情報源符号化 / source coding |
| キーワード(4)（和/英） | データ圧縮 / data compression |
| 第 1 著者 氏名（和/英） | 吉田 崇裕 / Takahiro Yoshida |
| 第 1 著者 所属（和/英） | 東京大学(略称：東大) The University of Tokyo(略称：The Univ. Tokyo) |
| 第 2 著者 氏名（和/英） | 山本 博資 / Hirosuke Yamamoto |
| 第 2 著者 所属（和/英） | 明治大学(略称：明大) Meiji University(略称：Meiji Univ.) |
| 発表年月日 | 2018-07-19 |
| 資料番号 | IT2018-18 |
| 巻番号（vol） | vol.118 |
| 号番号（no） | IT-139 |
| ページ範囲 | pp.31-36(IT), |
| ページ数 | 6 |
| 発行日 | 2018-07-12 (IT) |