遗传密码格式的组合编码数分析

用N个密码子对m个编码对象进行编码的编码格式是m元N维空间中的一个顶点。64个密码子对20种氨基酸和终止密码子进行编码格式的组合编码数是一个十分巨大的数字。对多元高维编码空间的拓扑特性进行了分析和研究 ,并由此推导出m -N空间的特性三角的排列方式以及给出特性三角公式的数学证明。指出 ,目前的遗传密码的编码格式是21元64维编码空间的一个顶点。应用组合数学分析的方法 ,计算了遗传密码格式的最大组合编码数CM =4.19×1084 ,基因组遗传密码的组合编码数CG =1.13×1080 以及线粒体遗传密码的组合编码数CT =1.38×1079 等。分析结果表明 ,遗传密码的指定是一个小概率事件 ,可能来源于λ简并后的偶数三联密码配对的组合编码的对称破缺     

遗传密码和DNA序列的高维空间数字编码

二进制数字化编码是信息科学最基本的编码方式。用０（００）、１（０１）、２（１０）和３（１１）４个数码对４种碱基（Ｃ、Ｔ、Ａ、Ｇ）进行二进制数字编码,共有２４种可能的编码组合,其中８种满足碱基到补法则,它们是拓扑等价的。按碱基分子量大小排列的编码格式：０１２３／ＣＴＡＧ是最理想的编码格式。用二进制数对ＤＮＡ的字符序列进行编码,有以下优点：１）压缩信息冗余度,提高编码效率;２）可以对碱基的结构、功能基     

DNA序列的“双符三阶”图形编码

DNA的图形编码是在几何意义下,在不同位置,用不同的标记符号及不同的方向线段,对DNA的序列进行编码．DNA图形编码相对于DNA的字符编码而言,具有直观、简明、形象和便于比较局部DNA序列的相似性等特点。在分析已知各类：DNA的图形表示模式的基础上,提出一种DNA序列的“双符三阶”图形编码,并以此对一些特异DNA编码序列进行分析。DNA图形编码与DNA字符编码呈一一对应关系,具有简便易行、编译方便、形象丰富、便于比较等优点。适用于DNA短序列的相似性检测与分析,在生物信息学上有一定的应用前景。     

DNA序列高维空间数字编码的运算法则

DNA序列的高维空间二进制数字编码,除可以对DNA序列的碱基结构、功能基团、碱基互补、氢键强弱等性质进行编码之外,还可以方便地进行 数学运算和逻辑运算。DNA序列高维空间数字编码的运算法则是：（1）根据DNA序列数码的奇偶性质,可以推导出其与末位碱基的对应关系。当DNA序列S的数值X（S）＝4n,4n 1,4n 2,4n 3时,其末位碱基依次为C,T,A,G（n=0,1,2,…）。（2）提出DNA序列高维空间的表观维数Nv,数值维数Nx及差异维数Nd的概念。当Nd=0时,首位碱基为A或G,当Nd=2n或2n 1(n=1,2,…）时,首痊碱基为（C）^n或（C）^nT。（3）推导出DNA序列点突变（单核苷酸多态性SNP）的运算法则。（4）推导出DNA重复序列（Tandem repeat)的运算法则。（5）提出DNA子序列（subsequence)的概念并定义DNA子序列的定值部Xi(digital value)和定位部Qi(location value)及其计算公式。（6）推导出DNA序列的延长运算、删除运算、缺失运算、插入运算、转位运算、换位运算和置换运算等的运算法则。（7）通过按位加运算求得DNA序列的汉明距离dh,碱基距离dh‘,基团距离dh″和共轭距离dG以及这些距离的意义与联系。（8）分析结果表明DNA序列的数字编码比常规的字符编码在数学运算上具有明显的优越性。