[发明专利]处理方法、装置和机器可读介质有效
申请号: | 201710633614.7 | 申请日: | 2017-07-28 |
公开(公告)号: | CN110019657B | 公开(公告)日: | 2021-05-25 |
发明(设计)人: | 姜里羊;王宇光;陈伟 | 申请(专利权)人: | 北京搜狗科技发展有限公司 |
主分类号: | G06F16/33 | 分类号: | G06F16/33 |
代理公司: | 北京润泽恒知识产权代理有限公司 11319 | 代理人: | 莎日娜 |
地址: | 100084 北京市海淀区中关*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 处理 方法 装置 机器 可读 介质 | ||
1.一种处理方法,其特征在于,应用于信息检索技术领域,所述方法包括:
依据待处理的多个信息检索项,确定实数集合;所述实数集合包括多个非负的实数;所述待处理的多个信息检索项包括:针对源语言词汇从目标语言词典中检索得到的多个目标语言词汇;或者,从商品库中检索得到的符合检索条件的多个商品;
获取所述实数集合中各实数在预置多进制下的符号位;
按照从高符号位到低符号位的顺序,对所述实数集合中各实数的当前符号位进行统计,得到对应的统计结果;
依据所述统计结果,从所述实数集合中获取最大或者最小的若干个目标实数。
2.根据权利要求1所述的方法,其特征在于,所述方法的至少一个步骤通过图形处理单元GPU执行。
3.根据权利要求1所述的方法,其特征在于,所述预置多进制包括:二进制、八进制、十进制或者十六进制。
4.根据权利要求1所述的方法,其特征在于,所述方法还包括:
在符合预置条件时,停止所述按照从高符号位到低符号位的顺序、对所述实数集合中各实数的当前符号位进行统计。
5.根据权利要求1至4中任一所述的方法,其特征在于,所述依据所述统计结果,从所述实数集合中获取最大或者最小的若干个目标实数,包括:
依据所述统计结果更新第一标志位集合和第二标志位集合中的至少一种;其中,所述第一标志位集合包括:用于表征所述实数集合中各实数是否需要被统计的第一标志位;所述第二标志位集合包括:用于表征所述实数集合中各实数是否为最大目标实数的第二标志位;
依据所述第二标志位集合,从所述实数集合中获取最大或者最小的若干个目标实数。
6.根据权利要求5所述的方法,其特征在于,所述预置多进制为二进制,所述第一标志位集合中各第一标志位的初始值均为第一标志值,所述第二标志位集合中各第二标志位的初始值均为第三标志值;
所述按照从高符号位到低符号位的顺序,对所述实数集合中各实数的当前符号位进行统计,包括:
按照从高符号位到低符号位的顺序,统计所述实数集合中各实数的当前符号位对应的数字为1、且当前符号位对应的第一标志位为第一标志值的第一数量;
所述依据所述统计结果更新第一标志位集合和第二标志位集合中的至少一种,包括:
若所述第一数量小于目标值,则将当前符号位对应的数字为1的实数对应的第一标志位置为第二标志值,将当前符号位对应的数字为1的实数对应的第二标志位置为第四标志值,并将所述目标值置为所述目标值与所述第一数量的差值;或者
若所述第一数量大于目标值,则将当前符号位对应的数字为0的实数对应的第一标志位置为第二标志值;或者
若所述第一数量等于目标值,则将当前符号位对应的数字为1的实数对应的第二标志位置为第三标志值;
其中,所述第一标志值用于表征所述实数集合中实数需要被统计,所述第二标志值用于表征所述实数集合中实数不需要被统计,所述第三标志值用于表征所述实数集合中实数不为目标实数,所述第四标志值用于表征所述实数集合中实数为最大目标实数。
7.根据权利要求5所述的方法,其特征在于,所述依据所述第二标志位集合,从所述实数集合中获取最大或者最小的若干个目标实数,包括:
从所述实数集合中获取、用于表征所述实数集合中实数为最大目标实数的第二标志位对应的实数,作为最大目标实数;或者
从所述实数集合中获取、用于表征所述实数集合中实数不为最大目标实数的第二标志位对应的实数,作为最小目标实数。
8.根据权利要求6所述的方法,其特征在于,所述方法还包括:
在符合预置条件时,停止所述按照从高符号位到低符号位的顺序,对所述实数集合中各实数的当前符号位进行统计;
所述预置条件包括:所述第一数量等于目标值。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京搜狗科技发展有限公司,未经北京搜狗科技发展有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201710633614.7/1.html,转载请声明来源钻瓜专利网。
- 上一篇:一种新建词条相关内容智能推送方法和系统
- 下一篇:检索项的生成方法及相关装置