php - 在表格中查找相似的数字模式

Question

好的，假设我们有members 表。假设有一个名为 about_member 的字段。每个人都会有一个像这样的字符串 1-1-2-1-2。假设 member_1 有这个字符串 1-1-2-2-1 并且他搜索谁有相似的字符串或尽可能相似。例如，如果 member_2 有字符串 1-1-2-2-1，它将 100% 匹配，但如果 member_3 有这样的字符串 2-1-1-2-1 它将是 60% 匹配。它必须按匹配百分比排序。使用 MYSQL 和 PHP 的最佳方法是什么？很难解释我的意思，但也许你明白了，如果不明白，请问我。谢谢。

编辑:请给我没有 Levenshtein 方法的想法。该答案将获得赏金。谢谢。 (赏金将在我能够做到的时候公布)

Answer 1

将您的数字序列转换为位掩码并使用 BIT_COUNT (column ^ search)作为相似度函数，范围从0(=100%匹配，字符串相等)到[位长](=0%，字符串完全不同)。要将此相似度函数转换为百分比值，请使用

100 * (bit_length - similarity) / bit_length

例如“1-1-2-2-1”变成“00110”(假设你只有两种状态)，2-1-1-2-1就是“10010”，bit_count(00110 ^ 10010) = 2，位长 = 5，并且 100 * (5 - 2)/5 = 60%。