Threshold of overflow probability in terms of smooth max-entropy for variable-length compression allowing errors

Shota Saito; Toshiyasu Matsushima

Threshold of overflow probability in terms of smooth max-entropy for variable-length compression allowing errors

研究成果: Conference contribution

抄録

This paper deals with one-shot fixed-to-variable length source coding allowing error probability. We adopt the criterion of the overflow probability and treat prefix and non-prefix codes. The infimum of the threshold of the overflow probability is investigated under the condition that the error probability and the overflow probability are bounded above by positive constants. We show this threshold is evaluated in terms of the smooth max-entropy and clarify the difference of the thresholds between prefix and non-prefix codes. Further, we elucidate the benefit of allowing a nonzero error compared with lossless coding.

本文言語	English
ホスト出版物のタイトル	Proceedings of 2016 International Symposium on Information Theory and Its Applications, ISITA 2016
出版社	Institute of Electrical and Electronics Engineers Inc.
ページ	21-25
ページ数	5
ISBN（電子版）	9784885523090
出版ステータス	Published - 2017 2月 2
イベント	3rd International Symposium on Information Theory and Its Applications, ISITA 2016 - Monterey, United States 継続期間: 2016 10月 30 → 2016 11月 2

Other

Other	3rd International Symposium on Information Theory and Its Applications, ISITA 2016
国/地域	United States
City	Monterey
Period	16/10/30 → 16/11/2

ASJC Scopus subject areas

コンピュータネットワークおよび通信
ハードウェアとアーキテクチャ
情報システム
信号処理
図書館情報学

他のファイルとリンク

引用スタイル

Saito, S & Matsushima, T 2017, Threshold of overflow probability in terms of smooth max-entropy for variable-length compression allowing errors. in Proceedings of 2016 International Symposium on Information Theory and Its Applications, ISITA 2016., 7840378, Institute of Electrical and Electronics Engineers Inc., pp. 21-25, 3rd International Symposium on Information Theory and Its Applications, ISITA 2016, Monterey, United States, 16/10/30.

@inproceedings{1674ce3f5a88499c9156c2160187cbbd,

title = "Threshold of overflow probability in terms of smooth max-entropy for variable-length compression allowing errors",

abstract = "This paper deals with one-shot fixed-to-variable length source coding allowing error probability. We adopt the criterion of the overflow probability and treat prefix and non-prefix codes. The infimum of the threshold of the overflow probability is investigated under the condition that the error probability and the overflow probability are bounded above by positive constants. We show this threshold is evaluated in terms of the smooth max-entropy and clarify the difference of the thresholds between prefix and non-prefix codes. Further, we elucidate the benefit of allowing a nonzero error compared with lossless coding.",

author = "Shota Saito and Toshiyasu Matsushima",

year = "2017",

month = feb,

day = "2",

language = "English",

pages = "21--25",

booktitle = "Proceedings of 2016 International Symposium on Information Theory and Its Applications, ISITA 2016",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

address = "United States",

note = "3rd International Symposium on Information Theory and Its Applications, ISITA 2016 ; Conference date: 30-10-2016 Through 02-11-2016",

}

TY - GEN

T1 - Threshold of overflow probability in terms of smooth max-entropy for variable-length compression allowing errors

AU - Saito, Shota

AU - Matsushima, Toshiyasu

PY - 2017/2/2

Y1 - 2017/2/2

N2 - This paper deals with one-shot fixed-to-variable length source coding allowing error probability. We adopt the criterion of the overflow probability and treat prefix and non-prefix codes. The infimum of the threshold of the overflow probability is investigated under the condition that the error probability and the overflow probability are bounded above by positive constants. We show this threshold is evaluated in terms of the smooth max-entropy and clarify the difference of the thresholds between prefix and non-prefix codes. Further, we elucidate the benefit of allowing a nonzero error compared with lossless coding.

AB - This paper deals with one-shot fixed-to-variable length source coding allowing error probability. We adopt the criterion of the overflow probability and treat prefix and non-prefix codes. The infimum of the threshold of the overflow probability is investigated under the condition that the error probability and the overflow probability are bounded above by positive constants. We show this threshold is evaluated in terms of the smooth max-entropy and clarify the difference of the thresholds between prefix and non-prefix codes. Further, we elucidate the benefit of allowing a nonzero error compared with lossless coding.

UR - http://www.scopus.com/inward/record.url?scp=85015213060&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85015213060&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:85015213060

SP - 21

EP - 25

BT - Proceedings of 2016 International Symposium on Information Theory and Its Applications, ISITA 2016

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 3rd International Symposium on Information Theory and Its Applications, ISITA 2016

Y2 - 30 October 2016 through 2 November 2016

ER -

Threshold of overflow probability in terms of smooth max-entropy for variable-length compression allowing errors

抄録

Other

ASJC Scopus subject areas

他のファイルとリンク

フィンガープリント

引用スタイル