| 講演名 | 1999/3/11 一般情報源に対する可変長符号の最適なオーバーフロー確率とアンダーフロー確率 内田 理, 韓 太舜, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 可変長符号において, 一情報源記号当たりの符号語長がある閾値を越える確率および下回る確率をそれぞれオーバーフロー確率, アンダーフロー確率という. 本稿では, オーバーフロー確率の減少指数をγとした時に達成可能な閾値の下限と, 固定長符号において誤り確率の減少指数をγとした時に達成可能な符号化レートの下限とが, 情報源に何の仮定も必要とせずに常に一致することを示す. アンダーフロー確率の場合にも同様の関係を示す. これらの結果から, 韓によって既に得られている固定長符号の誤り確率に関する様々な定理や結果が, そのまま可変長符号のオーバーフロー確率やアンダーフロー確率の解析に適用できる. |
| 抄録(英) | 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. |
| キーワード(和) | 一般情報源 / 可変長符号 / オーバーフロー確率 / アンダーフロー確率 / 情報源信頼性関数 |
| キーワード(英) | general sources / variable-length code / overflow probability / underflow probability / reliability function of source coding |
| 資料番号 | IT98-96 |
| 発行日 |
| 研究会情報 | |
| 研究会 | SST |
|---|---|
| 開催期間 | 1999/3/11(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Spread Spectrum Technology (SST) |
|---|---|
| 本文の言語 | ENG |
| タイトル（和） | 一般情報源に対する可変長符号の最適なオーバーフロー確率とアンダーフロー確率 |
| サブタイトル（和） | |
| タイトル（英） | The Optimal Overflow and Underflow Probabilities with Variable-Length Coding for the General Source |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 一般情報源 / general sources |
| キーワード(2)（和/英） | 可変長符号 / variable-length code |
| キーワード(3)（和/英） | オーバーフロー確率 / overflow probability |
| キーワード(4)（和/英） | アンダーフロー確率 / underflow probability |
| キーワード(5)（和/英） | 情報源信頼性関数 / reliability function of source coding |
| 第 1 著者 氏名（和/英） | 内田 理 / Osamu Uchida |
| 第 1 著者 所属（和/英） | 電気通信大学大学院情報システム学研究科 Graduate School of Information Systems University of Electro-Communications |
| 第 2 著者 氏名（和/英） | 韓 太舜 / Te Sun Han |
| 第 2 著者 所属（和/英） | 電気通信大学大学院情報システム学研究科 Graduate School of Information Systems University of Electro-Communications |
| 発表年月日 | 1999/3/11 |
| 資料番号 | IT98-96 |
| 巻番号（vol） | vol.98 |
| 号番号（no） | 658 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |