AI 助理
备案控制台
开发者社区 问答 正文

指出BM算法与KMP算法的区别

指出BM算法与KMP算法的区别

展开
收起
知与谁同 2018-07-16 13:31:21 2928 分享 版权

版权声明：本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。

2 条回答
写回答
取消 提交回答
  • 祁同伟
    胜天半子
    那你说说他们的联系。
    2019-07-17 22:55:54
    赞同 展开评论
  • liujae
    KMP算法和BM算法，它们分别是前缀匹配和后缀匹配的经典算法。
    1、因为路由表中的每个表项都指定了一个网络，所以一个目的地址可能与多个表项匹配。最明确的一个表项，即子网掩码最长的一个，就叫做最长前缀匹配。
    2、之所以这样称呼它，是因为这个表项也是路由表中，与目的地址的高位匹配得最多的表项。
    2019-07-17 22:55:54
    赞同 展开评论
问答分类：
算法
问答标签：
算法kmp 算法区别 bm算法 算法bm
问答地址：
开发者社区 > 人工智能 > 问答
相关问答
数据级管理的RAM用户中，算法开发private和public 的区别？
111
0
0
数据级管理的RAM用户中，算法开发private和public 的区别是什么？
919
1
0
令牌桶算法和漏桶算法的主要区别是什么？
186
1
0
机器学习算法和深度学习的区别？
209
2
0
在阿里云安全里风险关键词和算法的区别是啥？
318
1
0
创建视图，算法是 UNDEFINED，MERGE,TEMPTABLE，有什么区别？
415
3
0
JPEG专家组开发两种基本的压缩算法在使用上有什么区别吗？
520
1
0
K-匿名的算法和L-多样性的算法有什么区别吗？
1147
1
0
分区表和分库分表的路由算法的区别是什么？
816
1
0
回归算法和分类算法有什么区别呀？
2042
1
0