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

文章编号：1671．1742{2012106—0615-08 GPS信息和限误差信息率 与信息率失真及复杂性失真之间的关系 鲁晨光 (广东方舟投资管理有限公司，广东广州510610) 摘要：在1993年发表的《广义信息论》中，提出限误差信息率(即信息率容差，rate—toler锄oe)并讨论了它和信息 率失真之间的关系。文中用GPS作为例子推导出广义信息公式，并且通过数学分析和编码举例证明，得出结论：复 杂性失真只是限误差信息率在限制集合由模糊变为清晰并呈球形时的特例；复杂性理论研究者肯定的复杂性失真 和信息率失真之间的一般等价关系是不对的；一个信息率失真函数只能等价于一个特定的限误差信息率函数，两 者都能用P(y}x)=JP(yI容许误差)时的广义互信息公式描述。度量GPS信息的公式和信息率失真函数表达 式的相似性可以加深对广义信息测度的理解。 关键词：广义信息；语义信息；GPS信息；信息率失真；数据压缩；Kullhack公式：Bayes公式 中图分类号：TN911．2 文献标志码：A O 引言 间的等价关系。后来又进一步讨论这些问题[3-4】。现在，通过研究发现复杂性失真只是限误差信息率的特例， 复杂性理论研究者肯定的复杂性失真和信息率失真之间的一般等价关系是不成立的。文献[1]同时介绍了如何 根据人眼色觉分辨率度量色觉信息，目前，GPS提供信息以类似的方式；并且通过对GPS信息的度量，可以加深 对信息率失真的理解。文中首先介绍如何度量GPS提供的信息，然后讨论和数据压缩理论相关的那些函数的等 价关系，并用编码例子说明。 1 GPS信息——从统计信息到预测信息 1．1 GPS精度和集合Bayes公式 全球定位系统(Global PositioningSystem，GPs)通常假设目标实际位置以GPS读数为中心正态分布。 假设信源是带有GPS跟踪器的被盗小车，为简化起见，其位置用一维离散随机变量X表示，实际可能位置 {Yl，了2，…}。读数了，即弓的估计，通常写为毛。那么在信源等概率假设下，读数∞出现时，曩发生的条件概率 分布为： 1 r 1 r，一，、2 P(xi{笏)=P(五一巧)=了豪一expl一∑等云笋上l (1) Mean 其分布如图1所示。GPS精度常见的表示法是均方根差(RootSquare CEP是lOre，就表示实际位置有50％可能落在以GPS读数为中心半径=lOre的圆圈之内。 收稿日期：2012．09—20 验概率比较大，即使GPS定位小车在公路附近农田里，那也并不意味着汽车在农田里概率最大。要表示GPS 独立于信源的特性，最好被写为 (2) c Xi，Xj)=exp[一譬l I∞)对墨求 把上面曲线理解为墨和zf混淆概率函数或Xi和巧的相似度，其最大值等于1。而条件概率P(xi 和等于1，对于连续分布其最大值是0．399／a。 混淆概率可以来自随机集合的统计[7—8|。假设做很多次分辨实验，每次确定一个A中子集，其中元素和弓 想混淆。做N次实验就得到N个子集，它们的左右边界可能不同，如果有M个子集包含墨，那么混淆概率就等 于： c(％刁)2触M／N (3) z{)，就可以用混淆概 定义模糊糊集合[91Ai={所有和zi相混淆的zi}，那么zi在Ai