[問題] Suffix Tree 原始論文問題
看板Prob_Solve (計算數學 Problem Solving)作者rifiz (薩哈拉雅)時間12年前 (2012/12/19 08:55)推噓0(0推 0噓 0→)留言0則, 0人參與討論串1/1
大家好 最近在念Ukkonen的 "On–line construction of su trees" 論文:
http://www.cs.helsinki.fi/u/ukkonen/SuffixT1withFigs.pdf
k到一半有個問題想來請教各位先進, 問題在於論文頁碼 p.12,
Procedure test-and-split, Line:2, 問題在於: (以 gg 代替符號 g prime, XD )
let gg(s, (kk,pp) ) = ss be the tk transition from s
這邊的 (kk, pp)會用不同於, (k,p) 的符號應該是代表有可能不同的值, 我的疑問在於
kk 的值跟 k 應該永遠一樣才對, 理由在於 s 為一個closest explicit state to r,
(k,p) 跟 (kk,pp) 都代表一個tk transistion from s, 所以 k == kk 且 tk = tkk
不知道這樣的理解哪裡有問題呢?? 理解上應該是哪邊有出問題 要不然這段程式
中的 kk應該都可以消除(一些式子可以化簡)..........
請各位先進幫忙解惑一下.......
感激不儘~~
P.S. 寫不進太多前情提要 可能要直接看一下論文中的前情提要 XD
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 114.43.210.88
Prob_Solve 近期熱門文章
PTT數位生活區 即時熱門文章
