Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Journal of Anhui Normal University(Natural Science)》 2003-01
Add to Favorite Get Latest Update

DESIGNING AND QUALITY'S ANALYSIS OF A DOUBLE HASH FUNCTION

LUO Yong long, ZHANG Zhao hui (College of Mathematics and Computer Science, Anhui Normal University, Wuhu 241000, China)  
This paper introduces the methods of creation of the double hash function, proves it has Θ(m 2) probing sequences, concludes that the clustering will seldom happen when collision is solved through using double hash function and analyzes its searching quality.
【Fund】: 安徽省教育厅自然科学基金资助 (2 0 0 3KJ13 9)
【CateGory Index】: TP301.6
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
【References】
Chinese Journal Full-text Database 1 Hits
1 PAN Sheng-ling~1,LIU Xue-jun~1,HUANG Xiong~2,TANG Xiu-juan~3(1.Key Laboratory of Virtual Geographic Environment,MOE & College of Geographical Sciences,Nanjing Normal University,Nanjing 210097;2.College of Road Engineering,Changsha Technology and Science University,Changsha 410076;3.College of Geographical Sciences,Nanjing Normal University,Nanjing 210097,China);Reconstruction of Topological Relation in TIN Based on Hash Function[J];Geography and Geo-Information Science;2006-02
【Citations】
Chinese Journal Full-text Database 1 Hits
1 Luo Yonglong 1,2 Huang Liusheng 21(Department of Computer Science,Anhui Normal University,Wuhu241000) 2 (Department of Computer Science,University of Science and Technology of China,Hefei230037);Design and Analysis of the Double Hash Function of a Hash Table[J];Computer Engineering and Applications;2002-12
【Co-citations】
Chinese Journal Full-text Database 3 Hits
1 PAN Sheng-ling~1,LIU Xue-jun~1,HUANG Xiong~2,TANG Xiu-juan~3(1.Key Laboratory of Virtual Geographic Environment,MOE & College of Geographical Sciences,Nanjing Normal University,Nanjing 210097;2.College of Road Engineering,Changsha Technology and Science University,Changsha 410076;3.College of Geographical Sciences,Nanjing Normal University,Nanjing 210097,China);Reconstruction of Topological Relation in TIN Based on Hash Function[J];Geography and Geo-Information Science;2006-02
2 LUO Yonglong, LI Wanggen(Mathematics and Computer Science College, Anhui Normal University, Wuhu 241000, China);A fast algorithm of multiple-precision multiplication based on divide-and-conquer method[J];Journal of Jilin Institute of Chemical Technology;2003-02
3 WANG Wen-lei, XU Ting-rong, SHAO Wei-fen (College of Computer Science and Technology, Soochow University, Suzhou 215006, China);Study and Realization of the Key Technology of the Real-time Database in Industry's Control System[J];Microelectronics & Computer;2007-01
【Co-references】
Chinese Journal Full-text Database 10 Hits
1 HU Jinxing PAN Mao MA Zhaoting WU Huanping (School of Earth and Space Sciences,Peking University,Beijing,100871);Study on Faster Algorithm for Constructing Delaunay Triangulations DTM[J];Acta Scicentiarum Naturalum Universitis Pekinesis;2003-05
2 JIANG Chun-yan, WANG Guo-liang, YIN Bao-cai, KONG De-hui (College of Computer Science, Beijing Polytechnic University, Beijing 100022, China) (Shenzhen Industrial Park of Science and Technology, Shenzhen 518057, China);Classification and Review of Reconstruction Methods of Triangular Network Curved Surface from 3-D Scatter Points[J];Journal of Beijing Polytechnic University;2002-01
3 SUN Min 1, XUE Yong 2, MA Ai nai 1, MAO Shan jun 1 (1. The Institute of RS & GIS of Peking University, Beijing 100871, China; 2. LARSIS, Institute of Remote Sensing Applications, Chinese Academy of Sciences, Beijing 100101, China);Reconstruction of 3D Complex Geological Bodies Based on Tetrahedron Mesh[J];Acta Geodaetica Et Cartographic Sinica;2002-04
4 Mao Shanjun,Ma Hongbing (Institute of Remote Sensing & GIS of Peking University,100871);Method studying of digital elevation model of creating complicated geological entity automatically[J];ACTA GEODAETICA ET CARTOGRAPHIC SINICA;1999-01
5 LIU Xue jun, FU Xin sha (Road and Transportation Eng. Dept., Changsha Comm. Univ., Changsha 410076 China);Development and Statusquo of the Theory and Methods of Digital Terrain Model Based on Triangulation Irregular Net (TIN)[J];Journal of Changsha Communications University;2001-02
6 PAN Sheng-ling~1,LIU Xue-jun~1,HUANG Xiong~2,TANG Xiu-juan~3(1.Key Laboratory of Virtual Geographic Environment,MOE & College of Geographical Sciences,Nanjing Normal University,Nanjing 210097;2.College of Road Engineering,Changsha Technology and Science University,Changsha 410076;3.College of Geographical Sciences,Nanjing Normal University,Nanjing 210097,China);Reconstruction of Topological Relation in TIN Based on Hash Function[J];Geography and Geo-Information Science;2006-02
7 JI Feng-xin OU Zong-ying QIN Xu-jia (The School of Mechanical Engineering, Dalian University of Technology, Dalian 116024, China) HOU Jian-hua Dalian Moden Hi-Tech Development CO., LTD., Dalian 116021, China);An Algorithm of Reconstructing 3D Surface from Discrete Data of Layered Images Based on Delaunay Triangulation[J];Journal of Engineering Graphics;2001-02
8 LIU Jin-yi HOU Bao-ming (Department of Computer Science and Technology, Liaoning University of Petroleum and Chemical Technology, Fushun 113001, China);Efficient Topological Reconstruction of Solids in STL Format[J];Journal of Engineering Graphics;2003-04
9 Cui Hanguo;Hu Ruian;Jin duanfeng;Yang Shuzi(CAD Laboratory of Institute of Computing Technology Academia Sinica Huazhong University of Science and Technology);ALGORITHMS FOR AUTOMATIC GENERATION AND DYNAMIC MODIFICATION OF THREE-DIMENSIONAL DELAUNAY TRIANGULATION[J];JOURNAL OF ENGINEERING GRAPHICS;1995-02
10 Wang Yong Pan Mao (Department of Geology,Peking University,Beijing 100871);An Algorithm of Building Triangular Faces Topology Based on Hashing Function[J];Computer Engineering and Applications;2001-17
【Secondary References】
Chinese Journal Full-text Database 2 Hits
1 WU LiXin1,2,WANG YanBing2,3 & SHI WenZhong2,4 1 Institute for Geo-informatics & Digital Mine Research,Northeastern University,Shenyang 110004,China; 2 Institute for GIS/RS/GPS & Subsidence Engineering Research,China University of Mining & Technology,Beijing 100085,China; 3 Laboratory of 3D Information Acquisition & Application,Capital Normal University,Beijing 100037,China; 4 Center for Advanced GIS Research,LSGI,Polytechnic University Hong Kong,Hong Kong,China;Integral ear elimination and virtual point-based updating algorithms for constrained Delaunay TIN[J];中国科学(E辑:技术科学)(英文版);2008-S1
2 LIU Xue-jun,WANG Yong-jun,REN Zheng,LU Hua-xing(Nanjing Normal University,Nanjing 210046,China);Algorithm for extracting drainage network based on triangulated irregular network[J];Journal of Hydraulic Engineering;2008-01
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved