通用编码查看源代码讨论查看历史

来自 孔夫子旧书网 的图片

通用编码是全国科学技术名词审定委员会审定、公布的科技术语。

随着社会制度的不断发展与进步，中国的汉字也在不断演化着，从最初的甲骨文渐渐发展到了小篆，后来文化进一步发展后，才出现了”汉字”这种说法。

名词解释

通用编码是对于统计特性未知的信源所进行的有效编码。一类以估计信源的概率统计特性为基础；另一类以序列复杂度理论为基础。

信源的统计特性不确知或者完全不知时的信源编码问题，是美国学者L．D．戴维森于1966年提出的，后来他的研究集中于给出一类信源，并将这类信源中的每一个都假定出其统计特性。遇到的实际信源，其统计特性将是假定出的这一类信源中的某一个，这就可找出一种匹配码表，以完成编码。这个结果可用于多用户数据处理中的数据通信。

分类

通用编码的研究，基本上可分为两类：一类是以估计信源的概率统计特性为基础，即边统计、边编码，以使完成的编码与信源概率统计特性近似地匹配；另一类是从序列复杂度理论入手，并以它作为单个序列进行通用编码，以求得平均码长的极限。对于平稳信源，以上两类研究方法都可以从理论上证明达到渐近最优。对于非平稳信源，通用编码的性能好坏主要体现在自适应性能上。

信源编码的主要目的：提高传输效率；

信源编码的基本思想：根据信源的统计特性，去除消息中的冗余成分；

信源编码的主要类别：

(1)无失真的信源编码：编码和译码是可逆的，译码后可无失真地恢复原来的信息；

(2)限失真的信源编码：研究如何在满足失真不大于某一值的条件下，任何获得最有效的传输效率；