算法导论 练习题 11.3-2

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

意思是这样的：一个字符串如果以2为基数，比如“mystr”，可以转化为ascii(m)*2⁴+ascii(y)*2³+ascii(s)*2²+ascii(t)*2+ascii(r)*1

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

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

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