算法导论 练习题 11.3-2

时间:2020-11-30 00:13:12

一开始连题目都看不懂。。。。。

意思是这样的:一个字符串如果以2为基数,比如“mystr”,可以转化为ascii(m)*24+ascii(y)*23+ascii(s)*22+ascii(t)*2+ascii(r)*1

但如果以128为基数,转化出来的数字就会很大,要占用很多个机器字,用什么办法可以不把这个转化出来的数字算出来,直接计算散列值呢?

利用mod的性质,可以写出公式:h(k)=[∑(s(i) mod m)*(m mod 128)i] mod 128,其中m是槽位数量s(i)代表位置i上的字母adcii码

这样就不用计算出转化后的数字了