GPS信息和限误差信息率与信息率失真及复杂性失真之间的关系

在1993年发表的《广义信息论》中,提出限误差信息率(即信息率容差,rate-tolerance)并讨论了它和信息率失真之间的关系。文中用GPS作为例子推导出广义信息公式,并且通过数学分析和编码举例证明,得出结论:复杂性失真只是限误差信息率在限制集合由模糊变为清晰并呈球形时的特例;复杂性理论研究者肯定的复杂性失真和信息率失真之间的一般等价关系是不对的;一个信息率失真函数只能等价于一个特定的限误差信息率函数,两者都能用P(Y|X)=|P(Y|容许误差)时的广义互信息公式描述。度量GPS信息的公式和信息率失真函数表达式的相似性可以加深对广义信息测度的理解。