1回答
我正在尝试对一组由正则表达式匹配的子域执行路由规则。获取错误- iptables:没有链表/目标/匹配的名称
浏览 0提问于2018-01-31得票数 1
回答已采纳
除了Knuth-Morris-Pratt，Rabin-Karp和likes of it之外，还有什么可用的字符串匹配算法？
浏览 5提问于2011-02-24得票数 3
我知道KMP (Knuth-Morris-Pratt)和BM (Boyers Moore)算法都是很好的字符串搜索操作算法。我也知道BM比KMP快3-5倍。根据您从事工业软件编程的经验，您是否使用过BM或KMP算法？算法在这里真的很重要吗？
浏览 3提问于2011-04-09得票数 4
回答已采纳
3回答
我正在测试这个网站上的字符串搜索算法：。测试文本是1个GByte大小的DNA碱基的随机序列。测试模式是随机大小(最大1kb)的随机序列的列表。朴素搜索算法对于短模式需要4秒，对于1kB模式需要8秒。确定性有限状态机对于短模式需要2秒，对于1kB模式需要4秒。Boyer-Moore算法对于非常短的模式需要4秒，对于短模式大约需要1/2秒，对于1kB的模式大约需要2秒。其余算法的性能比朴素搜索算法差。
如何才能使朴素搜索算法搜索算法比大多数其他<
浏览 2提问于2013-11-16得票数 3
2回答
我正在做一项小的研究，我寻找并实现了字符串匹配算法，以便将以前的一些算法与最近发表的一种新的新算法进行比较，其中作者认为它的性能优于Boyer Moore算法。与最著名的BM和Brute算法相比，ELSM算法的性能非常高。平均而言，这两种算法所花费的时间约为6%。
实验结果表明，在最坏情况下，该算法比BM算法效率高很多倍，且模式时间越长，性能改善越大
浏览 2提问于2014-11-30得票数 1
回答已采纳
1回答
我正在实现一种不同的字符串表示，其中以非顺序的方式访问字符串是非常昂贵的。为了避免这种情况，我尝试实现特定的位置缓存或字符块，这样就可以跳到特定的位置并从那里进行扫描。为了做到这一点，我需要一个算法列表，其中需要从右向左扫描字符串或随机访问其字符，因此我有一组测试用例来进行一些实际的基准测试，并创建一个模型，我可以使用它来为我的工作找到一个局部/全局最优。基本上我知道：String.lastIndexOf需要从右到左访问字符串的一种
浏览 2提问于2015-05-17得票数 1
1回答
我需要将字符串值与表列值列表进行比较，如果所有值都匹配该字符串，则返回true。Table A:BM BG8 2 BM BG1 4
我必须将字符串BG1与第二列值进行比较，如果所有的值都匹配它
浏览 1提问于2015-12-28得票数 0
回答已采纳
文档解释了斯芬克斯邻近因子排序算法(参见词组邻近因子一节)。例如：使用与链接文档的引用部分类似的逻辑。对于单个实例，匹配短语的权重为2：field_phrase_weight = 2 (because2-keyword long "two three" subphrase matched)
如果同一个短语匹配两次呢？如果是这样的话，如何很好地
浏览 2提问于2015-11-16得票数 0
回答已采纳
7回答
我有一个线性列表的零和1，我需要匹配多个简单的模式，并找到第一次出现。例如，我可能需要在长度为800万的列表中找到0001101101、01010100100或10100100010。编辑：感谢指向BM和KMP算法的指针。我注意到，在BM的维基百科页面上
该算法预处理正在搜索的目标字符串(键)，但不处理要搜索的字符串(与某些算法不同，这些算法预处理要搜索的字符串，然后可以通过反复搜索来摊销预处理的开销)。这看起来很
浏览 1提问于2009-08-09得票数 4
回答已采纳
1回答
BM25使用查询协调器吗？
、、、、
在Lucene的实际评分功能中，有一个查询协调器，它惩罚不匹配所有查询项的文档。Okapi BM25也使用同样的技巧吗？我之所以对此感到好奇，是因为我使用了带有BM25相似模块的Elasticsearch，有时我觉得这个算法不喜欢有更多匹配的文档。
浏览 0提问于2018-06-09得票数 1
回答已采纳
2回答
在位图中查找子位图？
、、、
我正在尝试编写一个算法，以确定从文件加载的24位位图中的位是否存在于内存中已有的位数组中。示例：0 0 0 1 0 1 0 00 0 0 1 0 1 0 01 0 11 0 1int FindBitmap(TCHAR *file, BYTE *memBmp, int membmpWidth, int membmpHeighthBitm
浏览 0提问于2013-03-07得票数 0
回答已采纳
1回答
编辑：文件是一个基于ASCII字符的项目集，文件名的结构如下："a^[bb].svg"，克拉是可选的，表示瓷砖中的字符是大写字母，而方括号之间的字符串表示瓷砖中字符的颜色。/bin/bash
if [[ $a = *bm* ]]sed -i -e "s/fill:#FFFFFF/fill:#FF55FF/i" -e
浏览 4提问于2015-08-09得票数 0
1回答
我有一个关于iptables和字符串匹配的问题。我读到的大多数内容都会丢弃与规则匹配的数据包。当我使用它时，iptables将删除所有带有字符串"test“的连接。"test" --algo bm -j LOG --log-prefix ' INPUT TCP--- ' --log-level 4因此，
浏览 1提问于2014-01-08得票数 0
我熟悉这两种算法: Knuth Morris Pratt和Boyer moore。
给定一个字符串P，该字符串由具有大量字母的字母表组成。使用哪种算法更好？给定一个具有二进制字母表(0或1)的字符串P。使用哪种算法更好？
浏览 3提问于2014-07-17得票数 2
1回答
当http://example.com:8888和https://example.com:8888与规则中提供的字符串匹配时，我尝试编写iptable字符串匹配规则来阻止它。我试着遵循规则，但不幸的是没有奏效：iptables -t raw -A PREROUTI
浏览 0提问于2012-06-05得票数 2
172.16.0.5/[***]Content-Length: 0我想通过在我的http://172.16.0.5/路由器上匹配现在我使用来自-m string --algo bm --string "HTTP/1.1 302 "的https://unix.stackexchange.com/a/229967/38666阻止所有
浏览 0提问于2017-12-18得票数 0
回答已采纳
我正在寻找最快速和最简单的方法来确定一个单词子字符串是否出现在给定的右到左字符串中。谢谢你，iLyrical。
浏览 0提问于2012-04-27得票数 1
回答已采纳
2回答
, right_rectified, map21, map22, INTER_LINEAR);
this->stereo_bm(left_temp, right_temp, disp16);
disp16.convertTo(disparity_map, CV_8U, 255 / (this->stereo_bm.state
浏览 7提问于2012-09-17得票数 0
回答已采纳
1回答
我把它上传到:-
思想:对3种运行时算法进行基准测试，并将它们与编译时变体进行比较。注意:模式匹配算法本身不需要在编译时执行，只有查找tables.Having指出，运行在已知(编译时计算)表上的算法必须比必须在运行时计算它们的算法更快。我的结果似乎显示了一些不同的东西，只有第一对( BM_Runtime和BM_compile)产生可接受的结果，另外两对为编译时变体提供了更高的执行时间。我想我漏掉了什么东西。请帮帮忙。pattern="GCAGAGAG“目前
浏览 6提问于2015-08-17得票数 0
1回答
当未定义和未定义与规则中提供的字符串匹配时，我尝试编写iptable字符串匹配规则来阻止它。还有另一条规则，将端口从8888重定向到7777。我试着遵守规则，但不幸的是没有起作用iptables -t raw -A PREROUTING -m string --algo bm --st
浏览 0提问于2012-06-05得票数 -1
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频活动推荐
腾讯云开发者
