討論串[問題] 二維的字串比對問題
共 9 篇文章
內容預覽:
恩恩..好像有聽老師教過褶積的方法... 不過好像有另外一個比較簡單..相關係數法(Normalized Cross-Correlation). 假設A為目標影像(小影像)、B為搜尋影像(大影像). 而要在B影像中找出與A最有相關性的位置. 其公式如 http://140.116.80.230/nc
(還有1300個字)
內容預覽:
以下這個方法通常只是理論上可以實行, 做起來就囧了. 可以把二維的字串看作是影像,. 原來的問題就變成從一張影像當中, 找到一致性的 pattern. 定義 SSE = Sum of Square Error,. SSE = sigma (Image[x+i][y+j] - pattern[i][j
(還有359個字)
內容預覽:
假設 grid 是 nxn, pattern 長度總和是 m. 第一個步驟, multi-pattern search. 以 Aho/Corasick 來說, 一次需時 O(m+n). time complexity 是 O(n(m+n)). 第二個步驟, single pattern search
(還有146個字)
內容預覽:
abc ab bc. 把 bcd 拆成 bc , cd 就是跟 pattern 一樣的寬度. cde cd de. 然後分別從裡面找, 要比對 m-n 個,. ab A. 然後把 bc 編成 B 之類的, 還是用 Huffman code @_@". cd C. bc B. pattern cd 就
(還有406個字)