高效通信中歧义起源探析
计算与语言
2013-10-02 v3
摘要
本文通过逻辑不可逆性概念，在香农信息论框架内研究通信中歧义的产生。这使我们得以用编码与解码过程复杂度之间的对称方程，精确且普遍地表达齐普夫词汇平衡直觉背后的原理，该方程表明自然通信中必然存在不可避免的逻辑不确定性。据此，若编码与解码过程的复杂度在对称情境下达到平衡，则必然需要不可逆计算的出现，这意味着歧义代码的产生是自然通信成功的必要条件。
引用
@article{arxiv.1107.0193,
title = {On the origin of ambiguity in efficient communication},
author = {Jordi Fortuny and Bernat Corominas-Murtra},
journal= {arXiv preprint arXiv:1107.0193},
year = {2013}
}
备注
28 pages, 2 figures