无需为 Delta 与 Epsilon 证明或典型序列落泪的香农信息论
信息论
2012-08-15 v1 math.IT
量子物理
摘要
本文首先讨论了概率类型 (p-types) 上的积分。在此基础上，本文重新审视了经典（非量子）香农信息论 (SIT) 的三个核心问题：无失真信源编码、信道编码和有失真信源编码。本文证明了针对这三个问题的众所周知的常规结果。然而，给出这些结果的证明并非常规。它们基于复积分技术（通过对 p-type 积分应用最速下降法获得的近似），而非常用的 delta & epsilon 和典型序列论证。本文的另一个非常规特点是大量使用了经典贝叶斯网络 (CB nets)。本文展示了使用 CB nets 进行经典 SIT 的一些优势。
引用
@article{arxiv.1208.2737,
title = {Shannon Information Theory Without Shedding Tears Over Delta \& Epsilon Proofs or Typical Sequences},
author = {Robert R. Tucci},
journal= {arXiv preprint arXiv:1208.2737},
year = {2012}
}
备注
37 pages (files: 1 .tex, 1 .sty)