如何解决字符串树路径的哈希函数
我有一棵有节点和连接的树。一个节点可以有多个子节点,并且树不是循环的。每个节点从根到节点只有一条旅行路径。
对于生成一个称为PATH的字符串的唯一遍历路径。这是一个字符串节点名称加上顺序(从左到右)。公式为(节点名称-顺序-当前节点)
路径可确保唯一性。对于给定的字符串,我想生成一个唯一的32个字母数字。该怎么做,什么是合适的哈希函数?
类似
function( N1-1-N2-3-N5 ) = 'HNLKJHDSVX6790978767098' // 32 digit
对于相同的输入,它应该输出相同的哈希值。安全性不是必需的,只是碰撞检测。
解决方法
从密码上讲,已损坏的
MD5作为简单的哈希函数仍然可行,这就是为什么我认为它将适合您的想法。只需使用哈希函数的十六进制表示法,您就应该拥有32字节的哈希值。
MD5(消息摘要)算法是一种广泛使用的加密哈希函数,可产生128位(16字节)的哈希值,通常以文本格式表示为32位十六进制数。
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。