用于substr搜索的PHP Levenshtein

文章/答案/技术大牛

发布

2回答

php、search、substr、levenshtein-distance

我有一个包含字符串的数组，需要搜索包含一些输入字符串的数组。但是输入可能会有错误的类型，并且包含几个单词。像谷歌一样搜索。levenshtein()适用于比较输入错误的字符串，但不适用于substr比较。

浏览 25提问于2018-02-11得票数 1

1回答

mySQL -匹配拉丁语(英语)格式输入到utf8 (非英语)数据

php、mysql、regex、search、levenshtein-distance

当人们搜索“Tiesto”的时候？function Levenshtein($word) { for ($i = 0; $i < strlen($word); $i++) { $words[] = subst

浏览 3提问于2014-10-03得票数 1

1回答

如何在F表达式中使用Substr

python、sql、django、postgresql、fuzzy-search

我正在尝试构建一个构建在Func postgres扩展上的类工具包。例如，我有一个包装器，它接受一个表达式和一个搜索项，并返回levenshtein距离： """This function calculates(F('name'),'JRR Tolkien').filter(lev_dist__lte=2) 但是，如果此处的'name'字段大于255，则会引发

浏览 7提问于2021-12-18得票数 2

回答已采纳

1回答

mysql ngram索引示例

mysql、levenshtein-distance

正如我在许多部分所读过的，ngram索引可以改进单词搜索。在这篇老文章中，它说它可以适应mysql，但没有说明如何：。在mi测试中，我使用了levenshtein()和levenshtein_ratio()函数，它们来自： SELECT *, le

浏览 2提问于2017-04-22得票数 1

2回答

Levenshtein距离对双曲线性状的影响

php、levenshtein-distance

在PHP中，我使用levenshtein()函数计算Levenshtein距离。对于简单字符，它按预期的方式工作，但是对于像示例中那样的对话框字符。echo levenshtein('à', 'a');我是不是遗漏了什么？

浏览 0提问于2014-10-09得票数 2

回答已采纳

1回答

匹配最佳相似阵列单元

php、regex、elasticsearch、similarity

我有一个关键字数组，在其上运行foreach循环，并将每个元素与特定的搜索项匹配。polka dresses [2] => polka dots dress)如果我搜索polka，它可以工作，但如果不小心输入p0lka，它就不会给出任何结果。是否有办法做到这一点。

浏览 1提问于2019-12-31得票数 0

1回答

Metaphone诉Levenshtein诉Soundex与Hamming

php、mysql、sql、fuzzy-search

我想使用php 7和MySQL 5.7实现一个MySQL。我在Google上做了一些搜索，我发现这些算法被用于这个目的: Metaphone，Levenshtein，Soundex和Hamming。我想在我的桌子上做search for song titles。因此，用户可以使用标题、艺术家的名字或两者同时使用进行搜索，同时也可以使用拼写错误的搜索，比如YouTube for ex。用于此目的的最佳

浏览 1提问于2016-05-22得票数 3

回答已采纳

7回答

按照"Levenshtein距离“对数组进行排序，在Javascript中具有最佳性能

javascript、jquery、sorting、levenshtein-distance

所以我有一个随机的javascript数组.它们都以@符号开头。我想按照Levenshtein距离对它们进行排序，以便列表顶部的那些最接近搜索项。目前，我有一些javascript在其上使用jQuery的.grep()，在键按下输入的搜索项周围使用javascript .match()方法：limitArr = $.click(function(){ window.loca

浏览 9提问于2012-08-12得票数 55

回答已采纳

2回答

选择包含特定字符的值，即使它们的顺序不同

mysql

我的问题是，我想要一个SQL查询，它允许我选择包含特定字符的值，即使它的顺序不同。这是我的列表：谢谢

浏览 0提问于2017-09-28得票数 0

2回答

PHP中的多关键字(100到1000)搜索(字符串搜索算法)

php、search、keyword、string-algorithm、agrep

我在我的PHP项目中有这个问题要解决，其中一些关键字(从几百到几千，长度可能不同)需要在大约100-300个字符长度的字符串中进行搜索，有时需要搜索较短的30-50个字符。我可以对关键字进行预处理，以便在新的搜索字符串实例中重用。我是PHP的新手，没有在PHP库中找到这样做的方法。做了一点搜索，我在Aho Corasick算法中找到了一些很好的候

浏览 3提问于2011-07-12得票数 3

3回答

MYSQL/PHP如何找到以同一个单词开头的所有行？

php、mysql

在我的DB中，我有一个带有品牌名称的表，我需要清理它，因为我有一些副本，如雅达公司怎么处理这个？

浏览 6提问于2016-10-16得票数 0

3回答

PHP -搜索搜索词的句子数组？

php、arrays、search、levenshtein-distance

所以，假设我有一组简单的句子。根据用户输入搜索它并返回最接近的匹配值的最佳方法是什么？ Levenshtein函数看起来很有希望，但我不想使用它们。用户输入可能与highest mountain一样简单，在这种情况下，我希望在具有highest mountain的数组中搜索句子。如果这个确切的短语不存在，那么我想搜索包含highest和mountain的句子，而不是背对背，等等。Levenshtein</em

浏览 1提问于2012-08-02得票数 2

回答已采纳

1回答

将java中的字符串与表列中存储的数据进行比较。

java、database、algorithm、search、performance

我接受了一个字符串作为输入，需要将其与数据库中的大量数据进行比较。基本上，我必须找到输入字符串和数据库表中存储的字符串之间的距离提前谢谢。

浏览 0提问于2011-04-26得票数 0

回答已采纳

1回答

快速Trie levenshtein距离搜索

ios、swift、trie、levenshtein-distance、autocorrect

我构建了一个如下所示的trie数据结构： private var children: [Element: Trie<Element>]}func search<S: SequenceType whe

浏览 2提问于2016-06-02得票数 0

回答已采纳

3回答

Damerau-Levenshtein php

levenshtein-distance

我正在寻找PHP的算法的实现，但是我的朋友谷歌似乎找不到任何东西。到目前为止，我不得不使用PHP实现的Levenshtein (没有Damerau转置，这是非常重要的)，或者获得原始源代码(用C、C++、C#、Perl)并将其编写(翻译)到PHP。有人知道PHP的实现吗？我在公司内部网上使用soundex和double metaphone作为“你的意思是：”扩展吗?我想实现Dam

浏览 1提问于2010-07-02得票数 11

回答已采纳

1回答

指数弹性搜索的Levenshtein距离

node.js、elasticsearch

目前正在使用Node和Elasticsearch构建搜索引擎。我正在设法将Levenshtein距离应用于索引。例如，如果我有一个javascript索引，并且输入的搜索项包含jvascrpt，那么如果我应用Levenshtein距离为2，它应该只查询该索引。我知道查询中的fuzziness属性，但它位于文档的<

浏览 1提问于2018-05-31得票数 1

回答已采纳

2回答

相似文本php* mysql*

php、mysql、foreach

我有下面的代码，当我搜索一个单词时，它会显示一个“你是指什么吗”。

浏览 0提问于2012-07-04得票数 1

回答已采纳

1回答

在导入数据之前对MySQL数据库列使用php函数

php、mysql、levenshtein-distance

我已经用mySQL和PHP工作了几个月了，现在正在为我的网站建立一个搜索功能。此搜索功能具有过滤器和搜索栏。过滤器目前是通过使用mySQL的"WHERE“函数实现的，通过该函数，我排除了任何不符合过滤器要求的行，以避免从mySQL传输大量数据。我想这样做的搜索栏以及，但想使用PHP的levenshtein函数之间的网页标题和搜索

浏览 21提问于2020-05-03得票数 0

回答已采纳

1回答

小于或等于的NHibernate自定义投影

c#、nhibernate

我正在尝试创建一个投影，它将使用Levenshtein搜索距离计算从数据库中过滤结果。(Expression.Le(Levenshtein("FullName", "Bob"), 5)public static LevenshteinProjection Levenshtein(string propertyName, string searchValue) return new Levenshtein

浏览 9提问于2017-08-07得票数 0

回答已采纳

2回答

Sql高级搜索

sql、search、expression

我正在尝试为e-shop创建一个搜索引擎，我想做这个：如果客户在搜索栏中输入e.x银河白，我想执行一个sql查询，将该字符串与产品进行匹配，不仅是标题类似银河白s3的产品，还包括标题为银河s3白16gb的产品。

浏览 0提问于2013-05-05得票数 0

点击加载更多