摘要：提出一种新的有限长一维符号序列的复杂性度量--格子复杂性,建立在Lempel-Ziv复杂性和一维迭代映射系统的符号动力学基础上.同时提出了符号序列的细粒化方法,可与格子复杂性以及Lempel-Ziv复杂性结合.新度量在细粒化指数较小时与Lempel-Ziv复杂性基本一致,在细粒化指数增大时显示出截然不同的特性.以Logistic映射为对象的计算实验表明,格子复杂性对混沌区的边缘最敏感.最后还讨论了上述复杂性度量的其他一些重要性质.

关键词：格子 一维 符号序列 符号动力学 指数 

单位：浙江大学生物医学工程系; 杭州; 310027