(3.232.129.123) 您好!臺灣時間:2021/02/26 21:49
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果

詳目顯示:::

我願授權國圖
: 
twitterline
研究生:蔡秀滿
研究生(外文):CAI, XIU-MAN
論文名稱:K位移的字串比對
論文名稱(外文):String matching with K shifts
指導教授:陳榮傑陳榮傑引用關係
指導教授(外文):CHEN, RONG-JIE
學位類別:碩士
校院名稱:國立交通大學
系所名稱:資訊及電子工程研究所
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:1992
畢業學年度:80
語文別:中文
論文頁數:43
外文關鍵詞:K位移字串比對
相關次數:
  • 被引用被引用:0
  • 點閱點閱:93
  • 評分評分:系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:0
字串比對是一種比較本文字串和樣本字串以決定它們之間的相似性之技巧。在我們
的論文中考慮一種情況,允許本文字串最多可以向右位移k個位置再和樣本字串比
對。亦即,在本文字串位移i個位置後,我們可以比較本文字串的前置字串和樣本
字串的後置字串,然後,再根據這k次比較之結果來決定本文字串和樣本字串之間
的相似性。我們提出了一種動態參考項的想法,這種方法是將以前比對過程中匹配
(match) 的資訊保存起來,以利往後比對的過程中使用這些資訊來有效地減少直接
比較的次數。我們做了一些實驗,數值結果顯示在字串比對過程中,使用動態參考
項的技巧比傳統的靜態參考項方法有更好的執行效果。我們所提的k位移的字串比
對,可以應用在圖形辨認和資料擷取等方面,對於提升操作速度有很大的幫助。

QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
系統版面圖檔 系統版面圖檔