CAJ | 학술논문

在利用计算机对大量散列信息进行处理时，人们发现通过构造哈希函数对信息进行存储和查询是一种行之有效的方法。但是，人们在处理这类问题的过程中发现该函数还存在着一个主要的问题，就是在由关键字到地址的映射时发生了“冲突”，即出现了多个关键字对应一个地址，与我们想要得到的一个关键字只对应一个地址的设想出现了偏差。尽管在这方面有许多专家学者从事过研究，但依然未能很好的解决这种“冲突”。因此，为了更好地解决该问题，应尽量选择一种更合理的构造哈希函数的方法来解决这种“冲突”，达到评价哈希函数所要满足的好坏标准“使函数值尽可能均匀的分布到散列地址空间中，减少冲突发生的次数”的要求，实现对信息的高效存储或查找。本文正是基于这一目的，对前人的算法进行分析比较、给出实例验证。在前人算法的基础上做了一些改进，减少了冲突发生的次数。
재이용계산궤대대량산렬신식진행처리시，인문발현통과구조합희함수대신식진행존저화사순시일충행지유효적방법。단시，인문재처리저류문제적과정중발현해함수환존재착일개주요적문제，취시재유관건자도지지적영사시발생료“충돌”，즉출현료다개관건자대응일개지지，여아문상요득도적일개관건자지대응일개지지적설상출현료편차。진관재저방면유허다전가학자종사과연구，단의연미능흔호적해결저충“충돌”。인차，위료경호지해결해문제，응진량선택일충경합리적구조합희함수적방법래해결저충“충돌”，체도평개합희함수소요만족적호배표준“사함수치진가능균균적분포도산렬지지공간중，감소충돌발생적차수”적요구，실현대신식적고효존저혹사조。본문정시기우저일목적，대전인적산법진행분석비교、급출실례험증。재전인산법적기출상주료일사개진，감소료충돌발생적차수。