| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2012-05-25 14:00 2値無記憶情報源に対するハフマン符号の性質に関する一検討 ○吉田隆弘・地主 創（青学大）  IT2012-1 |
|
| 抄録 | （和） | 本稿では，2値無記憶情報源の拡大情報源に対するハフマン符号の性質について検討する．ハフマン符号の構成法は次の通りである．符号化する情報源の情報源記号を生起確率の降順に並べ，生起確率が最小となる2個の情報源記号を1個にまとめて統合記号と呼ばれる新たな記号とし，その生起確率をまとめられた各記号の生起確率の和とする．これにより，縮退情報源と呼ばれる情報源記号数が1個少ない情報源が得られる．以上の操作を情報源記号数が2個の縮退情報源になるまで繰り返し，その縮退情報源系列から符号木を生成することでハフマン符号が構成できる．したがって，各縮退情報源において統合記号の生起確率が全体で何番目になるかの位置情報系列(インデックスシーケンス)とハフマン符号が一対一に対応する．この性質を利用して，2値無記憶情報源の拡大情報源に対する位置情報系列の性質について調べ，相異なるハフマン符号が構成される情報源の各条件が報告されている．本稿では，従来と同様に位置情報系列の性質を検討することで，従来報告されている条件を満たす2値無記憶情報源を含むより広い2値無記憶情報源のクラスに対して相異なるハフマン符号が構成される情報源の各条件を示す． |
| （英） | We consider characteristics of Huffman codes for extended binary memoryless sources. The construction of Huffman codes consists of two parts. In the first part, a reduced source is created by sorting the source symbols in decreasing order of its probability, combining the two least probable source symbols into a single symbol, and re-sorting the new set in decreasing order. By repeating this process until there is two symbols remaining, a series of reduced sources is created. In the second part, a code tree is generated from the series of reduced sources created in the first part. Therefore the Huffman code is designed uniquely from a sequence of position of the combined symbol in each reduced source. In this study, we consider characteristics of this sequence for binary memoryless sources, and present conditions of binary memoryless sources that a different Huffman code is designed. | |
| キーワード | （和） | 情報源符号化 / ハフマン符号 / 2値無記憶情報源 / 拡大情報源 / / / / |
| （英） | source coding / Huffman codes / binary memoryless sources / extended sources / / / / | |
| 文献情報 | 信学技報, vol. 112, no. 58, IT2012-1, pp. 1-6, 2012年5月. | |
| 資料番号 | IT2012-1 | |
| 発行日 | 2012-05-18 (IT) | |
| ISSN | Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | IT2012-1 |
|
| 研究会情報 | |
| 研究会 | IT |
| 開催期間 | 2012-05-25 - 2012-05-25 |
| 開催地（和） | 福岡県立飯塚研究開発センター |
| 開催地（英） | |
| テーマ（和） | 一般 |
| テーマ（英） | |
| 講演論文情報の詳細 | |
| 申込み研究会 | IT |
| 会議コード | 2012-05-IT |
| 本文の言語 | 日本語 |
| タイトル（和） | 2値無記憶情報源に対するハフマン符号の性質に関する一検討 |
| サブタイトル（和） | |
| タイトル（英） | A consideration on characteristics of Huffman codes for binary memoryless sources |
| サブタイトル（英） | |
| キーワード(1)（和/英） | 情報源符号化 / source coding |
| キーワード(2)（和/英） | ハフマン符号 / Huffman codes |
| キーワード(3)（和/英） | 2値無記憶情報源 / binary memoryless sources |
| キーワード(4)（和/英） | 拡大情報源 / extended sources |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 吉田 隆弘 / Takahiro Yoshida / ヨシダ タカヒロ |
| 第1著者 所属（和/英） | 青山学院大学 (略称： 青学大) Aoyama Gakuin University (略称： Aoyama Gakuin Univ.) |
| 第2著者 氏名（和/英/ヨミ） | 地主 創 / Hajime Jinushi / ジヌシ ハジメ |
| 第2著者 所属（和/英） | 青山学院大学 (略称： 青学大) Aoyama Gakuin University (略称： Aoyama Gakuin Univ.) |
| 講演者 | 第1著者 |
| 発表日時 | 2012-05-25 14:00:00 |
| 発表時間 | 25分 |
| 申込先研究会 | IT |
| 資料番号 | IT2012-1 |
| 巻番号（vol） | vol.112 |
| 号番号（no） | no.58 |
| ページ範囲 | pp.1-6 |
| ページ数 | 6 |
| 発行日 | 2012-05-18 (IT) |
[研究会発表申込システムのトップページに戻る]