首页IT科技你来自哪里用英语怎么说(nilsimsa的大概算法)

你来自哪里用英语怎么说(nilsimsa的大概算法)

时间2025-05-18 00:50:23分类IT科技浏览4330
导读:1. 有一个5个字节的window,沿着文本向右滑动,每次滑动一个字节...

1. 有一个5个字节的window,沿着文本向右滑动             ,每次滑动一个字节

2. 每一个window里面的5个字节                   ,分别可以N个组成3元组             。 例如igram      ,可以分为:igr iga igm iga igm gra grm gam ram

3. 每一个三元组通过一个hash函数       ,算出来一个结果                   ,设为i ,i的区间是(0,256)             , 最下面有一个数组       ,也是共256位                   ,刚好对应存放                   。 例如igr             ,假设算出来是15,那么在数组的15那个位置累加1

4. 计算完全部文本                   ,这时数组的每个位置都有一个累加值

5. 通过计算累加值的平均值得到一个阈值                   ,然后数组的每个位分别与该阈值比较,如果大于平均值则为1             ,小于平均值则为0.

6. 最后就得到一个256位长度的值                   ,就用来表征这个文本      。
声明:本站所有文章      ,如无特殊说明或标注             ,均为本站原创发布       。任何个人或组织                   ,在未征得本站同意时      ,禁止复制             、盗用                   、采集      、发布本站内容到任何网站       、书籍等各类媒体平台                   。如若本站内容侵犯了原著者的合法权益       ,可联系我们进行处理             。

创心域SEO版权声明:以上内容作者已申请原创保护,未经允许不得转载,侵权必究!授权事宜、对本内容有异议或投诉,敬请联系网站管理员,我们将尽快回复您,谢谢合作!

展开全文READ MORE
nodejs如何升级(3 分钟掌握 Node.js 版本的区别) 《暗时间》简介(聂微东:《暗时间》读书笔记与读后感 博客 伯乐在线)