社区讨论
是否存在循环同构字符串哈希
学术版参与者 7已保存回复 28
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 28 条
- 当前快照
- 1 份
- 快照标识符
- @mjlayhux
- 此快照首次捕获于
- 2025/12/25 18:31 2 个月前
- 此快照最后确认于
- 2025/12/27 16:45 2 个月前
rt,有没有一种字符串哈希,使得循环同构的字符串哈希值一定相同,且哈希碰撞率足够小?
一个简单的想法是都转成最小表示法并做正常哈希,但是这样好像不支持查询子串的哈希值。
回复
共 28 条回复,欢迎继续交流。
正在加载回复...