2020-11-25:在文字处理软件中,需要快速检查一个英语单词是否拼写正确,应该用什么算法?

2020-11-25:在文字处理软件中,需要快速检查一个英语单词是否拼写正确,应该用什么算法?

前言

每日一题专栏

在文字处理软件中,需要快速检查一个英语单词是否拼写正确,应该用什么算法?

布隆过滤器算法,它是一个空间效率极高的概率型算法;它实际上是一个很长的二进制向量和一系列随机映射函数;可以用于快速检索一个元素是否在一个集合中;针对文字处理软件,可以先把所有的英文单词存入布隆过滤器中,每写完一个单词,从布隆过滤器中迅速判断这个单词是不是词库中的一个,如果存在说明拼写正确,如果不存在说明拼写错误

已标记关键词 清除标记
©️2020 CSDN 皮肤主题: 大白 设计师:CSDN官方博客 返回首页