近幾年來，為提昇效率和競爭力，機關為提高行政效率鑑於公部門人力短少、技術能力不夠、突發事件的緊急因應等問題，透過委外專業人員的服務，提昇機關整體行政執行效率，隨著全球化產業佈局與分工之趨勢演進及企業經營環境與策略的快速變化，企圖達成政府部門人力資源有效運用和提昇競爭力的目標，每年編列預算之審查會議得於第一時間了解該計畫為新開發研提創新性或例行性(延續性)計畫，加強對於計畫案的審議時程，因此本計畫主要著重要計畫案案名進行相似度比對，針對案件名稱文字修訂幅度來評訂該計畫的審議時程。
Longest Common Subsequence(LCS)是用來尋找在序列群中最長共同子序列的方法，它對於測量序列間的相似度，提供一種非常好的評估方法，Levenshtein Distance(LD)法判斷計畫名稱，計算字數替換次數，利用個次的數量評比其相似度程度。
本篇論文目的，將透過最長共同子序列法LCS應用建案名稱相似度的評估及LD計算字數置換次數評比兩種數據的呈現，將可提供主管決策評估計畫為延續及創新的可行性，案件一經分類歸屬後，清楚表示其為創新或延續之分群，一目了瞭案件性質，減少各審議委員們舟車勞頓需於規定時程內決議其案件經費與預算，並縮短會議審議時程；再者得找出名稱中關鍵字做為搜詢的系統條件選單，減少人工登打文字之不便。

In recent years, in order to enhance the efficiency and competitiveness, institutions to improve administrative efficiency in view of the public sector manpower shortage, insufficient technical capacity, incident emergency response and other issues, through outsourcing professional services to enhance the overall administrative efficiency of the implementation agencies, with the globalization of industrial layout and the evolution of division of labor and business trends and strategies in the rapidly changing environment, in an attempt to achieve efficient use of human resources departments and competitiveness objectives, the annual budget review meeting was the first time to understand the count painting as a newly developed innovative research or routine mention (continuity) plan to strengthen the case for consideration when planning process so important project this project proposal similarity matching case names for case name order to evaluate the magnitude of the text of the revised plan deliberations away.
Longest Common Subsequence (LCS) is used to find the sequence of the longest common subsequence group method, it is for measuring the similarity between sequences, provides a very good assessment methods, Levenshtein Distance (LD) method to determine the program name, calculated replace Occurrence words, the use of a number of sub-degree appraisal of their similarity.
Purpose of this paper, through the longest common subsequence France Case LCS application built name similarity assessment and appraisal LD Count Words replacement number two data presentation will provide competent decision-making and evaluation plan for the continuation of the feasibility of innovative the case once classified vesting, clearly indicating that it is innovative or continuation of the grouping, a head of the nature of the case, reduce the consideration of the members tiring require the provisions of the schedule within the resolution of their cases funding and budgets, and shorten the meeting schedule; Also got to find the name keyword search query as the menu system conditions to reduce the inconvenience of manual Dundas text.

第一章 緒論 1
1.1研究背景 1
1.2研究動機 3
1.3 研究架構 4
第二章 文獻回顧與探討 5
2.1以字串比對為基礎 5
2.2最長共同子序列法做音樂比對 6
2.3語音辯識-簡易英語會話系統 6
2.4最長共同子序列演算法(Longest Common Subsequence) 6
2.5銀行支票處理 10
2.6編輯距離演算法(Levenshtein Distance) 11
第三章 系統分析與設計 14
3.1系統架構 14
3.2系統設計與實作 15
3.3 以LCS演算法系統測試 16
3.4以LD演算法系統測試 30
3.5 LCS與LD綜合比較 43
第四章 結論 44

1.行政院農業委員會水土保持局，行政院農業委員會水土保持局委託服務作業程序，2013。
2.邱俊銘，2009，政府採購法後續擴充制度之執行模式與執行成效研究。
3.洪昭玫，2009，資訊委外技術霸權成因之探討-以臺北區支付處為例。
4.吳俊宏，2012，簡易英文會話系統之建置。
5.行政院農業委員會水土保持局，行政院農業委員會水土保持局委辦計畫研提及審查原則，頁2。
6.林慧珍、顏淑惠，2009，利用改進的最長共同子序列法做音樂比對。
7.劉昭麟，2004，英文聽力字彙與聽寫練習題輔助出題系統之研究。
8.吳承育，2012，三序列之最長共同子序列問題。
9.李宜泓，2012，以近似字詞比對方法輔助中醫症狀標準化。
10.郭至恩，2009，另一個解決嵌合式最長共同子序列問題的演算法。
11.林明鋒，2008，最長共同子序列法於條紋痕跡相似度之評估。
12.林彥君，2007，混合式電腦程式抄襲偵測。
13.林珈瑋，2006，在兩條序列中找出包含限制字串的最長共同字串。
14.魏忠志，2005，SCI/SSCI文章比對方法之研究。
15.林宏哲，2005，變動長度編砠後最大共同子序列問題的快速演算法。
16.嚴皙苓，2004，政府委外開發資訊系統之政經分析—以監察案件管理資訊系統為例。
17.溫敏金，2003，以虛擬骨架為基礎之中文字分類方法。
18.政府部門勞務委外對勞動與社會影響之初探，台灣勞工雙月刊，第十期。
19.張亮明，2002，應用平衡計分卡提升資訊委外績效之研究-以某研究單位資訊系統為例。