一个关于hash function的问题

[webber84]

在用division method实现hash function的时候，如果key是字符串的话，可以依据每个字符的ascii码先把它转化成整数，比如"pt"可以转换成112*128+116＝14452，然后对hash table的大小取模（也就是把一个字符串看成一个128进制的数，算出其对应的10进制数后取模）。现在的问题是字符串长n是任意的，算出来的hash value需要O(n)的空间才能保存。那么如何才能把存储空间限制在一个常数范围内呢？
这是算法导论的习题11.3-2。