| 講演名 | 2001/3/16 ハフマン符号の競合最適条件 丸山 剛, 山本 博資, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 他のすべての符号に対して競合優越する符号のことを競合最適符号と言う. しかし, 競合最適なFV符号が存在しない情報源の確率分布が存在する. 一方, ハフマン符号は1ビット以内で競合最適であること, 競合最適な符号が存在するならば, それはハフマン符号であることが知られており, ハフマン符号と競合最適符号は密接な関係にある. 本稿では, 新たにハフマン符号に対する競合優越指標を導入することにより, 情報源の確率分布とハフマン符号が与えられたとき, そのハフマン符号が競合最適符号であるための必要十分条件を導いている. |
| 抄録(英) | A FV code is called competitively optimal if it competitively dominates any other FV codeS. The competitively optimal code, however, does not always exist for a given source probability distribution. On the other hand, it is known that Huffman code is always competitively optimal within one bit and that if the competitively optimal code exists, it is Huffman code. In this paper, by introducing a new index for competitive dominance we derive the necessary and sufficient condition to judge the competitive optimality of the Huffman code. |
| キーワード(和) | ハフマン符号 / 競合最適符号 |
| キーワード(英) | Huffman code / competitively optimal code |
| 資料番号 | IT2000-78,ISEC2000-132,SST2000-162,ITS2000-87 |
| 発行日 |
| 研究会情報 | |
| 研究会 | ISEC |
|---|---|
| 開催期間 | 2001/3/16(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Information Security (ISEC) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | ハフマン符号の競合最適条件 |
| サブタイトル（和） | |
| タイトル（英） | The condition for Huffman code to be competitively optimal |
| サブタイトル（和） | |
| キーワード(1)（和/英） | ハフマン符号 / Huffman code |
| キーワード(2)（和/英） | 競合最適符号 / competitively optimal code |
| 第 1 著者 氏名（和/英） | 丸山 剛 / Go Maruyama |
| 第 1 著者 所属（和/英） | 東京大学大学院工学系研究科計数工学 Department of Mathematical Engineering and Information Physics, University of Tokyo |
| 第 2 著者 氏名（和/英） | 山本 博資 / Hirosuke Yamamoto |
| 第 2 著者 所属（和/英） | 東京大学大学院工学系研究科計数工学 Department of Mathematical Engineering and Information Physics, University of Tokyo |
| 発表年月日 | 2001/3/16 |
| 資料番号 | IT2000-78,ISEC2000-132,SST2000-162,ITS2000-87 |
| 巻番号（vol） | vol.100 |
| 号番号（no） | 692 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |