LemPel-Ziv复杂度算法中粗粒化方法分析及改进

为了提高Lempel-Ziv复杂度(LZC)的抗干扰能力和稳定性,提出用等概率粗粒化方法计算LZC的思想,介绍其具体算法,分析二值粗粒化阈值与LZC的关系.用Logistic映射生成87个序列进行抗干扰试验,计算这些序列加噪前后所得LZC序列的相关系数和相对变异系数,作为LZC指标抗干扰能力的测度,用10个脑电图进行LZC稳定性测试.结果表明,用等概率粗粒化方法时的相关系数都大于0.998,相对变异系数较小,脑电的LZC稳定性好.该方法可明显提高LZC的抗干扰能力和稳定性.

Coarse Graining Method in Lempel-Ziv Complexity Arithmetic

To improve noiseproof ability and stability of Lempel-Ziv complexity(LZC),LZC is calculated by an equiprobable coarse graining method.Relation between threshold of bi-quantified coarse graining and LZC is analyzed.An anti-jamming test is performed with 87 series generated by Logistic map.Correlation coefficients and relative variance coefficients of LZC series before and after noise inject are used to measure noiseproof ability of LZC indexes.10 electroencephalograms are used to test stability of LZC.It shows that with equiprobable coarse graining,correlation coefficients are more than 0.998,relative variance coefficients are smaller and stability of LZC of electroencephalogram is good.