计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2015年
1期
266-269,274
,共5页
胥攀%刘胜利%兰景宏%肖达
胥攀%劉勝利%蘭景宏%肖達
서반%류성리%란경굉%초체
哈希%开放地址法%碰撞%分段哈希子表%五元组%分类
哈希%開放地阯法%踫撞%分段哈希子錶%五元組%分類
합희%개방지지법%팽당%분단합희자표%오원조%분류
hash%open address method%collision%segment hash table%five-tuple%classification
为更有效地降低分段哈希算法的碰撞率,提出一种改进的分段哈希算法.在各哈希子表中采用开放地址法,降低各哈希子表中元素的碰撞率,进而降低整个分段哈希算法的碰撞率.对碰撞率、时间效率、空间效率进行分析.使用11 119 905个不同IP数据包的五元组信息,对该算法的碰撞率和时间效率进行测试.实验结果表明,改进的分段哈希算法在不增加内存使用的情况下,可有效降低分段哈希算法的碰撞率,并且随着分段哈希子表数量的增加,该算法的各项性能优势会更加明显.
為更有效地降低分段哈希算法的踫撞率,提齣一種改進的分段哈希算法.在各哈希子錶中採用開放地阯法,降低各哈希子錶中元素的踫撞率,進而降低整箇分段哈希算法的踫撞率.對踫撞率、時間效率、空間效率進行分析.使用11 119 905箇不同IP數據包的五元組信息,對該算法的踫撞率和時間效率進行測試.實驗結果錶明,改進的分段哈希算法在不增加內存使用的情況下,可有效降低分段哈希算法的踫撞率,併且隨著分段哈希子錶數量的增加,該算法的各項性能優勢會更加明顯.
위경유효지강저분단합희산법적팽당솔,제출일충개진적분단합희산법.재각합희자표중채용개방지지법,강저각합희자표중원소적팽당솔,진이강저정개분단합희산법적팽당솔.대팽당솔、시간효솔、공간효솔진행분석.사용11 119 905개불동IP수거포적오원조신식,대해산법적팽당솔화시간효솔진행측시.실험결과표명,개진적분단합희산법재불증가내존사용적정황하,가유효강저분단합희산법적팽당솔,병차수착분단합희자표수량적증가,해산법적각항성능우세회경가명현.
