完整後設資料紀錄
DC 欄位語言
dc.contributor.author杜宏毅en_US
dc.contributor.authorDU, HONG-YIen_US
dc.contributor.author杜敏文en_US
dc.contributor.authorDU, MIN-WENen_US
dc.date.accessioned2014-12-12T02:03:35Z-
dc.date.available2014-12-12T02:03:35Z-
dc.date.issued1985en_US
dc.identifier.urihttp://140.113.39.130/cdrfb3/record/nctu/#NT742146029en_US
dc.identifier.urihttp://hdl.handle.net/11536/52360-
dc.description.abstract在篇碩士論文中,首先我們將回顧過去文獻中對於完全醢序函數設計上的一些結果, 並將其歸納為兩類:類值計算法(Numerical Computation Method)與給值(Value Ass ignment Method )。接著,我們將提出一種新的醢序法,稱為「消除運算法則及條件 排列運算法則的完全醢序法」(Deletion-Conditional Permutation Perfect Hash Function Scheme)。 要建立這種新的完全醢序函數,其中包括兩個階段。在第一個階段中,我們依據每 一位元位置對方式對於分別關鍵集合中元素的能力,選出一組「非多餘位元集合」(n on-red-undant bits set) 。選出的方式,並不像一般做法中,必需測試所有位元位 置的組合。我們提出一個演算法則去處理「測試-消除-序列」(test-delete seque ce )以得到一個最小非多餘位集合。在此,許多有關「測試-消除-序列」的特性也 將逐一的提出來研討並證明。在第二階段中,我們將注意力完全放在「非多餘位元集 合」上。並且使用「條件排列」(Conditional Permutation ) 以改變關鍵集合的表示法而得到一些新的多餘位元。依此反覆第二階段,鍵碼的長度 將越來越小。最後,我們將以鍵碼在這些剩下位元位置上的值做為醢序值,以達到醢 序的目的。zh_TW
dc.language.isozh_TWen_US
dc.subject消除運算法則zh_TW
dc.subject條件排列運算法則zh_TW
dc.subject完全醢序函數zh_TW
dc.subject數值計算法zh_TW
dc.subject條件排列zh_TW
dc.subject數值計算法zh_TW
dc.subject給值法zh_TW
dc.subjectNUMERICAL-COMPUTATION-METHODen_US
dc.subjectCONDITIONAL-PERMUTATIONen_US
dc.subjectNUMERICAL-COMPUTATION-METHODen_US
dc.subjectVALUE-ASSIGNMENTen_US
dc.title使用消除運算法則及條件排列運算法則建立完全醢序函數zh_TW
dc.typeThesisen_US
dc.contributor.department電控工程研究所zh_TW
顯示於類別:畢業論文