能否幫我解釋一下樣式比對 這東西 因為我看書還是看不大懂 他是在先跟自己比嗎？但是這是為什麼要這樣？ 還是其實是我誤會了.....希望能幫我解答一下 謝謝

引言: 能否幫我解釋一下樣式比對 這東西 因為我看書還是看不大懂 他是在先跟自己比嗎？但是這是為什麼要這樣？ 還是其實是我誤會了.....希望能幫我解答一下 謝謝

不知道你要問的是 比對的 功能 還是 方法 如果是功能 哪就要看你用在什麼地方 通常都是由自己(小的資訊)去比對大的資訊 進而去尋找到你需要的資訊 (用你的話呢就是自己跟別人比) 如果是說方法 哪就很多種了 書上大部分教的都是 (哪個語言)比對 需要用的方法 教你怎麼使用 不知這樣你有沒有看懂

i 0 1 2 3 4 5 6 7 8 x[i] G C A G A G A G kmpNext[i] -1 0 0 -1 1 -1 1 -1 1 kmpNext table 謝謝您的回答 但是我對於這還是有些問題 我之前就是看到上面圖表 沒辦法跟樣式比對想在一起 於是就PO版問 能否請教一下這圖表和樣式比對有關係嗎 謝謝

引言: i 0 1 2 3 4 5 6 7 8 x[i] G C A G A G A G kmpNext[i] -1 0 0 -1 1 -1 1 -1 1 kmpNext table 謝謝您的回答 但是我對於這還是有些問題 我之前就是看到上面圖表 沒辦法跟樣式比對想在一起 於是就PO版問 能否請教一下這圖表和樣式比對有關係嗎 謝謝

樣式 的意思就是不單指一種單純的資料可能是一個字串 一個資料陣列 一個多重型態的資料陣列 等等的 而你上面所寫的 圖表 我是看不出來它是個圖表 只有感覺上像是一個資料陣列 或許你這個資料陣列在經過程式的運算後他所呈現出來的是一個圖表 說到這 你有沒有突然覺得有想通了呢< > 圖表只是他的外觀 但實際上運作的東西呢 應該還是資料(某個樣式) 能有感覺到有關聯了嗎< >

樣式比對常用的領域為 : 1.影像處理 : 用已知小塊的圖形在大圖檔中尋找目標 ex : 人臉辨識,武器判別, OCR 2.編解碼 : 字串流之轉換 3.資料搜尋 : 檔案內含文字之尋找 以您的範例為例 : i 0 1 2 3 4 5 6 7 8 x[i] G C A G A G A G kmpNext[i] -1 0 0 -1 1 -1 1 -1 1 比對樣板可能為GAG,且焦點在中間A上面 : 故 1 : 和GAG一樣 -1,0 : 依您定的規定給值 因您x[i]好像少一項,我無法猜出確實比對樣板 不過我相信您應該會懂我的意思 yangkissktop

------
yangkissktop