由一般拓扑度量空间所产生的Alignment空间

Alignment空间是一个在广义误差下定义的度量空间。在以往的信息处理问题中,一般只讨论离散状态下的序列比对Alignment问题,并由此产生一种新的非线性度量空间-Alignment空间。本文将离散状态下的Alignment空间推广到一般情况,得到了由一般拓扑度量空间所产生的Alignment空间仍然是度量空间,并证明了Alignment距离与Levenshtein距离的等价性。

信息空间——泛信息论探索之三

信息概念已被应用到自然、社会、思维等极为广泛的领域中,有人提出信息、材料、能源构成了现代文明的三大支柱。现在研究信息的人越来越多,提出了各种观点,使信息研究出现了一个“百花齐放”的局面,对信息究竟如何度量,成了研究信息的一个热门话题。早在十九世纪,人们就已想办法来度量信息,提出了信息量的概念,这个概念的定义和度量几经演变,到本世纪的四十年代末。