gpt4 book ai didi

hashtable - 递归构建的哈希函数?

转载 作者:行者123 更新时间:2023-12-02 23:59:22 24 4
gpt4 key购买 nike

字符串 s 是否有一个(众所周知的)哈希函数,可以根据 s 子集的哈希值计算出来。例如

hash(0 to x) 是 hash(0 to x/2) + hash(x/2 to x)//加法或任何其他数学运算

最佳答案

您可以构造一个 hash tree使用您喜欢的任何哈希函数。因此,如果您只需要为您的应用程序提供一个可以根据部分数据计算的自定义哈希函数,您可以使用任何众所周知的哈希函数来构建它。

哈希树的一个相当常用的变体是 Tiger Tree Hashes ,使用 Tiger算法。

关于hashtable - 递归构建的哈希函数?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/1996808/

24 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com