腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
返回腾讯云官网
JadePeng的技术博客
专栏作者
举报
196
文章
494293
阅读量
39
订阅数
订阅专栏
申请加入专栏
全部文章
java
其他
容器镜像服务
网络安全
https
http
api
网站
开源
github
spring
git
容器
jenkins
javascript
html
编程算法
数据结构
模型
数据
php
python
json
nginx
存储
angularjs
vue.js
mvc
分布式
入门
缓存
c#
.net
asp.net
node.js
数据库
mongodb
html5
微服务
搜索
索引
xml
jquery
android
打包
ide
搜索引擎
文件存储
SSL 证书
腾讯云测试服务
kubernetes
面向对象编程
spring boot
zookeeper
markdown
遍历
sql
maven
mapreduce
数据加密服务
es 2
人工智能
devops
jdk
线性回归
npm
tcp/ip
windows
服务
接口
内存
配置
实践
tensorflow
ios
go
servlet
react
arm
云数据库 SQL Server
云数据库 Redis
access
sqlalchemy
jar
linux
ubuntu
apache
thinkphp
日志服务
访问管理
TDSQL MySQL 版
知识图谱
svg
webpack
游戏
运维
shell
jvm
ssh
正则表达式
sql server
ftp
keras
pytorch
silverlight
selenium
flash
rpc
socket编程
hexo
powershell
大数据
安全
数据分析
hbase
任务调度
聚类算法
ascii
es
alias
class
contains
count
data
element
embedding
gpu
io
ip
model
optimization
pdf
pip
pipeline
proxy
root
self
socket
swig
text
timestamp
tools
var
编译
部署
程序员
磁盘
代理
递归
工具
函数
技巧
集群
开源框架
连接
量化
软件开发
设计模式
文件系统
系统设计
效率
性能
压缩
优化
原理
源码阅读
LLM
搜索文章
搜索
搜索
关闭
从编辑距离、BK树到文本纠错
游戏
http
https
github
网络安全
搜索引擎里有一个很重要的话题,就是文本纠错,主要有两种做法,一是从词典纠错,一是分析用户搜索日志,今天我们探讨使用基于词典的方式纠错,核心思想就是基于编辑距离,使用BK树。下面我们来逐一探讨: 编辑距离 1965年,俄国科学家Vladimir Levenshtein给字符串相似度做出了一个明确的定义叫做Levenshtein距离,我们通常叫它“编辑距离”。 字符串A到B的编辑距离是指,只用插入、删除和替换三种操作,最少需要多少步可以把A变成B。例如,从FAME到GATE需要两步(两次替换),从GAME到A
JadePeng
2018-03-12
2.1K
0
没有更多了
社区活动
Python精品学习库
代码在线跑,知识轻松学
点击查看
【玩转EdgeOne】征文进行中
限时免费体验,发文即有奖~
立即参加
博客搬家 | 分享价值百万资源包
自行/邀约他人一键搬运博客,速成社区影响力并领取好礼
立即体验
技术创作特训营·精选知识专栏
往期视频·干货材料·成员作品·最新动态
立即查看
领券
问题归档
专栏文章
快讯文章归档
关键词归档
开发者手册归档
开发者手册 Section 归档