| Presentation | 1999/3/11 The Optimal Overflow and Underflow Probabilities with Variable-Length Coding for the General Source Osamu Uchida, Te Sun Han, |
|---|---|
| PDF Download Page | PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | In variable-length coding, the probability of fixed-to-variable codeword length per source letter being above (resp. below) a prescribed threshold is called the overflow (resp. the underflow) probability. In this paper, we show that the infimum achievable threshold given the overflow probability exponent γ always coincides with the infimum achievable fixed-length coding rate given the error probability exponent γ, without any assumptions on the source. In the case of underflow probability, we can also show the similar results. From these results, we can utilize various theorems and results on the fixed-length coding established by Han for the analysis of overflow and underflow probabilities. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | general sources / variable-length code / overflow probability / underflow probability / reliability function of source coding |
| Paper # | IT98-96 |
| Date of Issue |
| Conference Information | |
| Committee | IT |
|---|---|
| Conference Date | 1999/3/11(1days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | |
| Chair | |
| Vice Chair | |
| Secretary | |
| Assistant | |
| Paper Information | |
| Registration To | Information Theory (IT) |
|---|---|
| Language | ENG |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | The Optimal Overflow and Underflow Probabilities with Variable-Length Coding for the General Source |
| Sub Title (in English) | |
| Keyword(1) | general sources |
| Keyword(2) | variable-length code |
| Keyword(3) | overflow probability |
| Keyword(4) | underflow probability |
| Keyword(5) | reliability function of source coding |
| 1st Author's Name | Osamu Uchida |
| 1st Author's Affiliation | Graduate School of Information Systems University of Electro-Communications() |
| 2nd Author's Name | Te Sun Han |
| 2nd Author's Affiliation | Graduate School of Information Systems University of Electro-Communications |
| Date | 1999/3/11 |
| Paper # | IT98-96 |
| Volume (vol) | vol.98 |
| Number (no) | 654 |
| Page | pp.pp.- |
| #Pages | 6 |
| Date of Issue | |