| タイトル | 複合情報源におけるε達成可能なオーバーフローしきい値に関する考察 |
|---|---|
| 著者 | 野村亮 、松嶋敏泰 、平澤茂一 |
| 年度 | 2007 |
| 形式 | 国内学会 |
| 分野 | 情報源符号化 |
| 掲載雑誌名 | 電子情報通信学会技術報告 |
| 掲載号・ページ | vol.107, no.42, IT2007-7, pp.37-42 |
| 掲載年 | 2007 |
| 掲載月 | 5 |
| アブスト （日本語） |
学会名：電子情報通信学会技術報告 日程：2007年5月18日 場所：山形県 本研究ではMerhavらの定義したオーバーフロー確率を一般化した一般化オーバーフロー確率を考える.著者等は従来この一般化オーバーフロー確率に対して,一般化オーバーフロー確率が一定値以下になる条件のもとで達成可能な符号長の最小値をi.i.d.情報源に対して求めた.本研究ではまず,復号情報源に対して,一般化オーバーフロー確率を考えたときの達成可能性を定義する.さらに,達成可能なしきい値の十分条件を検討する. |
| アブスト （英語） |
In the previous result, we generalized the achievability of variable-length coding from two viewpoints. One is the definition of an overflow probability, and the other is the definition of an achievability. We defined the overflow probability as the probability of codeword length, not per symbol, is larger than η_n and we introduce the ε-achievability of variable-length codes that implies an existence of a code for the source under the condition that the overflow probability is smaller than or equal to ε. Then, we showed the condition of ε-achievability for some restricted sources given ε. In this paper, at first we define the ε-achievability for the parametric compound source. Then we show the sufficient condition for the ε-achievability. |
| 備考 （日本語） |
1 |
| 備考 （英語） |
1 |
| 論文原稿 | |
| 発表資料 |
