计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2007年
9期
40-42
,共3页
王树林%王戟%陈火旺%张鼎兴
王樹林%王戟%陳火旺%張鼎興
왕수림%왕극%진화왕%장정흥
k-长DNA子序列%DNA序列%B树%全基因组
k-長DNA子序列%DNA序列%B樹%全基因組
k-장DNA자서렬%DNA서렬%B수%전기인조
基因组的结构与功能存在密切联系,其功能主要通过DNA子序列来表达,因此研究DNA序列结构对于生物信息学来说具有重要的意义.该文研究了k-长DNA子序列在DNA全序列中出现频数的计数问题,设计并实现了k-长DNA子序列内部计数算法和外部计数算法.该算法通过一个哈希函数把k-长DNA子序列映射为整数关键字从而把k-长DNA子序列出现频数的计数问题转化为整数关键字的重复计数问题,使得能够利用经典B树算法来解决k-长DNA子序列的出现频数计数问题.针对所要解决的问题提出3种改进措施以进一步提高算法的性能.
基因組的結構與功能存在密切聯繫,其功能主要通過DNA子序列來錶達,因此研究DNA序列結構對于生物信息學來說具有重要的意義.該文研究瞭k-長DNA子序列在DNA全序列中齣現頻數的計數問題,設計併實現瞭k-長DNA子序列內部計數算法和外部計數算法.該算法通過一箇哈希函數把k-長DNA子序列映射為整數關鍵字從而把k-長DNA子序列齣現頻數的計數問題轉化為整數關鍵字的重複計數問題,使得能夠利用經典B樹算法來解決k-長DNA子序列的齣現頻數計數問題.針對所要解決的問題提齣3種改進措施以進一步提高算法的性能.
기인조적결구여공능존재밀절련계,기공능주요통과DNA자서렬래표체,인차연구DNA서렬결구대우생물신식학래설구유중요적의의.해문연구료k-장DNA자서렬재DNA전서렬중출현빈수적계수문제,설계병실현료k-장DNA자서렬내부계수산법화외부계수산법.해산법통과일개합희함수파k-장DNA자서렬영사위정수관건자종이파k-장DNA자서렬출현빈수적계수문제전화위정수관건자적중복계수문제,사득능구이용경전B수산법래해결k-장DNA자서렬적출현빈수계수문제.침대소요해결적문제제출3충개진조시이진일보제고산법적성능.
