| 講演名 | 1996/10/18 コスト最小を目的とする情報源圧縮について 岩田 賢一, 森井 昌克, 植松 友彦, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 情報源符号化の多くの符号は与えられた情報源系列に対して平均符号長を短くすることを目的としている. この場合, 符号語アルファベットの一記号の記録あるいは伝送ために必要なコストは等価である. 一方, 送信電力やモールス符号等を考えると符号語アルファベットに等価でないコストを付加するのは妥当である. 符号語アルファベットに等価でないコストを付加したとき, 平均符号長を最小にする符号を用いることが常に適切とは言えない. 与えられた情報源系列に対して平均符号コストを小さくする符号が要求される. 小文では, 定常情報源からの系列に対して, 符号語の平均コストが漸近的に最良となる符号をZiv-Lempel符号に基づいて提案する. |
| 抄録(英) | Most of source codes have had to do with the lengths of the codewords, then every cost of code symbols is identical. In case of the Morse code, the costs of code symbol not are equal. Shannon's fundamental Theorem yields the lower bound for source coding for arbitrary cost of code. It is interest to construct a simple source code for arbitrary cost of code symbol and stationary source. This paper presents a simple universal coding scheme for arbitrary cost of code symbol based on the well-known Ziv-Lempel coding scheme. Proposed coding scheme asymptotically achieves an optimal average cost of codes for stationary sources. |
| キーワード(和) | データ圧縮 / 情報源符号化 / 符号語コスト / 定常情報源 / Ziv-Lempel符号 / 漸近的最良性 |
| キーワード(英) | data compression / cost of code symbol / asymptotically optimal cost / Ziv-Lempel code |
| 資料番号 | IT96-36 |
| 発行日 |
| 研究会情報 | |
| 研究会 | IT |
|---|---|
| 開催期間 | 1996/10/18(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Information Theory (IT) |
|---|---|
| 本文の言語 | ENG |
| タイトル（和） | コスト最小を目的とする情報源圧縮について |
| サブタイトル（和） | |
| タイトル（英） | Data Compression for Arbitrary Cost of Code Symbol |
| サブタイトル（和） | |
| キーワード(1)（和/英） | データ圧縮 / data compression |
| キーワード(2)（和/英） | 情報源符号化 / cost of code symbol |
| キーワード(3)（和/英） | 符号語コスト / asymptotically optimal cost |
| キーワード(4)（和/英） | 定常情報源 / Ziv-Lempel code |
| キーワード(5)（和/英） | Ziv-Lempel符号 |
| キーワード(6)（和/英） | 漸近的最良性 |
| 第 1 著者 氏名（和/英） | 岩田 賢一 / Ken-ichi IWATA |
| 第 1 著者 所属（和/英） | 徳島大学工学部知能情報工学科 Department of Information Science and Intelligent Systems, Faculty of Engineering, The University of Tokushima |
| 第 2 著者 氏名（和/英） | 森井 昌克 / Masakatu MORII |
| 第 2 著者 所属（和/英） | 徳島大学工学部知能情報工学科 Department of Information Science and Intelligent Systems, Faculty of Engineering, The University of Tokushima |
| 第 3 著者 氏名（和/英） | 植松 友彦 / Tomohiko UYEMATSU |
| 第 3 著者 所属（和/英） | 北陸先端科学技術大学院大学情報科学研究科 School of Information Science, Japan Advanced Institute of Science and Technology |
| 発表年月日 | 1996/10/18 |
| 資料番号 | IT96-36 |
| 巻番号（vol） | vol.96 |
| 号番号（no） | 311 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |