搜索引擎中的字符串归一化

搜索引擎通过字符串归一化提高结果召回率,包括繁体转简体、全角转半角和大写转小写。在建立倒排索引和用户查询时进行此操作。在返回查询结果时,由于原文未归一化,使用normalize_strstr函数匹配原文与归一化后的查询串。文章提到UTF-8与GBK编码的区别,以及strstr函数在不同编码下的安全性问题。
摘要由CSDN通过智能技术生成

搜索引擎中对于Q查询,都会涉及到字符串归一化这个步骤,以提高结果召回率。字符串的归一化包括三个方面:繁体转简体;全角字符转半角;大写字母转小写。

建倒排时,会先对字符串做归一化处理,然后再分词取term;用户查询时,也会对查询串做同样的操作,这样就能找到对应的倒排链。

在返回查询结果给前端时,会按照查询串对原文做飘红,这里就涉及到一个问题,原文是没有归一化的;为了解决这个问题,我们自己写了个normalize_strstr,如下:


char* normalize_strstr(const char *src, int srclen,
        const char *key, int keylen, int *outsize){
    unsigned short srcword = 0, keyword = 0;

    int srcpos = 0;
    do {
        int tmppos = srcpos;
        int keypos = 0;
        do {
            keyword = get_utf8_word(key, keylen, &keypos);
            if(keyword == 0) {
                *outsize = tmppos - srcpos;
                return (char*)(src + srcpos);
            }
            srcword &

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值