首页 > 试题广场 >

考虑除散列法的另一种版本,其中h(k)=k mod m,m=

[问答题]
考虑除散列法的另一种版本,其中h(k)=k mod m,m=2p-1,k为按基数2p表示的字符串。试证明:如果串x可由串y通过其自身的字符置换排列导出,则x和y具有相同的散列值。给出一个应用的例子,其中这一特性在散列函数中是不希望出现的。

这道题你会答吗?花几分钟告诉大家答案吧!