符号序列中的禁止字的分形表示及其维数

来源 :云南大学 | 被引量 : 0次 | 上传用户:xiaoqingxiaoming
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文将解决多个禁止字的分形构造问题,并使用迭代计数算式有效地近似计算维数. 首先,我们分析郝块表示法的表结构,通过将定义在字母表∑={a,c,g,t}上的禁止字μ(t=1,2…,m)看作足4进制中的数,得到其指标集S。利用表结构和禁止字的指标集S,作出多个禁止字的分形。同时,分析禁止字形成多重分形的过程,作出禁止字所定义的多重分形,给出一些禁止字的密度和频度分布。 其次,在郝块表示法的基础上,得到推广的平面图示法,能图示定义在任意字母表∑={x<,0>,x<,1>…,x<,n-1>}上的字符串。分析这种推广的平面图示法的表结构,将定义在字母表∑={x<,0>,x<,1>…x<,n-1>}上的禁止字μ<,t>t=1,2…,m)看作是n进制数π(μ<,t>),得出其指标集S.然后根据表结构和指标集,设计算法作出多个禁止字的分形.由于分形图示算法足根据表结构和指标集设计的,因而算法具有通用性。它不但能应用到推广的平面图示法上,而且能应用到郝块表示法上,构造出定义在任意字母表上的禁止字集的分形图.调用此算法画出定义在2维、3维、4维、5维、6维字母表上许多禁止字集的分形图,并给出其维数。 第三,本文得到多个禁止字的迭代计数公式,最后,在推广的平面图示法下,对定义在任意字母表上(字母表的字符数目为n)的分形的盒维数和相似维数的计算进行了讨论。本文利用迭代计数算式来近似计算分形的维数。
其他文献
近年来,计算机技术的进步带动了各门学科的发展。在核医学领域中,以计算机作为数据存储和图象重建工具的SPECT成像技术也取得了长足的进步。分辨率和灵敏度是SPECT成像技术的两
近年来,由于磁性薄膜在超高密度磁记录介质、磁光记录介质、薄膜磁头以及传感器等方面的广泛应用,使其在基础和应用研究中受到了广泛地关注。受近期实验的启发,本论文使用经典的
期刊
本文利用Floquet理论、散射矩阵以及有效质量近似理论研究了磁性半导体异质结中光子辅助的量子输运特性。磁性半导体/半导体/磁性半导体三明治结构形成的量子阱中具有Dressel
当前和未来高能对撞机实验的主要目标是进一步精确检验粒子物理的标准模型和寻找超出标准模型之外的新物理。作为标准模型的一部分,量子色动力学,尤其是其微扰部分,已经度过了被
本论文主要研究了锂离子电池两种极具潜力的-极材料LiMn2O4以及LiFePO4的离子动力学性能,并对其研究背景和研究方法做了简单介绍。 应用电位驰豫技术测量了LixMn2O4中锂离
升级改造后的北京谱仪(BES-Ⅱ)在e+e-对撞质心系能量3.773 GeV附近采集了约33pb-1积分亮度的ψ(3770)数据,并在质心系能量3.65GeV处采集了约6.5 pb-1的连续区数据。本文主要利
学位
人类获得的信息约80%来自视觉,长期以来传递信息的主要手段仍然是二维的,目前发展的三维成像技术主要是将现实的三维物体信息记录在二维介质上,利用人们的生理感知和心理感知来综
近年来,人工电磁材料成为电磁场和微波技术领域的一个研究热点。这些人工电磁材料具有很多传统电磁材料所不具备的奇异电磁特性,对它的研究不仅拓展了传统电磁理论中的一些重要
铌酸锂晶体作为电光、压电材料在科学研究和工业生产中有广泛的应用。氢的引入给晶体带来了许多特殊的性质,于是人们利用质子交换等方法有意识的把氢引入到铌酸锂晶体内。本文