電子情報通信学会 研究会発表申込システム
講演論文 詳細
技報閲覧サービス
技報オンライン
‥‥ (ESS/通ソ/エレソ/ISS)
技報アーカイブ
‥‥ (エレソ/通ソ)
 トップに戻る 前のページに戻る   [Japanese] / [English] 

講演抄録/キーワード
講演名 2019-05-24 09:30
2元コンパクト符号を簡便に構成可能な3値無記憶拡大情報源に関する一検討
宮 希望青学大)・吉田隆弘横浜商科大)・地主 創青学大
抄録 (和) アルファベットサイズが$D$である無記憶情報源の$n$次拡大情報源に対し,平均符号語長が最小の$2$元瞬時符号すなわち$2$元コンパクト符号は例えばハフマンのアルゴリズムにより構成されるが,その計算量は$n$に関し指数的に大きくなる.そこで$D = 2$においてハフマンのアルゴリズムを直接実行することなく対応する$2$元コンパクト符号を簡便に構成する手法が提案されている.この手法は,生起確率の等しい情報源記号全体を同一グループとすると,ハフマンのアルゴリズムにおいて``縮約がグループをまたがない''といった条件が満たされるならば,対応するコンパクト符号を構成するものである.本稿では,$D = 3$における``縮約がグループをまたがない''条件を導出し,$D = 2$における手法をそのまま$D = 3$に対して適用できることを示す. 
(英) The complexity of Huffman procedure grows with exponential order of $n$ for the $n$-th degree extended memoryless sources whose alphabet size is $D$. A simple construction of binary compact codes without Huffman procedure for $D = 2$, i.e., the alphabet is ${ 0, 1}$. Let the probability of source symbols with $k$ symbols of $1$ be $P_k = p^{n - k}(1 - p)^k$ for $k = 0, 1, dots , n$, where $p ge 1 / 2$ denotes the probability of symbol $0$. If $p$ satisfies $sum_{i = k}^nbinom{n}{i}P_i le P_{k - 1}$ for $k = 0, 1, dots , n - 1$ and for a given $n$, this simple construction gives a binary compact codes. We derive the condition under which this simple construction can be applied for $D = 3$.
キーワード (和) 情報源符号化 / データ圧縮 / 2元コンパクト符号 / ハフマンのアルゴリズム / 3値無記憶情報源 / 拡大情報源 / /  
(英) source coding / data compression / binary compact codes / Huffman procedure / ternary memoryless sources / extended sources / /  
文献情報 信学技報, vol. 119, no. 47, IT2019-7, pp. 31-36, 2019年5月.
資料番号 IT2019-7 
発行日 2019-05-16 (IT, EMM) 
ISSN Print edition: ISSN 0913-5685  Online edition: ISSN 2432-6380

研究会情報
研究会 EMM IT  
開催期間 2019-05-23 - 2019-05-24 
開催地(和) 旭川市国際会議場 
開催地(英) Asahikawa International Conference Hall 
テーマ(和) 情報セキュリティ,情報理論,情報ハイディング,一般 
テーマ(英) Information Security, Information Theory, Information Hiding, etc. 
講演論文情報の詳細
申込み研究会 IT 
会議コード 2019-05-EMM-IT 
本文の言語 日本語 
タイトル(和) 2元コンパクト符号を簡便に構成可能な3値無記憶拡大情報源に関する一検討 
サブタイトル(和)  
タイトル(英) A Consideration on Extended Ternary Memoryless Sources with a Simple Construction of Binary Compact Codes 
サブタイトル(英)  
キーワード(1)(和/英) 情報源符号化 / source coding  
キーワード(2)(和/英) データ圧縮 / data compression  
キーワード(3)(和/英) 2元コンパクト符号 / binary compact codes  
キーワード(4)(和/英) ハフマンのアルゴリズム / Huffman procedure  
キーワード(5)(和/英) 3値無記憶情報源 / ternary memoryless sources  
キーワード(6)(和/英) 拡大情報源 / extended sources  
キーワード(7)(和/英) /  
キーワード(8)(和/英) /  
第1著者 氏名(和/英/ヨミ) 宮 希望 / Nozomi Miya / ミヤ ノゾミ
第1著者 所属(和/英) 青山学院大学 (略称: 青学大)
Aoyama Gakuin University (略称: Aoyama Gakuin Univ.)
第2著者 氏名(和/英/ヨミ) 吉田 隆弘 / Takahiro Yoshida / ヨシダ タカヒロ
第2著者 所属(和/英) 横浜商科大学 (略称: 横浜商科大)
Yokohama College of Commerce (略称: Yokohama College of Commerce)
第3著者 氏名(和/英/ヨミ) 地主 創 / Hajime Jinushi / ジヌシ ハジメ
第3著者 所属(和/英) 青山学院大学 (略称: 青学大)
Aoyama Gakuin University (略称: Aoyama Gakuin Univ.)
第4著者 氏名(和/英/ヨミ) / /
第4著者 所属(和/英) (略称: )
(略称: )
第5著者 氏名(和/英/ヨミ) / /
第5著者 所属(和/英) (略称: )
(略称: )
第6著者 氏名(和/英/ヨミ) / /
第6著者 所属(和/英) (略称: )
(略称: )
第7著者 氏名(和/英/ヨミ) / /
第7著者 所属(和/英) (略称: )
(略称: )
第8著者 氏名(和/英/ヨミ) / /
第8著者 所属(和/英) (略称: )
(略称: )
第9著者 氏名(和/英/ヨミ) / /
第9著者 所属(和/英) (略称: )
(略称: )
第10著者 氏名(和/英/ヨミ) / /
第10著者 所属(和/英) (略称: )
(略称: )
第11著者 氏名(和/英/ヨミ) / /
第11著者 所属(和/英) (略称: )
(略称: )
第12著者 氏名(和/英/ヨミ) / /
第12著者 所属(和/英) (略称: )
(略称: )
第13著者 氏名(和/英/ヨミ) / /
第13著者 所属(和/英) (略称: )
(略称: )
第14著者 氏名(和/英/ヨミ) / /
第14著者 所属(和/英) (略称: )
(略称: )
第15著者 氏名(和/英/ヨミ) / /
第15著者 所属(和/英) (略称: )
(略称: )
第16著者 氏名(和/英/ヨミ) / /
第16著者 所属(和/英) (略称: )
(略称: )
第17著者 氏名(和/英/ヨミ) / /
第17著者 所属(和/英) (略称: )
(略称: )
第18著者 氏名(和/英/ヨミ) / /
第18著者 所属(和/英) (略称: )
(略称: )
第19著者 氏名(和/英/ヨミ) / /
第19著者 所属(和/英) (略称: )
(略称: )
第20著者 氏名(和/英/ヨミ) / /
第20著者 所属(和/英) (略称: )
(略称: )
講演者
発表日時 2019-05-24 09:30:00 
発表時間 25 
申込先研究会 IT 
資料番号 IEICE-IT2019-7,IEICE-EMM2019-7 
巻番号(vol) IEICE-119 
号番号(no) no.47(IT), no.48(EMM) 
ページ範囲 pp.31-36 
ページ数 IEICE-6 
発行日 IEICE-IT-2019-05-16,IEICE-EMM-2019-05-16 


[研究会発表申込システムのトップページに戻る]

[電子情報通信学会ホームページ]


IEICE / 電子情報通信学会