| タイトル | 一般情報源に対する Smooth最大エントロピーを用いた可変長符号化の達成可能 オーバーフローしきい値について |
|---|---|
| 著者 | 齋藤翔太 、松嶋敏泰 |
| 年度 | 2015 |
| 形式 | 国内学会 |
| 分野 | 情報源符号化 |
| 掲載雑誌名 | 第38回情報理論とその応用シンポジウム予稿集 |
| 掲載号・ページ | pp. 142-146 |
| 掲載年 | 2015 |
| 掲載月 | 11 |
| アブスト （日本語） |
第38回情報理論とその応用シンポジウム（SITA2015） 2015年11月24日～27日 岡山県 |
| アブスト （英語） |
This paper studies lossless variable-length source coding problem for general sources. We deal with both prefix and non-prefix codes. The evaluation criterion is the overflow probability, which is defined as the probability of codeword length per source symbol exceeding a threshold. The threshold of the overflow probability is investigated under the condition that the overflow probability is less than or equal to $\epsilon \in (0,1)$ for finite blocklength. We show that this threshold is represented in terms of the smooth max-entropy and clarify the difference of thresholds between the prefix and non-prefix codes. |
| 備考 （日本語） |
|
| 備考 （英語） |
|
| 論文原稿 | |
| 発表資料 |
