| 講演名 | 1994/7/23 Gold-washing Algorithmに基づく有歪データ圧縮符号の漸近的特性 前地 直記, 古賀 弘樹, 有本 卓, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | Gold-washing algorithmによるデータ圧縮符号は,1993年にZ.Zhang and V.K.Weiが発表した歪みを許すユニバーサルデータ圧縮符号である.このアルゴリズムは符号語を逐次更新することで性能を改善していく手法をとっており,更新回数とブロック長をともに大きくしていくと漸近的にレート・歪限界を達成することが示されている.しかし,Z.Zhang等はブロック長有限の場合の符号の性能の定量的評価を公表していない.本論文ではGold-washing algorithmによるデータ圧縮符号を離散無記憶情報源に適用して,その性能を定量的に調べた.その結果,平均歪みの値が収束するには更新回数が非常に多くかかることが分かった.そこで少ない更新回数で性能の良い符号を得るようアルゴリズムの改良を提案した. |
| 抄録(英) | An universal lossy data compression based on Gold-washing algorithm is proposed by Z.Zhang,and V.K.Wei in 1993.This code is based on a continuous codebook refinement and they proved that it adhieves the rate distortion bound in asymptotic sense under some additickal conditions.Though they do not describe the detailed result applied practical data.In this paper,rate-distortion performances of Gold-washing algorithm are analysed by computer simulations under the assumption of discrete memoryless sources.In addition,a modified Gold-washing algorithm is proposed,which has the same Perfomance with less number of refinements than that of the original Gold-washing algorithm. |
| キーワード(和) | 有歪データ圧縮 / レート・歪理論 / 漸近最良性 |
| キーワード(英) | lossy data compression / rate-distortion theory / asymptotic optimality |
| 資料番号 | IT94-52 |
| 発行日 |
| 研究会情報 | |
| 研究会 | IT |
|---|---|
| 開催期間 | 1994/7/23(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Information Theory (IT) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | Gold-washing Algorithmに基づく有歪データ圧縮符号の漸近的特性 |
| サブタイトル（和） | |
| タイトル（英） | Asymptotic Properties of a Lossy Data Compression Algorithm based on the Gold-washing Algorithm |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 有歪データ圧縮 / lossy data compression |
| キーワード(2)（和/英） | レート・歪理論 / rate-distortion theory |
| キーワード(3)（和/英） | 漸近最良性 / asymptotic optimality |
| 第 1 著者 氏名（和/英） | 前地 直記 / Naoki Maeji |
| 第 1 著者 所属（和/英） | 東京大学工学部計算工学科 Department of Mathematical Engineering and Information Physics, Faculty of Engineering,University of Tokyo |
| 第 2 著者 氏名（和/英） | 古賀 弘樹 / Hiroki Koga |
| 第 2 著者 所属（和/英） | 東京大学工学部計算工学科 Department of Mathematical Engineering and Information Physics, Faculty of Engineering,University of Tokyo |
| 第 3 著者 氏名（和/英） | 有本 卓 / Suguru Arimoto |
| 第 3 著者 所属（和/英） | 東京大学工学部計算工学科 Department of Mathematical Engineering and Information Physics, Faculty of Engineering,University of Tokyo |
| 発表年月日 | 1994/7/23 |
| 資料番号 | IT94-52 |
| 巻番号（vol） | vol.94 |
| 号番号（no） | 171 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |