关于一个词的邻域大小.pdf

关于一个词的邻域大小

CedricChauve∗LouxinZhang†

摘要

-邻域的词在莱文斯坦距离中是所有与的距离不超过的词的集合。生成一个词的邻域,或相关的词

集,如压缩邻域或超级压缩邻域,在近似模式匹配算法的设计中有应用。由此可知,给定长度单词的最大邻域大

小的界限可用于此类近似模式匹配算法的复杂性

文档评论(0)

1亿VIP精品文档

相关文档