Full metadata record
DC FieldValueLanguage
dc.contributor.author蔡秀滿en_US
dc.contributor.authorCAI, XIU-MANen_US
dc.contributor.author陳榮傑en_US
dc.contributor.authorCHEN, RONG-JIEen_US
dc.date.accessioned2014-12-12T02:09:17Z-
dc.date.available2014-12-12T02:09:17Z-
dc.date.issued1991en_US
dc.identifier.urihttp://140.113.39.130/cdrfb3/record/nctu/#NT802393062en_US
dc.identifier.urihttp://hdl.handle.net/11536/55899-
dc.description.abstract字串比對是一種比較本文字串和樣本字串以決定它們之間的相似性之技巧。在我們 的論文中考慮一種情況,允許本文字串最多可以向右位移k個位置再和樣本字串比 對。亦即,在本文字串位移i個位置後,我們可以比較本文字串的前置字串和樣本 字串的後置字串,然後,再根據這k次比較之結果來決定本文字串和樣本字串之間 的相似性。我們提出了一種動態參考項的想法,這種方法是將以前比對過程中匹配 (match) 的資訊保存起來,以利往後比對的過程中使用這些資訊來有效地減少直接 比較的次數。我們做了一些實驗,數值結果顯示在字串比對過程中,使用動態參考 項的技巧比傳統的靜態參考項方法有更好的執行效果。我們所提的k位移的字串比 對,可以應用在圖形辨認和資料擷取等方面,對於提升操作速度有很大的幫助。zh_TW
dc.language.isozh_TWen_US
dc.subjectK位移字串比對zh_TW
dc.titleK位移的字串比對zh_TW
dc.titleString matching with K shiftsen_US
dc.typeThesisen_US
dc.contributor.department資訊科學與工程研究所zh_TW
Appears in Collections:Thesis