小型微型计算机系统
小型微型計算機繫統
소형미형계산궤계통
MINI-MICRO SYSTEMS
2006年
3期
538-541
,共4页
肖明忠%闵博楠%王佳聪%代亚非
肖明忠%閔博楠%王佳聰%代亞非
초명충%민박남%왕가총%대아비
URL%哈希函数%ELFhash%均匀分布%MD5%SHA-1
URL%哈希函數%ELFhash%均勻分佈%MD5%SHA-1
URL%합희함수%ELFhash%균균분포%MD5%SHA-1
在Web信息处理的研究中,不少情况下需要对很大的URL序列进行散列(hashing)操作.本文提出了一个针对URL数据集合的均匀哈希函数,它是ELFhash函数的变型.通过对天网搜索引擎采集的1亿多个URL集合的抽样实验表明:它能有效使得URL集在哈希表中均匀散布.并通过与MD5和SHA-1的对比,认为它是实用的.最后,指出了进一步的研究方向.
在Web信息處理的研究中,不少情況下需要對很大的URL序列進行散列(hashing)操作.本文提齣瞭一箇針對URL數據集閤的均勻哈希函數,它是ELFhash函數的變型.通過對天網搜索引擎採集的1億多箇URL集閤的抽樣實驗錶明:它能有效使得URL集在哈希錶中均勻散佈.併通過與MD5和SHA-1的對比,認為它是實用的.最後,指齣瞭進一步的研究方嚮.
재Web신식처리적연구중,불소정황하수요대흔대적URL서렬진행산렬(hashing)조작.본문제출료일개침대URL수거집합적균균합희함수,타시ELFhash함수적변형.통과대천망수색인경채집적1억다개URL집합적추양실험표명:타능유효사득URL집재합희표중균균산포.병통과여MD5화SHA-1적대비,인위타시실용적.최후,지출료진일보적연구방향.
