| 講演名 | 2007-03-16 二項分布情報源のハフマン符号化に関する一考察(情報通信基礎サブソサイエティ合同研究会) 福岡 久雄, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 本稿では,二項分布情報源のハフマン符号化に関して行った数値実験の結果について報告する.二項分布情報源は,2値無記憶情報源の拡大によって得られる情報源であり,その特性は拡大次数と優勢シンボルの出現確率によって決定される.二項分布情報源のハフマン符号化に関しては,優勢シンボルの存在区間[0.5,1.0)の有限個の分割それぞれに対して,相異なるハフマン符号が構成されることが知られている.ある次数の二項分布情報源に対してこれらのハフマン符号をすべて見出すことを目的として,本稿では,ハフマン符号化過程で生成される縮退情報源系列を特定するために,インデックスシーケンスの概念を導入する.数値実験によって,次数が2から11の二項分布情報源に対して,すべてのインデックスシーケンスとそれに対応する符号長集合を求めた.その結果,インデックスシーケンスに関して,次数にかかわらず成立する,いくつかの共通的な性質を見出すことができた. |
| 抄録(英) | This paper investigates Huffman codes for binomial sources based on some numerical experiments. A binomial source is obtained by the extension of a binary memoryless source and its properties are determined by the extension order and the superior symbol's probability p. It is well known that the p's interval [0.5, 1.0) is partitioned into the finite number of intervals, for each of which a different Huffman code can is generated. In order to enumerate these Huffman codes for a binomial source of the certain order, this paper introduces the concept of index sequence that specifies the sequence of reduced sources in the Huffman's procedure. Our numerical experiments have revealed the index sequences and code length sets for binamial sources of the order from 2 to 11. The results of the experiments show a couple of characteristics in the index sequences irrespective of the orders. |
| キーワード(和) | 二項分布情報源 / 二項分布情報源 / 縮退情報源 |
| キーワード(英) | Binomial Source / Huffman Code / Reduced Source |
| 資料番号 | IT2006-117,ISEC2006-172,WBS2006-114 |
| 発行日 |
| 研究会情報 | |
| 研究会 | IT |
|---|---|
| 開催期間 | 2007/3/9(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Information Theory (IT) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 二項分布情報源のハフマン符号化に関する一考察(情報通信基礎サブソサイエティ合同研究会) |
| サブタイトル（和） | |
| タイトル（英） | A Study on Huffman Coding for Binomial Sources |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 二項分布情報源 / Binomial Source |
| キーワード(2)（和/英） | 二項分布情報源 / Huffman Code |
| キーワード(3)（和/英） | 縮退情報源 / Reduced Source |
| 第 1 著者 氏名（和/英） | 福岡 久雄 / Hisao FUKUOKA |
| 第 1 著者 所属（和/英） | 松江工業高等専門学校情報工学科 Department of Information Engineering, Matsue National College of Technology |
| 発表年月日 | 2007-03-16 |
| 資料番号 | IT2006-117,ISEC2006-172,WBS2006-114 |
| 巻番号（vol） | vol.106 |
| 号番号（no） | 595 |
| ページ範囲 | pp.- |
| ページ数 | 5 |
| 発行日 | |