一個新的樹編輯距離之演算法

完整後設資料紀錄

DC 欄位	值	語言
dc.contributor.author	許伯鈞	en_US
dc.contributor.author	吳毅成	en_US
dc.date.accessioned	2014-12-12T02:39:11Z	-
dc.date.available	2014-12-12T02:39:11Z	-
dc.date.issued	2005	en_US
dc.identifier.uri	http://140.113.39.130/cdrfb3/record/nctu/#GT009217585	en_US
dc.identifier.uri	http://hdl.handle.net/11536/73879	-
dc.description.abstract	在1989年，Zhang和Shasha提出了傳統型樹編輯距離的演算法，其時間複雜度為O(\|S\|\|T\|min(Ls,Ds)min(Lt,Dt)) 其中\|S\|和\|T\| 分別為第一、第二顆樹的節點個數，Ls和Ds為第一顆樹的葉節點個數和第一顆樹的深度，Lt和Dt為第二顆樹的葉節點個數和第二顆樹的深度。在1995年Zhang提出了限制型樹編輯距離的演算法，其時間複雜度為O(\|S\|\|T\|)。本篇論文提出了一個混合型編輯距離的問題。這樣的一個編輯距離的規範可應用於XML文件的比對、HTML/XHTML文件的比對、圖樣的辨識等應用。我們也提出了一個時間為O(dsmaxdtmax\|S\|*\|T\|)的演算法來解決此問題，其中dsmax為樹S中所有不符合限制型節點之路徑的最大值，dtmax為樹T中所有不符合限制型節點之路徑的最大值。	zh_TW
dc.language.iso	zh_TW	en_US
dc.subject	樹編輯距離	zh_TW
dc.subject	HTML比對	zh_TW
dc.subject	tree editing distance	en_US
dc.subject	html change detection	en_US
dc.subject	xml hange detection	en_US
dc.title	一個新的樹編輯距離之演算法	zh_TW
dc.title	An Algorithm for A New Tree Editing Distance Problem	en_US
dc.type	Thesis	en_US
dc.contributor.department	資訊科學與工程研究所	zh_TW
顯示於類別：	畢業論文

文件中的檔案：

758501.pdf

若為 zip 檔案，請下載檔案解壓縮後，用瀏覽器開啟資料夾中的 index.html 瀏覽全文。