Please use this identifier to cite or link to this item: http://hdl.handle.net/11455/18231
標題: 以倒數赫序函數為基礎的最佳完美重複赫序法之研究
A letter oriented minimal perfect rehashing scheme based upon reciprocal hashing
作者: 李遠平
LI, YUAN-PIRG
關鍵字: 倒數;赫序函數;文字赫序法;文字;資料
出版社: 應用數學研究所
摘要: 
至今為止,處理掙態文字資料的赫序函數大多只能應用於存取少量的文字資料。本文
中,我們辱提出一種適於處理較多文字資料的最佳完美赫序函數之設計法;我們的靈
感來自Chang(1986b) 之倒數式的文字赫序法。應用我們的方法,不但能處理數百個以
上的文字資料,且透過簡單快速的赫序函數之運算,即可達到資料存取的目的。
參考文獻
1.Chang,C.C.,(1984a):The Styd of an Ordered Minimal Perfect Hashing Scheme,
Communications of the Association for Computing Machinery, Vol. 27, No. 4,
April 1984, pp. 384-387.
2.Chang,C.C.,(1984b):An Ordered Minimal Perfect Hashing Scheme Base upon E
uler's Theorem, Information Sciences, Vol. 32, No. 3, June 1984, pp. 165-
172.
3.Chang,C.C.(1986a):A Scheme for Constructing Ordered Minimal Pefect Hashi
ng Function, to appear in Information Sciences, 1986.
4.Chang,C.C.(1986b) :Letter-Oriented Reciprocal Hashing Scheme, to appear
in the Information Sciences, 1986.
5.Chang,C.C.and Lee, R.C.,(1986):A Letter Oriented Minimal Perfect Hashing
Scheme, to appear in the Computer Journal, 1986.
URI: http://hdl.handle.net/11455/18231
Appears in Collections:應用數學系所

Show full item record
 

Google ScholarTM

Check


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.