タイトル | Variable-Length Lossy Compression Allowing Positive Overflow and Excess Distortion Probabilities |
---|---|
著者 | Shota Saito 、Hideki Yagi 、Toshiyasu Matsushima |
年度 | 2017 |
形式 | 国際学会 |
分野 | 情報源符号化 |
掲載雑誌名 | Proceedings of 2017 IEEE International Symposium on Information Theory |
掲載号・ページ | pp.1568-1572, Aachen, Germany |
掲載年 | 2017 |
掲載月 | 6 |
アブスト (日本語) |
学会名:IEEE International Symposium on Information Theory 2017 日程:2017年6月25日~6月30日(発表日: 27日) 場所:Aachen, Germany 査読有 DOI: 10.1109/ISIT.2017.8006793 |
アブスト (英語) |
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 length 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. |
備考 (日本語) |
|
備考 (英語) |
|
論文原稿 | |
発表資料 |