Tauruser

Enjoy Every Day

posts - 34, comments - 95, trackbacks - 0, articles - 5

C++博客 :: 首頁 :: 新隨筆 :: 聯(lián)系 :: 聚合

:: 管理

查找字符串的哈希方法(zz)

Posted on 2006-06-21 15:39 Tauruser 閱讀(2388) 評論(2) 編輯收藏引用

// ?RS?Hash?Function

unsigned? int ?RSHash( char ? * str)

{

????????unsigned? int ?b? = ? 378551 ;

????????unsigned? int ?a? = ? 63689 ;

????????unsigned? int ?hash? = ? 0 ;

???????? while ?( * str)

???????? {

????????????????hash? = ?hash? * ?a? + ?( * str ++ );

????????????????a? *= ?b;

????????}

???????? return ?(hash? & ? 0x7FFFFFFF );

}

// ?JS?Hash?Function

unsigned? int ?JSHash( char ? * str)

{

????????unsigned? int ?hash? = ? 1315423911 ;

???????? while ?( * str)

???????? {

????????????????hash? ^= ?((hash? << ? 5 )? + ?( * str ++ )? + ?(hash? >> ? 2 ));

????????}

???????? return ?(hash? & ? 0x7FFFFFFF );

}

// ?P.?J.?Weinberger?Hash?Function

unsigned? int ?PJWHash( char ? * str)

{

????????unsigned? int ?BitsInUnignedInt? = ?(unsigned? int )( sizeof (unsigned? int )? *

8 );

????????unsigned? int ?ThreeQuarters???? = ?(unsigned? int )((BitsInUnignedInt?? * ? 3 )

? / ? 4 );

????????unsigned? int ?OneEighth???????? = ?(unsigned? int )(BitsInUnignedInt? / ? 8 );

????????unsigned? int ?HighBits????????? = ?(unsigned? int )( 0xFFFFFFFF )? << ?(BitsInU

nignedInt? - ?OneEighth);

????????unsigned? int ?hash????????????? = ? 0 ;

????????unsigned? int ?test????????????? = ? 0 ;

???????? while ?( * str)

???????? {

????????????????hash? = ?(hash? << ?OneEighth)? + ?( * str ++ );

???????????????? if ?((test? = ?hash? & ?HighBits)? != ? 0 )

???????????????? {

????????????????????????hash? = ?((hash? ^ ?(test? >> ?ThreeQuarters))? & ?( ~ HighBits)

);

????????????????}

????????}

???????? return ?(hash? & ? 0x7FFFFFFF );

}

// ?ELF?Hash?Function

unsigned? int ?ELFHash( char ? * str)

{

????????unsigned? int ?hash? = ? 0 ;

????????unsigned? int ?x???? = ? 0 ;

???????? while ?( * str)

???????? {

????????????????hash? = ?(hash? << ? 4 )? + ?( * str ++ );

???????????????? if ?((x? = ?hash? & ? 0xF0000000L )? != ? 0 )

???????????????? {

????????????????????????hash? ^= ?(x? >> ? 24 );

????????????????????????hash? &= ? ~ x;

????????????????}

????????}

???????? return ?(hash? & ? 0x7FFFFFFF );

}

// ?BKDR?Hash?Function

unsigned? int ?BKDRHash( char ? * str)

{

????????unsigned? int ?seed? = ? 131 ;? // ?31?131?1313?13131?131313?etc..

????????unsigned? int ?hash? = ? 0 ;

???????? while ?( * str)

???????? {

????????????????hash? = ?hash? * ?seed? + ?( * str ++ );

????????}

???????? return ?(hash? & ? 0x7FFFFFFF );

}

// ?SDBM?Hash?Function

unsigned? int ?SDBMHash( char ? * str)

{

????????unsigned? int ?hash? = ? 0 ;

???????? while ?( * str)

???????? {

????????????????hash? = ?( * str ++ )? + ?(hash? << ? 6 )? + ?(hash? << ? 16 )? - ?hash;

????????}

???????? return ?(hash? & ? 0x7FFFFFFF );

}

// ?DJB?Hash?Function

unsigned? int ?DJBHash( char ? * str)

{

????????unsigned? int ?hash? = ? 5381 ;

???????? while ?( * str)

???????? {

????????????????hash? += ?(hash? << ? 5 )? + ?( * str ++ );

????????}

???????? return ?(hash? & ? 0x7FFFFFFF );

}

// ?AP?Hash?Function

unsigned? int ?APHash( char ? * str)

{

????????unsigned? int ?hash? = ? 0 ;

???????? int ?i;

???????? for ?(i = 0 ;? * str;?i ++ )

???????? {

???????????????? if ?((i? & ? 1 )? == ? 0 )

???????????????? {

????????????????????????hash? ^= ?((hash? << ? 7 )? ^ ?( * str ++ )? ^ ?(hash? >> ? 3 ));

????????????????}

???????????????? else

???????????????? {

????????????????????????hash? ^= ?( ~ ((hash? << ? 11 )? ^ ?( * str ++ )? ^ ?(hash? >> ? 5 )));

????????????????}

????????}

???????? return ?(hash? & ? 0x7FFFFFFF );

}

比較經(jīng)典的字符串hash就這些了吧,"ELF Hash Function" <-這個比較常用..

Feedback

# re: 查找字符串的哈希方法(zz) 回復(fù) 更多評論

2007-10-05 17:04 by 秒大刀

不錯，好東西
非常感謝！

# re: 查找字符串的哈希方法(zz) 回復(fù) 更多評論

2007-12-23 10:51 by 哈哈

感謝~很好！

刷新評論列表

只有注冊用戶登錄后才能發(fā)表評論。




網(wǎng)站導(dǎo)航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

Tauruser

查找字符串的哈希方法(zz)

Feedback

# re: 查找字符串的哈希方法(zz) 回復(fù) 更多評論

# re: 查找字符串的哈希方法(zz) 回復(fù) 更多評論

日歷

公告

常用鏈接

留言簿(7)

隨筆分類(16)

隨筆檔案(34)

文章分類(5)

文章檔案(5)

相冊

收藏夾(3)

協(xié)議

友情鏈接

最新隨筆

搜索

積分與排名

最新評論

閱讀排行榜

評論排行榜