boyer-moore相关内容

是否有用于 Delphi 2010 字符串 (UnicodeString) 的 Boyer-Moore 字符串搜索和快速搜索和替换功能以及快速字符串计数?

我需要三个快速处理大字符串的函数:快速搜索、快速搜索和替换以及快速计算字符串中的子字符串. 我在 C++ 和 Python 中遇到过 Boyer-Moore 字符串搜索,但我发现的唯一用于实现快速搜索和替换的 Delphi Boyer-Moore 算法是 Peter Morris 的 FastStrings 的一部分,以前是 DroopyEyes 软件,他的网站和电子邮件不再有效. 我 ..
发布时间:2021-12-13 23:54:56 其他开发

执行Boyer-Moore模式匹配时是否需要考虑编码?

我即将实现Boyer-Moore模式匹配算法(具体来说是周日算法)的变体,我在问自己:我的字母大小是多少? 这是否取决于编码(=可能的字符数),或者我是否可以仅假设我的字母由256个符号组成(=可以由一个字节表示的符号数)? 在许多其他情况下,将字符视为字节是一个问题,因为取决于编码,一个字符可以包含多个字节,但是如果在我的情况下,两个字符串都具有相同的编码,则相等的字符由相等的字节序 ..

寻求精通Unicode的功能来搜索二进制数据中的文本

我需要在二进制数据(文件)中找到unicode文本. 我正在寻找可以在macOS上使用的任何C或C ++代码或库.由于我认为这对其他平台也有用,所以我宁愿使这个问题不特定于macOS. 在macOS上,不能使用NSString函数来满足我对unicode的精明需求,因为它们不适用于二进制数据. 作为替代方案,我尝试了macOS上提供的符合POSIX的regex函数,但是它们有一些 ..
发布时间:2020-07-19 18:30:30 其他开发

原始Boyer-Moore和Boyer-Moore-Horspool算法之间的区别

我无法理解Horspool在他的算法中所做的更改。如果您有Boyer–Moore–Horspool算法的任何链接,请告诉我。 解决方案 以下是我的一些观察结果: BM: 预处理复杂度: Θ(m +σ) 最坏情况:Θ(nm)如果存在模式Θ(n + m)如果不存在模式“ 最佳情况:Θ(n / m) 空间:Θ(σ) 比较:Θ(3n) 预处理:使用良好的后缀和不良的字符移位 ..
发布时间:2020-06-03 20:55:24 其他开发

如何用Hadoop实现字符串匹配算法?

我想用Hadoop实现一个字符串匹配(Boyer-Moore)算法。我刚开始使用Hadoop,所以我不知道如何用Java编写Hadoop程序。 到目前为止,我看到的所有示例程序都是字数统计的例子,而我找不到任何字符串匹配的示例程序。 我尝试寻找一些教程,教导如何使用Java编写Hadoop应用程序,但找不到任何。你可以向我推荐一些教程,在这里我可以学习如何使用Java编写Hadoop应 ..
发布时间:2018-06-01 12:49:13 Java开发

有没有一个Boyer-Moore字符串搜索和快速搜索和替换功能以及Delphi 2010 String(UnicodeString)的快速字符串计数?

我需要三个快速的大字符串功能:快速搜索,快速搜索和替换,以及字符串中子字符串的快速计数。 我已经运行使用C ++和Python中的Boyer-Moore字符串搜索,但是用于实现快速搜索和替换的唯一Delphi Boyer-Moore算法是Peter Morris以前的DroopyEyes软件的FastStrings的一部分,他的网站和电子邮件是不再工作 我已经将 FastStrings ..
发布时间:2017-04-23 14:24:25 Delphi

博耶Moore算法的实现?

有没有在C Boyer-Moore字符串搜索算法的工作示例? 我已经看了几个网站,但他们似乎pretty越野车,包括维基百科。 感谢。 解决方案 有关字符串搜索算法的最佳地点: http://igm.univ-mlv.fr/~lecroq/string/ ..
发布时间:2016-08-22 15:38:53 C/C++

阿帕奇的StringUtils.contains和博耶 - 穆尔字符串搜索算法

要搜索S在S(尺码(S)> =大小(S),并返回一个真/假值),这是更好的性能,使用的Apache StringUtils.contains()或使用博耶 - 穆尔算法实现,有人我发现测试呢? 感谢 解决方案 在我最后一次看到Java的正则表达式匹配code,而调试,Java 7的正则表达式引擎所使用的博耶 - 穆尔算法文字文本序列匹配。所以,最简单的方法来找到字符串使用博耶 - 穆尔是pr ..
发布时间:2015-11-30 21:50:42 Java开发

博耶 - 穆尔好后缀启发式

我明白是怎么坏的角色启发式的工作。当你发现不匹配的信 X ,只是转移得最右侧的 X 的模式将与对齐模式 X 字符串研究。而且很容易在code来实现。 我想我也明白是怎么好后缀启发式的工作。当我们找到一个很好的后缀取值,发现在图案相同后缀不同的位置和移动它,因此取值在该模式将与取值在字符串中对齐。但我不知道如何做,在code。我们怎样才能找到,如果同样的后缀存在于图案另一个地方?我们如何知道它的位 ..
发布时间:2015-11-30 15:59:30 C/C++

什么是博耶 - 穆尔字符串搜索算法移位规则?

我一直在试图理解的博耶 - 穆尔字符串搜索算法转变规则的,但没有理解他们。我读到这里维基百科但就是太复杂! 这将是很大的帮助,如果有人列出了一个简单的方式的规则。 解决方案 在博耶 - 穆尔算法,你开始比较模式字符从图案结束文本字符。如果发现不匹配,你有型的配置。 .... XYZABC ....< -text .... UABC< - 模式 ^ 不 ..
发布时间:2015-11-30 15:20:01 C/C++

是否有一个博耶 - 穆尔字符串搜索和快速搜索和替换功能,快速串计数2010年德尔福字符串(统一codeString的)在那里?

我需要三快上大串功能:快速搜索,快速搜索和替换,以及快速计数的子字符串中的。 我遇到了C语言博耶 - 穆尔字符串搜索++和Python的,而是用来实现快速搜索和替换,我发现的唯一德尔福博耶 - 穆尔算法是原DroopyEyes软件FastStrings由彼得·莫里斯的一部分,和他的网站和电子邮件都不再工作。 我已经移植 FastStrings 的期待在Delphi 2009/2010,其中一个 ..
发布时间:2015-11-30 14:15:02 C/C++

博耶 - 穆尔实用的C#?

博耶 - 穆尔可能是已知最快的非索引文本搜索算法。所以我实现它在C#中为我的黑带codeR 的网站。 我有它的工作,它表明大约比 String.IndexOf预期的性能改进()。然而,当我加了 StringComparison.Ordinal 参数的IndexOf ,它开始超越我的博耶 - 穆尔的实现。有时,通过相当量的 我不知道是否有人能帮助我找出原因。我明白了为什么 StringCompa ..
发布时间:2015-11-25 23:25:37 C#/.NET