「Alignment 算分方式要人命呀」的迴響

由：clsung

clsung — Tue, 18 Mar 2008 08:29:38 +0000

原來我有沒回的 comment :p
要個別列出, 就 maintain 一個 BEST array , 記錄個別的 MAXIMUM

showmin — Fri, 03 Jun 2005 03:53:24 +0000

您好~~研究了幾天，
感謝您的程式讓我懂了不少，
想另外請問您的是，
local alignment如果分數都同高的數段區域，
可以個別列出segment嗎?
不好意思~打擾您囉~

clsung — Mon, 30 May 2005 01:39:03 +0000

Text-Sentence-Alignment 這裡看看吧，source 都在這。

showmin — Sun, 29 May 2005 17:53:47 +0000

我用Perl寫，
在trace遞迴路徑的時候，
記憶體似乎爆掉哩！
不知是否演算法有錯呢?
能否請教您的寫法呢?
感謝~~

clsung — Sat, 28 May 2005 16:00:10 +0000

唔，沒錯呀，pair-wise 來算的話，seq 長 space 一定也大，所以您的問題是？

showmin — Fri, 27 May 2005 16:10:37 +0000

您好：
最近我也在苦思這個algorithm，偶然間看到您的blog，
不知道是否可以請教您這個DP的細部設計，
若要紀錄所有Dot Matrix，
當sequence非常長的時候，space不就必須存很多@@…
實在想不出來，祈望您不吝指點迷津。
感謝~~