DJBX33A哈希函数实现——Bash

?

DJBX33A 哈希函数又叫做time33 哈希函数，PHP、Perl、Apache中都是用该方法做为其哈希函数的实现。

?

本文就对该哈希函数做一简单的介绍，并用Bash对其进行实现。

?

该方法十分简单，将字符串中的每个字符的ascii码迭代*33加在一起即可。即hash(i)=hash(i-1)*33+ascii(i)。

?

假如字符串为：abc，则结果就是hashCode=(ascii(a)*33+ascii(b))*33+ascii(c)

?

PHP中的实现见博客：PHP中的hash函数实现

?

本文使用Bash实现该hash函数，代码如下：

?

#!/home/admin/bin/bash_bin/bash_4declare -A HashAsciiTable;for c in {a..z} {A..Z}do    HashAsciiTable[$c]=`printf "%d" "'$c"`;donefunction hash {    inputStr=$1    strLength=${#inputStr};    hashValue=5381;    for((i=0;i<strLength;i++))    do        char=${inputStr:$i:1};        code=0;        if [ -n ${HashAsciiTable[$char]} ]; then            code=${HashAsciiTable[$char]};        fi        hashValue=$((code+hashValue*33));    done    eval $2=$hashValue;}## call the hash functionhash "abcdefasdff2123as" hashCode;## echo the hash code for input stringecho $hashCode

?

结果为：1294730825853141650

?

1 楼 liuzhiqiangruc 2012-06-14 其实这个更多的是练习bash_4中的关联数组。