Information Spectrum Approach to Overflow Probability of Variable-Length Codes with Conditional Cost Function

Ryo Nomura, Toshiyasu Matsushima

Lossless variable-length source coding with unequal cost function is considered for general sources. In this problem, the codeword cost instead of codeword length is important. The…