| 講演名 | 2006-03-16 個別系列の複雑量に基づくユニバーサル有歪み符号化(情報通信基礎サブソサイエティ合同研究会) 葛岡 成晃, 植松 友彦, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 個別系列の無歪み符号化に関する研究は,ZivとLempelによって創始され,その後数多くの研究者によって発展した.個別系列の無歪み符号化は有歪み符号化に拡張できるが,有歪みの個別系列の符号化問題は無歪みの符号化問題と比べると十分には研究されていない.本論文では,符号化法が固定長の場合と可変長の場合,歪み基準が最大歪みの場合と平均歪み場合の計4種類の有歪み符号化問題を考察し,それぞれの問題に対する個別系列の符号化逆定理を示している.また,個別系列の複雑量に基づくユニバーサル有歪み符号化法を提案し,取り上げた4種類の問題のうち,最大歪み/平均歪み基準における固定長符号化問題と最大歪み基準における可変長符号化問題の計3種類の問題に対し,個別系列の符号化順定理を証明している. |
| 抄録(英) | A theory of lossless compression of individual sequences has been formulated by Ziv and Lempel, and developed by their subsequent papers. While the framework of lossless coding problem of individual sequences can be extended to lossy coding problem, the lossy coding problem of individual sequences are not so well studied as the lossless coding problem. This paper considers four kinds of rate-distortion problems for individual sequences: the fix-rate coding under the maximum-distortion criterion (fm-coding) and the average-distortion criterion (fa-coding), the variable-rate coding under the maximum-distortion criterion (vm-coding) and the average-distortion criterion (va-coding). The converse coding theorems for each problem are established. Moreover, universal lossy coding schemes for individual sequences based on complexity functions are proposed, and the coding theorems for fm, fa and vm-coding problems are clarified. |
| キーワード(和) | 個別系列 / 複雑量 / 有歪み符号化 / ユニバーサル符号 |
| キーワード(英) | complexity / individual sequences / lossy coding / universal coding |
| 資料番号 | IT2005-86,ISEC2005-143,WBS2005-100 |
| 発行日 |
| 研究会情報 | |
| 研究会 | ISEC |
|---|---|
| 開催期間 | 2006/3/9(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Information Security (ISEC) |
|---|---|
| 本文の言語 | ENG |
| タイトル（和） | 個別系列の複雑量に基づくユニバーサル有歪み符号化(情報通信基礎サブソサイエティ合同研究会) |
| サブタイトル（和） | |
| タイトル（英） | Universal Lossy Coding for Individual Sequences Based on Complexity Functions |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 個別系列 / complexity |
| キーワード(2)（和/英） | 複雑量 / individual sequences |
| キーワード(3)（和/英） | 有歪み符号化 / lossy coding |
| キーワード(4)（和/英） | ユニバーサル符号 / universal coding |
| 第 1 著者 氏名（和/英） | 葛岡 成晃 / Shigeaki KUZUOKA |
| 第 1 著者 所属（和/英） | 東京工業大学大学院集積システム専攻 Dept. of Communications and Integrated Systems, Tokyo Institute of Technology |
| 第 2 著者 氏名（和/英） | 植松 友彦 / Tomohiko UYEMATSU |
| 第 2 著者 所属（和/英） | 東京工業大学大学院集積システム専攻 Dept. of Communications and Integrated Systems, Tokyo Institute of Technology |
| 発表年月日 | 2006-03-16 |
| 資料番号 | IT2005-86,ISEC2005-143,WBS2005-100 |
| 巻番号（vol） | vol.105 |
| 号番号（no） | 663 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |