论文部分内容阅读
在符号序列LZ复杂性的计算原理上，提出了序列间条件LZ复杂性的概念．基于条件LZ复杂性，定义了一个非空序列间的LZ复杂性距离并证明了该距离满足距离测度的4个基本性质．将LZ复杂性距离应用于计算语言学和生物信息学的研究领域，选取20种自然语言文本和29种有胎盘哺乳动物的全线粒体基因组，将它们视为不同符号集上的符号序列，分别计算两类符号序列的LZ复杂性距离矩阵．基于LZ复杂性距离矩阵，重构了20种语言的语言关系树和29种哺乳动物的系统进化树．其结果符合它们真实的演化关系，说明了LZ复杂性距离定量刻画符号序列间