DUAL QUANTITY OF THE DISTORTION-COMPLEXITY AND A UNIVERSAL DATABASE FOR FIXED-RATE DATA-COMPRESSION WITH DISTORTION

Authors
MURAMATSU J KANAYA F
Citation
J. Muramatsu et F. Kanaya, DUAL QUANTITY OF THE DISTORTION-COMPLEXITY AND A UNIVERSAL DATABASE FOR FIXED-RATE DATA-COMPRESSION WITH DISTORTION, IEICE transactions on fundamentals of electronics, communications and computer science, E79A(9), 1996, pp. 1456-1459
Citations number
10
Categorie Soggetti
Engineering, Eletrical & Electronic","Computer Science Hardware & Architecture","Computer Science Information Systems
Journal title
IEICE transactions on fundamentals of electronics, communications and computer science → ACNP
ISSN journal
09168508
Volume
E79A
Issue
9
Year of publication
1996
Pages
1456 - 1459
Database
ISI
SICI code
0916-8508(1996)E79A:9<1456:DQOTDA>2.0.ZU;2-N
Abstract
In this paper, we define the distortion at a certain complexity Level, which is the dual quantity of the distortion-complexity. We prove a t heorem dual to the theorem which we have given of the asymptotic prope rty of the distortion-complexity. We also give a universal data-base f or fixed-rate data compression with distortion and prove its asymptoti c optimality.