MACHINE
INTELLIGENCE
← 返回研究主页

公理原理 · 01 / 结构信息

结构信息编码树、结构熵与解码信息

编码树给出信息系统的层谱抽象;结构熵度量在编码树下嵌入信息系统中的不确定性;解码信息由一维结构熵与结构熵之差定义。

01

编码树 · 定义 8.2

编码树是层谱抽象的数学定义、数学模型与数据结构。

02

结构熵 · 定义 9.3–9.4

HT(A) 度量在编码树 T 下嵌入信息系统 A 中的不确定性;信息系统的结构熵定义为 H(A)=minTHT(A)

03

解码信息 · 定义 10.1

信息系统 A 的解码信息定义为 D(A)=H1(A)H(A)。定理 10.9 进一步证明,在同一编码树下,压缩信息等于解码信息。

本页采用《人工智能科学——智能的数学原理》定义 8.2、9.3–9.4、10.1 与定理 10.9;结构信息论的原始论文列为进一步研究入口。