作者addbear (無家的小孩)
看板Biology
標題Re: [問題] 生物資訊如何分析二DNA的關係之名詞
時間Fri May 5 00:31:33 2006
※ 引述《starcloud (雲淡風輕)》之銘言:
: : 另外如果 DNA 序列已經被嚴重破壞後,有沒有什麼演算法能完全找到被破壞的地方呢?
: : 感謝各位
: 這段不太懂你的意思說 是說 比方1000個bp 被UV打斷成10段100bp 要把他接回去呢?
: 還是說你有一段sequence 但是定序的不完整 想找出不完整的序列是哪個base?
對不起我是電機系的學生,所以表達的不夠好,
我的問題是原來的字串為 0123456789,後來的字串為 8946,
有無較佳的演算法能分析是它們的關係,
不過我已經知道要用什麼關鍵字在網路上搜尋有關演算法的資料了,
所以這個問題就留給我自己去解決吧
感謝你的幫助
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.123.2.2
1F:推 chhuang:Edit distance 61.62.84.89 05/27 16:34