Presentation | 1994/7/23 Asymptotic Properties of a Lossy Data Compression Algorithm based on the Gold-washing Algorithm Naoki Maeji, Hiroki Koga, Suguru Arimoto, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | 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. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | lossy data compression / rate-distortion theory / asymptotic optimality |
Paper # | IT94-52 |
Date of Issue |
Conference Information | |
Committee | IT |
---|---|
Conference Date | 1994/7/23(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 | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | Asymptotic Properties of a Lossy Data Compression Algorithm based on the Gold-washing Algorithm |
Sub Title (in English) | |
Keyword(1) | lossy data compression |
Keyword(2) | rate-distortion theory |
Keyword(3) | asymptotic optimality |
1st Author's Name | Naoki Maeji |
1st Author's Affiliation | Department of Mathematical Engineering and Information Physics, Faculty of Engineering,University of Tokyo() |
2nd Author's Name | Hiroki Koga |
2nd Author's Affiliation | Department of Mathematical Engineering and Information Physics, Faculty of Engineering,University of Tokyo |
3rd Author's Name | Suguru Arimoto |
3rd Author's Affiliation | Department of Mathematical Engineering and Information Physics, Faculty of Engineering,University of Tokyo |
Date | 1994/7/23 |
Paper # | IT94-52 |
Volume (vol) | vol.94 |
Number (no) | 171 |
Page | pp.pp.- |
#Pages | 6 |
Date of Issue |