arXivDaily arXiv每日学术速递 周一至周五更新
arXiv cs/0601074cs.ITcs.LGmath.IT
收藏

联合通用有损编码和i.i.d.识别。矢量源

Joint universal lossy coding and identification of i.i.d. vector sources

Maxim Raginsky

摘要:

联合通用信源编码和建模的问题,解决了由Rissanen在无损编码的上下文中,被推广到固定速率的连续字母表无记忆源的有损编码。我们表明,有界失真措施,任何companitary参数化家庭的i.i.d.具有绝对连续边缘的实矢量源(满足适当的光滑性和Vapnik-Chervonenkis可学习性条件)允许通用有损块编码和参数估计的联合方案,并给出失真冗余和活动源与估计源之间的变距离的收敛速度的非渐近估计。我们还提出了明确的例子参数源承认这样的联合通用压缩和建模方案。

英文摘要:

The problem of joint universal source coding and modeling, addressed by Rissanen in the context of lossless codes, is generalized to fixed-rate lossy coding of continuous-alphabet memoryless sources. We show that, for bounded distortion measures, any compactly parametrized family of i.i.d. real vector sources with absolutely continuous marginals (satisfying appropriate smoothness and Vapnik--Chervonenkis learnability conditions) admits a joint scheme for universal lossy block coding and parameter estimation, and give nonasymptotic estimates of convergence rates for distortion redundancies and variational distances between the active source and the estimated source. We also present explicit examples of parametric sources admitting such joint universal compression and modeling schemes.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑