Abstract
基因預測是現今基因分析中重要的一環；而基因中的表現序列則被視為是表現生物功能的序列片段。因此，我們嘗試尋找每個表現序列的邊界，用以幫助我們在基因上的預測。 目前基因預測的相關軟體有如：GENESCAN、FGENEH、GENIE等，而這些軟體大部分都只是輸入一條序列來分析表現序列的界線。在本篇論文中我們提出的比較法是對兩條相關的序列來做比較，以找出他們共同的表現序列。首先，我們利用生物上的訊號來標定所有可能具有表現序列的位置，再將標定的這些位置做比較以找尋兩條序列中均具有表現序列特徵且相似的區段；然後，將選出的這些區段當為候選人；最後，利用我們提出的演算法來挑選這些候選人以找出表現序列的邊界。 在這篇研究中，我們可以事先排除不可能為表現序列的雜訊，以降低後來演算法的時間複雜度；而且我們考慮所有候選人可能的組合，以達到實驗結果的準確度。事實上，我們發現本篇論文提出的方法在實際的序列上的確提供相當高的準確性。