- 27
- 0
- 约1.03万字
- 约 106页
- 2020-04-02 发布于上海
- 举报
核酸序列分析及结构预测主 讲 张 军细胞生物学及遗传学教研室第一节 核酸序列的数据形式1. 串(string)符号或字符的有序排列,符号或字符来自有限集合{A, T, G, C}。序列(sequence)与串是同一概念。s=ATTGCATATG;串的长度|s|; 串s某个位置的字符表示为si ,1≤ i≤ |s|。特别的,长度为0的串称为空串(empty string),用符号ε 表示。2. 子串(substring)和子序列(subsequence),二者不是相同的概念。子串和超串s=ATGCGGTA; t=TGCGG; s是t的超串子序列和超序列s=ATGCGGTA; t=TGTA; s是t的超序列区间(interval)s=ATGCGGTACGTATACG; u=CG, s[i, i+1]3. 串u和w的拼接(concatenation),表示为uw。例如s = ATGCGGTA; t=TGCGGst = ATGCGGTATGCGGts = TGCGGATGCGGTA串的冥s = AT;sss= AT AT AT=s3串的前缀(prefix)s = ATGCGGTAGC; prefix(s,3)=ATG; prefix(s,0) = ε 存在且只存在s的另1个子串u, 使得s=tu, t是u的前缀。串的后缀(suffix)s = ATGCGGTAGCsuffix
您可能关注的文档
最近下载
- 提高党性修养争做合格党员党课课件.ppt VIP
- 上海城开无锡蠡湖项目栢诚机电顾问技术服务工作汇报终稿.ppt VIP
- 人教版七年级数学上册课件《利用移项解一元一次方程》.pptx VIP
- 李佳琦团队营销方案(3篇).docx VIP
- 《NO.2008G18-2颜料坊地块项目(1#-9#楼及二期地下室)竣工环境保护验收调查报告表.pdf VIP
- 大华海口假日智选酒店室内机电顾问项目机电设计汇报(2014.3.).ppt VIP
- 《固体废弃物的处理与处置》完整课件.pptx VIP
- 新抖音内衣类目达人准入考试题库及答案.docx
- 加速康复外科中国专家共识及路径管理指南.pptx VIP
- 《工程热力学》知识点-第五版.pdf VIP
原创力文档

文档评论(0)