计算物理 ›› 2008, Vol. 25 ›› Issue (4): 499-504.

• 研究论文 • 上一篇    

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

张佃中   

  1. 中南大学 数学科学与计算技术学院, 湖南 长沙 410083
  • 收稿日期:2007-03-26 修回日期:2007-09-02 出版日期:2008-07-25 发布日期:2008-07-25
  • 作者简介:张佃中(1962-),男,副教授,主要从事时问序列分析、信号处理方面的研究工作,湖南省长沙市中南大学数学科学与计算技术学院410083.

Coarse Graining Method in Lempel-Ziv Complexity Arithmetic

ZHANG Dianzhong   

  1. School of Mathematics Science and Computing Technology, Central South Univ, Changsha 410083, China
  • Received:2007-03-26 Revised:2007-09-02 Online:2008-07-25 Published:2008-07-25

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

关键词: 复杂度, 粗粒化, 等概率, Logistic映射, 脑电

Abstract: To improve noisepmof 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.

Key words: complexity, coarse graining, equal probability, logistic map, electroencephalogram

中图分类号: