V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
xmflswood
V2EX  ›  程序员

求微信聊天记录搜索算法的思路

  •  
  •   xmflswood · 2018-12-05 11:47:07 +08:00 · 3058 次点击
    这是一个创建于 2167 天前的主题,其中的信息可能已经有所发展或是发生改变。

    今天发现微信的聊天记录搜索算法有点特殊:

    例如聊天记录中有 evan69780 这句话

    1.搜索 evan 匹配

    2.搜索 evan697 匹配

    3.搜索 van 不匹配

    4.搜索 697 匹配

    5.搜索 97 不匹配

    请问这是一种什么思路呢?(想必是通过牺牲一定的准确性来提升搜索效率)

    12 条回复    2018-12-05 20:09:24 +08:00
    wdv2ly
        1
    wdv2ly  
       2018-12-05 12:16:08 +08:00 via Android
    就是个 bug 而已
    boileryao
        2
    boileryao  
       2018-12-05 12:16:10 +08:00 via Android   ❤️ 1
    应该是分词+前缀适配
    reself
        3
    reself  
       2018-12-05 12:18:56 +08:00 via Android
    顶楼上,我也觉得很可能是分词+前缀
    ballshapesdsd
        4
    ballshapesdsd  
       2018-12-05 12:22:35 +08:00
    van you see?
    mumbler
        5
    mumbler  
       2018-12-05 12:27:18 +08:00
    97 之于 evan69780 可能权重太低而被过滤了,不如 97 年,1997
    337136897
        6
    337136897  
       2018-12-05 13:12:59 +08:00
    楼主大佬请问下微信的聊天记录的数据库如何打开。。。
    graysheeep
        7
    graysheeep  
       2018-12-05 13:21:30 +08:00
    @337136897 你能打开张小龙直接 500W 请你过去
    tyx1703
        8
    tyx1703  
       2018-12-05 13:23:20 +08:00
    @graysheeep 现在的不知道能不能打开。至少今年 1,2 月份的时候可以。Android
    azh7138m
        9
    azh7138m  
       2018-12-05 13:26:55 +08:00
    我猜类似 bitap 这种,取决于 score 怎么给和 token 怎么做

    https://en.wikipedia.org/wiki/Bitap_algorithm
    janus77
        10
    janus77  
       2018-12-05 13:59:33 +08:00 via iPhone   ❤️ 2
    xmflswood
        11
    xmflswood  
    OP
       2018-12-05 14:13:46 +08:00
    @janus77 感谢!
    falsemask
        12
    falsemask  
       2018-12-05 20:09:24 +08:00
    刚测了一下,对方手机是 iphone,我的是安卓,我搜 van 搜不到,她能搜到
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   1292 人在线   最高记录 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 26ms · UTC 23:50 · PVG 07:50 · LAX 15:50 · JFK 18:50
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.