GPS信息和限误差信的息率.docVIP

GPS信息, 信息率容差 及其和信息率失真及复杂性失真之间的等价关系 鲁晨光 独立研究者 摘要: 在我1993年发表的《广义信息论》中，我提出信息率容差(限误差信息率)并讨论了它和信息率失真之间的关系。最近我了解到Kolmogorov的结构函数及基于其复杂性理论的复杂性失真。我现在知道复杂性失真只是信息率容差在限制集合由模糊变为清晰并呈球形时的特例; 复杂性理论研究者肯定的复杂性失真和信息率失真之间的一般等价关系是不对的； 一个信息率失真函数只能等价于一个信息率容差函数，两者都能用P(Y|X)=|P(Y|容差)时的广义互信息公式描述。文中用GPS作为例子推导出广义信息公式，并且通过数学分析和编码举例证明了上述结论。 关键词：广义信息测度，GPS信息，信息率失真， 数据压缩，Kullback公式，Bayes公式 GPS Information, Rate Tolerance, and its Equivalences with Rate Distortion and Complexity Distortion Chenguang Lu Independent Researcher Abstract: I proposed rate tolerance and discussed its relation to rate distortion in my book “A Generalized Information Theory” published in 1993. Recently, I examined Kolmogorov’s structure function and the complexity-distortion based on Kolmogorov’s complexity theory. It is my understanding now that complexity-distortion is only a special case of rate tolerance while constraint sets change from fuzzy sets into clear sets that are balls with the same radius. It is not true that the complexity distortion is generally equvilent to rate distortion as claimed by the researchers of complexity theory. I propose that a rate-distortion function can only be equivalent to a rate tolerance function and both of them can be described by a generalized mutual information formula where P(Y|X) is equal to P(Y|Tolerance). The paper uses GPS as an example to derive generalized information formulae and proves the above conclusions using mathematical analyses and a coding example. Keywords: generalized information measure; GPS information; rate distortion; data compression; Kullback formula; Bayesian formula Introduction 我写这篇文章有两个原因。其一是，我在1993年发表的专著《广义信息论》[1]中介绍了如何推广Shannon信息论[2]到更一般领域，包括语义信息和感觉信息领域。我在书中介绍信息率失真的两个新版本：限误差信息率R(AJ)（本文称之为信息率容差R(T)）和保精度信息率R(G)，讨论了它们和信息率失真之间的等价关系。后来又发表文章进一步讨论这些问题 [3] [4]。最近，我了解到基于Kolmogorov复杂性理论的结构函数[5]和复杂性失真[6]，发现复杂性失真只是信息率容差的特例, 复杂性理论研究者肯定的复杂性失真和信息率失真之间的一般等价关系是不成立的。其二是，我在上书中同时介绍了如何根据人眼色觉分辨率度量色觉信息，最近我发现，GPS提供信息以类似的方式；并且通过对GPS信息的度量，可以加深我们对信息率失真的理解。这篇文章中，我首先介绍如何度量GPS