[理工] [DS]100台大資工第五題

[Billgaspeed (Billgaspeed)]

http://i.imgur.com/qtQqkPX.jpg

我想問(b)小提的preprocessing是指哪一部分的步驟?

因為平常看到KMP的題目都是直接幹

不太清楚KMP分成兩個步驟的專有稱號

請各位幫忙開開示


--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 101.10.51.148
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1455349293.A.385.html
→ amge1524: 指的應該是計算failure的過程
→ Billgaspeed: 計算failure的過程不是matching嗎QQ?
→ Billgaspeed: 那不然matching是做甚麼的QQ
→ leo258x: 我覺得matching是在找(比對)的過程的
→ Billgaspeed: 我董了 用failure function來preprocessing
→ Billgaspeed: 再用matching 和一個長串列比對
→ Billgaspeed: 用preprocessing出的結果來matching