社区
数据结构与算法
帖子详情
求教:求短字符序列编码(hash)算法,使相似字符序列的编码值相似
ZFSDKD
2017-09-12 09:23:01
在实际中遇到个问题,需要对短字符序列(一般都是8个字符以内)进行编码(或者提供一个哈希函数求字符序列的hash值),要求得到的编码或hash值满足:相似序列的编码或hash值也相似。请问有没有什么现成可用的算法?
...全文
385
1
打赏
收藏
求教:求短字符序列编码(hash)算法,使相似字符序列的编码值相似
在实际中遇到个问题,需要对短字符序列(一般都是8个字符以内)进行编码(或者提供一个哈希函数求字符序列的hash值),要求得到的编码或hash值满足:相似序列的编码或hash值也相似。请问有没有什么现成可用的算法?
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
1 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
tianfang
2017-09-14
打赏
举报
回复
这个要求自己说的清楚吗?编码后相似,如何定义相似? 做一个简单的字符对应表(比如A-H,B-G,不重复,不遗漏),逐个做字符替换
Java高级课程系列之(
Hash
算法
)
本次课程会带着大家学习
Hash
算法
,从源码的角度去学习
算法
,更加容易理解的方式去学习,能够更高效的吸收学到的内容,也能培养出能够独自看源码,分析源码的能力。
Hash
,一般翻译做“散列”,也有直接音译为“哈希...
基于局部敏感哈希的协同过滤
算法
之sim
Hash
算法
搜集了快一个月的资料,虽然不完全懂,但还是先慢慢写着吧,说不定就有思路了呢。...
求教
GitHub的使用。 简单不等于傻逼。 我为什么说累:我又是一个习惯在聊天中思考前因后果的人,所以整个大脑...
2021 Java面试真题集锦
102 10、SELECT、POLL 和EPOLL 什么区别 102 11、什么是 JAVA
序列
化,如何实现JAVA
序列
化? 103 12、如何实现对象克隆? 103 13、什么是缓冲区?有什么作用? 103 14、什么是阻塞 IO?什么是非阻塞 IO? 103 15、...
hash
结构之法
算法
之道 Google或baidu搜索:“结构之法”,进入本博客 目录视图摘要视图订阅 《这些年,我们读过的技术经典图书》主题有奖征文 专访李铁军:从医生到金
局部敏感哈希
即输入是一个01
序列
,输出是该
序列
中的某一位上的
值
。于是,
hash
函数簇内就有Cd个函数。 在将数据映射到桶中时,选择k个上述哈希函数,组成一个哈希映射,如下: 1 2 ...
数据结构与算法
33,007
社区成员
35,326
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章