基于分形的DNA序列可视化表示研究

DNA序列可视化表示对于研究其结构与功能具有至关重要的意义,它有助于重复子序列的识别、内含子与外显子的区分以及DNA序列进化研究等等。本文首先介绍了生成DNA序列分形图像的Hao方法和经典的混沌游戏方法,然后深入分析和比较了这两种方法的异同点,并讨论了禁止子序列中回文子序列情况;紧接着,阐述了迭代函数系统产生分形吸引子的数学机理,并根据Moore自动机与迭代函数系统定义了混沌自动机,然后详细研究了以DNA序列驱动混沌自动机产生分形图像的方法;最后提出DNA序列三联密码子的分形图像表示方法,并对其进行了初步研究。     

广义混沌二值序列生成方法

为了得到具有良好随机性和初值敏感性的二值序列,在已有的混沌系统的基础上,利用Bernstein函数,给出了一种基于插值方法构造的广义混沌序列产生方法。实验结果表明,生成的广义混沌序列具有很好的伪随机特性。通过对一维和二维广义混沌序列的非线性离散化处理,有效提高了离散化过程的安全性。给出了生成的二值序列在图像加密算法中的应用,该算法对图像加密效果良好。