タイトル | Variable-Length Lossy Compression Allowing Positive Overflow and Excess Distortion Probabilities |
---|---|
著者 | Shota Saito 、Hideki Yagi 、Toshiyasu Matsushima |
年度 | 2016 |
形式 | 国内学会 |
分野 | 情報源符号化 |
掲載雑誌名 | 第39回情報理論とその応用シンポジウム予稿集 |
掲載号・ページ | pp.164-169 |
掲載年 | 2016 |
掲載月 | 12 |
アブスト (日本語) |
第39回情報理論とその応用シンポジウム(SITA2016) 2016年12月13日~16日 岐阜県 |
アブスト (英語) |
This paper investigates the problem of variable-length lossy source coding. We deal with the case where both the excess distortion probability and the overflow probability of codeword lengths are less than or equal to positive constants. The infimum of the thresholds on the overflow probability is characterized by a smooth max entropy-based quantity. Both non-asymptotic and asymptotic cases are analyzed. To show the achievability results, we do not utilize the random coding argument but give an explicit code construction, which is a novel approach in rate-distortion theory. |
備考 (日本語) |
|
備考 (英語) |
|
論文原稿 | |
発表資料 |