首先，不难发现给定一个字符串通过交换其中一些字符的位置可以产生多种不同的排列。就像是堆排序或是快速排序的主要工作看起来就是交换一对对的字符，所以会产生输入数组的多种排列。因此，这足以说明如果字符串x可以通过交换字符串y中的一对字符产生的话，那么x和y会哈希到同一个值。    设字符串x中的第i个字符为xi，字符串y也同理。字符串x在基数2的p次方的解释下为           所以，

Solution：首先，不难发现给定一个字符串通过交换其中一些字符的位置可以产生多种不同的排列。就像是堆排序或是快速排序的主要工作看起来就是交换一对对的字符，所以会产生输入数组的多种排列。因此，这足以说明如果字符串x可以通过交换字符串y中的一对字符产生的话，那么x和y会哈希到同一个值。设字符串x中的第i个字符为xi，字符串y也同理。字符串x在基数2的p次方的解释下为首先，不难发现给定一个字符串通

定义一个从有限集合U到有限集合B上的散列函数簇为ε全域的，对U中所有的不同元素对k和l，都有：其中概率是相对于从函数簇Η中随机抽取的散列函数h而言的。证明：一个ε全域的散列函数簇必须满足：Solution：设b = |B|,u = |U|。如果一个哈希函数能够将U中的u/b个元素映射到B中b个槽中的每一个槽中，那么我们得到的总的碰撞数是最小的。对于给定的一个哈