Please use this identifier to cite or link to this item: http://hdl.handle.net/11455/18278
標題: 中文注音符號系統的最佳完美赫序函數之設計
The design of a minimal perfect hashing function for mandarin phonetic symbols system
作者: 吳憲珠
WU, XIAN-ZHU
關鍵字: APPLIED-MATHEMATICS;最佳完美赫序函數;MATHEMATICS;國喬中文系統;中文字集;應用數學;數學
出版社: 應用數學研究所
摘要: 
隨著資訊科技的成長,近年來,有許多海內外學者專家致力於電腦中文化之研究與發
展,如天龍570和國喬中文系統的開發,最主要的目的是希望能迅速且有效地存取
中文字集中的字。
因此,如何針對中文系統設計一個有效的中文字元存取方法,是非常重要的。
最近三十年來所發展的許多資料的存取技術中,赫序函數(Hashing Function)是一
種相當有效的資料存取法,其中,最佳完美赫序函數(Minimal Perfect Hashing F-
unction )非但不產生任何碰撞現象,而且絲毫不浪費任何儲存關鍵字的空間,因此
最為計算機的應用者所喜愛。
在本文中,我們設計了一個適用於中文注音符號系統的最佳完美赫序函數,用以有效
存取中國文字。
參考文獻:
●Chang ,C .C .(1984):The Study of an Ordered Minimal Perfec Ha-
shing Scheme,CACM,Vol .27,No.4,pp.384-387.
●Chang ,C .C .(1985):The Study of a Letter Oreiented Minimal P-
erfect Hashing Seheme the Procedings of Data Organization ,Kyoto ,Japan
,May 1985,pp.61-65.
●Chang ,C .C .and Lee ,R .C .T .(1986):A Letter Oriented M-
inimal Perfect Hashing Scheme ,The Computer Journal,Vol ,29,No.3,
1986 pp.277-281.
●Chang ,C .C .and Shieh ,J .C .,(1985):On the Design of Le-
tter Oriented Miminal Perfect Hashing Functions ,Journal of the Chinese
Institute of Engineere,Vol .8,No.3,pp.285-297.
●臺灣省國語推行委員會(1979):國語標準彙編,臺灣開明書局,pp.1-6
7.
URI: http://hdl.handle.net/11455/18278
Appears in Collections:應用數學系所

Show full item record
 

Google ScholarTM

Check


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