求教:求短字符序列编码(hash)算法,使相似字符序列的编码值相似

ZFSDKD 2017-09-12 09:23:01
在实际中遇到个问题,需要对短字符序列(一般都是8个字符以内)进行编码(或者提供一个哈希函数求字符序列的hash值),要求得到的编码或hash值满足:相似序列的编码或hash值也相似。请问有没有什么现成可用的算法?
...全文
384 1 打赏 收藏 转发到动态 举报
写回复
用AI写文章
1 条回复
切换为时间正序
请发表友善的回复…
发表回复
tianfang 2017-09-14
  • 打赏
  • 举报
回复
这个要求自己说的清楚吗?编码后相似,如何定义相似? 做一个简单的字符对应表(比如A-H,B-G,不重复,不遗漏),逐个做字符替换

33,008

社区成员

发帖
与我相关
我的任务
社区描述
数据结构与算法相关内容讨论专区
社区管理员
  • 数据结构与算法社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧