タイトル | Relationship Between the Overflow Probability of Variable-length Coding and the Error Probability of Fixed-length Coding |
---|---|
著者 | Ryo Nomura |
年度 | 2013 |
形式 | 国内学会 |
分野 | 情報源符号化 |
掲載雑誌名 | 第36回情報理論とその応用シンポジウム(SITA2013) |
掲載号・ページ | pp.18-23 |
掲載年 | 2013 |
掲載月 | 11 |
アブスト (日本語) |
|
アブスト (英語) |
Lossless variable-length source coding with codeword cost is considered for general sources. The problem setting, where we impose on unequal costs on code symbols, is called the variablelength coding with codeword cost. In this problem, the infimum of average codeword cost have been determined for general sources. On the other hand, overflow probability, which is defined as the probability of codeword cost being above a threshold, have not been considered yet. In this paper, we determine the infimum of achievable threshold in the first-order sense and the secondorder sense for general sources and compute it for some special sources such as i.i.d. sources and mixed sources. A relationship between the overflow probability of variable-length coding and the error probability of fixed-length coding is also revealed. Our analysis is based on the information- spectrum methods. |
備考 (日本語) |
1 |
備考 (英語) |
1 |
論文原稿 | |
発表資料 |