Scifaro

中文

固定长度源编码与固有随机性的二阶渐近分析

信息论 2010-01-23 v2 math.IT

作者: Masahito Hayashi

在 arXiv 上查看 ↗ PDF ↗

摘要

讨论了在恒定误差约束下下的固定长度源编码与固有随机性的二阶渐近分析。固定长度源编码与固有随机性的最优速率在一阶渐近分析中存在差异。此外，讨论了均匀分布与压缩数据的关系。这些结果适用于一般信息源以及独立同分布情形。还构造了一个达到二阶最优速率的通用编码。

关键词

二阶渐近分析固定长度源编码固有随机性恒定误差约束通用编码

引用

@article{arxiv.cs/0503089,
  title  = {Second order asymptotics in fixed-length source coding and intrinsic randomness},
  author = {Masahito Hayashi},
  journal= {arXiv preprint arXiv:cs/0503089},
  year   = {2010}
}