启动项识别方法及装置制造方法

文档序号:6488660研发日期:2012年阅读:220来源:国知局
技术简介:
本专利针对不同设备启动项名称不统一导致识别困难、传统方法需存储海量数据的问题,提出基于模糊匹配模型的识别方案。通过提取启动项描述字符串的共性部分构建模糊模型,利用通配符匹配不同命名变体,实现高效识别与存储优化,显著降低配置文件体积并提升读取速度。
关键词:启动项识别,模糊匹配模型
启动项识别方法及装置制造方法
【专利摘要】本发明涉及启动项识别方法及装置,其中启动项识别方法包括:获取待识别启动项的描述字符串;当获取的待识别启动项的描述字符串中有模糊字符,将获取的待识别启动项的描述字符串根据预设匹配规则与预先存储的启动项的描述字符串的模糊匹配模型进行匹配,判断匹配是否成功;以及若匹配成功,则将获取的待识别启动项的描述字符串识别为所匹配的模糊匹配模型。本发明可以提高对启动项的识别精度,同时还减少开机加速模块的存储启动项信息的配置文件大小和启动项的读取速度。
【专利说明】启动项识别方法及装置
【技术领域】
[0001]本发明涉及信息识别领域,尤其涉及启动项识别方法及装置。
【背景技术】
[0002]随着计算机技术的发展和各种应用程序的普遍应用,系统开机时会在前台或者后台运行各种启动项,启动项包括若干应用程序或者动态链接库等。启动项在系统运行时的自启动,给用户带来了很多方便,但目前,同一启动项在不同的机器上的名称大都不相同,因此用户若要全部识别所有机器上的启动项就变得相当困难。
[0003]对于启动项的识别,常见的方法有三种:第一种是将启动项的信息传到云端服务器,服务器查找到要识别的启动项并返回此启动项的描述;第二种方法是从本地数据库中进行检索以查找到与要识别的启动项相匹配的启动项,而本地数据库会定时更新以满足不同启动项的查找需求;第三种方式是以上两种方法兼而有之。无论是采用以上那种方法,都涉及到从本地或服务器上的数据库中进行检索的过程。由于用户所使用的电脑性能越来越好,安装的软件越来越多。一般电脑上原先大都有数百个启动项(假设平均有M个启动项),而市面上使用的应用程序更是超过百万(假设有N个)。若要识别电脑上原先存在的启动项与用户加入的一些应用程序启动项,采用上述方法,需要在数据库中添加数百万甚至更多条数据,这就给服务器和客户端都带来了巨大的压力,而且增加了识别的难度。

【发明内容】

[0004]因此,本发明提供启动项识别方法及装置,以克服现有信息识别技术存在的问题。
[0005]具体地,本发明实施例提出的一种启动项识别方法,包括步骤:获取待识别启动项的描述字符串;当获取的待识别启动项的描述字符串中有模糊字符,将获取的待识别启动项的描述字符串根据预设匹配规则与预先存储的启动项的描述字符串的模糊匹配模型进行匹配,判断匹配是否成功;以及若匹配成功,则将获取的待识别启动项的描述字符串识别为所匹配的模糊匹配模型。
[0006]另外,本发明实施例提出的一种启动项识别装置,包括获取模块以及判断模块,获取模块,用于获取待识别启动项的描述字符串;判断模块,用于当获取的待识别启动项的描述字符串中有模糊字符,将获取的待识别启动项的描述字符串根据预设匹配规则与预先存储的启动项的描述字符串的模糊匹配模型进行匹配,判断匹配是否成功,若匹配成功,则将获取的待识别启动项的描述字符串识别为所匹配的模糊匹配模型。
[0007]由上述实施例可知,本发明通过将获取的待识别启动项的描述字符串根据预设匹配规则与预先存储的启动项的描述字符串的模糊匹配模型进行匹配,若匹配成功,则将获取的待识别启动项的描述字符串识别为所匹配的模糊匹配模型。本发明可以将不同命名的启动项识别为一个匹配模型,从而提高对启动项的识别精度,有效地提高启动项的匹配过程,可以迅速返回启动项的描述结果,用户体验度提高。同时还减少开机加速模块的存储启动项信息的配置文件大小和启动项的读取速度,向用户提供准确的启动项描述信息,以帮助用户保留必要启动项开启,禁用恶评的启动项中的应用程序。
[0008]上述说明仅是本发明技术方案的概述,为了能够更清楚了解本发明的技术手段,而可依照说明书的内容予以实施,并且为了让本发明的上述和其他目的、特征和优点能够更明显易懂,以下特举较佳实施例,并配合附图,详细说明如下。
【专利附图】

【附图说明】
[0009]图1是本发明实施例提出的启动项识别方法的步骤流程图;
[0010]图2A是本发明另一实施例提出的启动项识别方法的步骤流程图;
[0011]图2B是本发明实施例提出的模糊匹配方法的步骤流程图;
[0012]图3是本发明实施例提出的启动项识别装置的主要架构框图。
【具体实施方式】
[0013]为更进一步阐述本发明为达成预定发明目的所采取的技术手段及功效,以下结合附图及较佳实施例,对依据本发明提出的启动项识别方法及装置其【具体实施方式】、结构、特征及功效,详细说明如后。
[0014]有关本发明的前述及其他技术内容、特点及功效,在以下配合参考图式的较佳实施例详细说明中将可清楚的呈现。通过【具体实施方式】的说明,当可对本发明为达成预定目的所采取的技术手段及功效得以更加深入且具体的了解,然而所附图式仅是提供参考与说明之用,并非用来对本发明加以限制。
[0015]图1是本发明实施例提出的启动项识别方法的步骤流程图。请参阅图1,本发明实施例的启动项识别方法可包括以下步骤S100-S103:
[0016]步骤SlOO:获取待识别启动项的描述字符串。
[0017]本步骤中,待识别启动项的描述字符串可以包括启动项的名称字符串及启动项的可执行文件字符串。启动项的名称字符串例如可以为GoogleUpdateTaskUserS-1-5-21-690938163-3349951645-2544307016-1003UA.job等,启动项的可执行文件字符串例如可以为Googleupdate.Exe 等。
[0018]步骤S102:当获取的待识别启动项的描述字符串中有模糊字符,将获取的待识别启动项的描述字符串根据预设匹配规则与预先存储的启动项的描述字符串的模糊匹配模型进行匹配,判断匹配是否成功,若匹配成功,则进行步骤S103。
[0019]本步骤中,模糊字符例如可以包括等特殊符号。预先存储的启动项的描述字符串的模糊匹配模型可以包括如下四种模型:
[0020]I) SV模型:例如,对于两个相同的启动项的不同的描述字符串“QQPCTray_Vl”和“QQPCTray_v2”,则S可取“QQPCTray_v”中的从第一个字符开始,到任意一个字符结束的字符串,V则是字符串中剩下的部分。其中一个SV模型可以为“ QQPCTray_v* ”,*代表其他任意字符。
[0021]2)VS模型:例如,对于两个相同的启动项的不同的描述字符串“01d_QQPCTray”和“New_QQPCTray”,则S可取“_QQPCTray”中的从第一个字符开始到任意一个字符结束的字符串,V则是字符串中剩下的部分。其中一个VS模型可以为“*_QQPCTray”,*代表其他任
意字符。[0022]3) S1VS2模型:例如,对于两个相同的启动项的不同的描述字符串“QQPCTray2009.exe” 和 “QQPCTray2010.exe”,SI 可取“_QQPCTray20” 中的从第一个字符开始到任意一个字符结束的字符串,S2可取exe”中的从第一个字符开始到任意一个字符结束的字符串,V则是字符串中剩下的部分。其中一个SIVS2模型可以为“QQPCTray20*.exe", *代表其他任意字符。
[0023]4) V1SV2模型:例如,对于两个相同的启动项的不同的描述字符串“01d_QQPCTray_vl ” 和 “New_QQPCTray_v2”,S 可取 “_QQPCTray_v” 中的从第一个字符开始到任意一个字符结束的字符串,V1、V2分别表示字符串中S前面和后面的剩下部分。其中一个V1SV2模型可以为“*_QQPCTray_v*”,*代表其他任意字符。
[0024]上述四种模型中,S表示两个相同的启动项的不同的描述字符串中的相同部分,不区分大小写,V表示两个相同的启动项的不同的描述字符串中的不同的、会变化的部分,出现多个时可以采用数字表示。其中,在实现过程中,两个相同的启动项的不同的描述字符串中的会变化部分V也可以采用“@”、“〈”、“〉”等特殊符号代替。V部分也可以是空串,即符合1)、2)模型的,也可以采用3)、4)模型进行表示。
[0025]根据预设匹配规则进行匹配的方法即将获取的待识别启动项的描述字符串与所有上述模糊匹配模型进行模糊匹配,若获取的待识别启动项的描述字符串符合上述一种模糊匹配模型,则表示匹配成功。反之,若获取的待识别启动项的描述字符串与上述任一种模糊匹配模型均不相符,则表示匹配失败。
[0026]步骤S103:若匹配成功,则将获取的待识别启动项的描述字符串识别为所匹配的模糊匹配模型。
[0027]本步骤中,若待识别启动项的描述字符串为“abc_QQPCTray_v2009”,其中一模糊匹配模型为“*_QQPCTray_V*”,则待识别启动项的描述字符串与此模糊匹配模型相匹配,则本步骤中,即将获取的待识别启动项的描述字符串“abc_QQPCTray_v2009”识别为所匹配的模糊匹配模型“*_QQPCTray_v*”。即获取的待识别启动项的描述字符串“abc_QQPCTray_v2009”属于此种模糊匹配模型“*_QQPCTray_v*”。
[0028]在本发明实施例中,本发明通过将获取的待识别启动项的描述字符串根据预设匹配规则与预先存储的启动项的描述字符串的模糊匹配模型进行匹配,若匹配成功,则将获取的待识别启动项的描述字符串识别为所匹配的模糊匹配模型。本发明可以将不同命名的启动项识别为一个匹配模型,从而提高对启动项的识别精度,有效地提高启动项的匹配过程,可以迅速返回启动项的描述结果,用户体验度提高。同时还减少开机加速模块的存储启动项信息的配置文件大小和启动项的读取速度,向用户提供准确的启动项描述信息,以帮助用户保留必要启动项开启,禁用恶评的启动项中的应用程序。
[0029]图2A是本发明实施例提供的启动项识别方法的步骤流程图。图2A是在图1的基础上改进而来的。请参阅图2A,本发明实施例的启动项识别方法可包括以下步骤S200-S211:
[0030]步骤S200:接收所有待识别启动项的描述字符串。
[0031 ] 本步骤中,待识别启动项的描述字符串可以包括启动项的名称字符串及启动项的可执行文件字符串。例如一条启动项的名称字符串可以为GoogleUpdateTaskUserS-1-5-21-690938163-3349951645-2544307016-1003UA.job 等,例如一条启动项的可执行文件字符串可以为 Googleupdate.Exe 等。
[0032]步骤S201:从所有待识别启动项的描述字符串中获取一条待识别启动项的描述字符串及从获取的待识别启动项的描述字符串中选择一条子描述字符串,待识别启动项的描述字符串包括多条子描述字符串。
[0033]本步骤中,若待识别启动项的描述字符串包括启动项的名称字符串及启动项的可执行文件字符串,则启动项的子描述字符串包括启动项的名称字符串及启动项的可执行文件字符串。若选择的待识别启动项的描述字符串的启动项的名称字符串为GoogleUpdateTaskUserS-l-5-21-690938163-3349951645-2544307016-1003UA.job,启动项的可执行文件字符串为Googleupdate.Exe,本步骤中选择的子描述字符串可以为启动项的名称字符串。
[0034]步骤S202:判断获取的待识别启动项的描述字符串的子描述字符串中是否有模糊字符,若有,则进行步骤S203,若否,则进行步骤S204。
[0035]本步骤中,模糊字符例如可以包括“*”、“ ? ”、“#”、“@”、“ < ”、“ > ”等特殊符号。
[0036]步骤S203:将获取的待识别启动项的描述字符串根据预设匹配规则与预先存储的启动项的描述字符串的模糊匹配模型进行匹配。
[0037]本步骤中,预先存储的启动项的描述字符串的模糊匹配模型可以包括如下四种模型:
[0038]I) SV模型:例如,对于两个相同的启动项的不同的描述字符串“QQPCTray_Vl”和“QQPCTray_v2”,则S可取“QQPCTray_v”中的从第一个字符开始,到任意一个字符结束的字符串,V则是字符串中剩下的部分。其中一个SV模型可以为“ QQPCTray_v* ”,*代表其他任
意字符。`
[0039]2)VS模型:例如,对于两个相同的启动项的不同的描述字符串“01d_QQPCTray”和“New_QQPCTray”,则S可取“_QQPCTray”中的从第一个字符开始到任意一个字符结束的字符串,V则是字符串中剩下的部分。其中一个VS模型可以为“*_QQPCTray”,*代表其他任
意字符。
[0040]3) S1VS2模型:例如,对于两个相同的启动项的不同的描述字符串“QQPCTray2009.exe” 和 “QQPCTray2010.exe”,SI 可取“_QQPCTray20” 中的从第一个字符开始到任意一个字符结束的字符串,S2可取exe”中的从第一个字符开始到任意一个字符结束的字符串,V则是字符串中剩下的部分。其中一个SIVS2模型可以为“QQPCTray20*.exe", *代表其他任意字符。
[0041]4) V1SV2模型:例如,对于两个相同的启动项的不同的描述字符串“01d_QQPCTray_vl ” 和 “New_QQPCTray_v2”,S 可取 “_QQPCTray_v” 中的从第一个字符开始到任意一个字符结束的字符串,V1、V2分别表示字符串中S前面和后面的剩下部分。其中一个V1SV2模型可以为“*_QQPCTray_v*”,*代表其他任意字符。
[0042]上述四种模型中,S表示两个相同的启动项的不同的描述字符串中的相同部分,不区分大小写,V表示两个相同的启动项的不同的描述字符串中的不同的、会变化的部分,出现多个时可以采用数字表示。其中,在实现过程中,两个相同的启动项的不同的描述字符串中的会变化部分V也可以采用“@”、“〈”、“〉”等特殊符号代替。V部分也可以是空串,即符合1)、2)模型的,也可以采用3)、4)模型进行表示。
[0043]根据预设匹配规则进行匹配的方法即将获取的待识别启动项的描述字符串与所有上述模糊匹配模型进行模糊匹配。具体匹配方法在图2B中详述。
[0044]步骤S204:将获取的待识别启动项的描述字符串中的子描述字符串与预先存储的启动项的子描述字符串进行全字符匹配。
[0045]本步骤中,全字符匹配即将获取的待识别启动项的描述字符串中的子描述字符串的每个字符与预先存储的启动项的子描述字符串中的每个字符一一进行匹配。
[0046]步骤S205:判断匹配是否成功,若匹配成功,则进行步骤S206,若匹配不成功,则进行步骤S207。
[0047]本步骤中,若采用全字符匹配方法,若获取的待识别启动项的描述字符串中的子描述字符串的每个字符与预先存储的启动项的子描述字符串中的每个字符均相同,则表示匹配成功,反之,若有一个字符不相同,则表示匹配不成功。若根据预设匹配规则进行匹配的方法,即若获取的待识别启动项的描述字符串符合上述一种模糊匹配模型,则表示匹配成功。反之,若获取的待识别启动项的描述字符串与上述任一种模糊匹配模型均不相符,则表示匹配失败。
[0048]步骤S206:判断获取的待识别启动项的描述字符串的子描述字符串中是否还有下一条子描述字符串,若有,则进行步骤S208,若否,则进行步骤S209。
[0049]本步骤中,若获取的待识别启动项的描述字符串的启动项的名称字符串为GoogleUpdateTaskUserS-l-5-21-690938163-3349951645-2544307016-1003UA.job,启动项的可执行文件字符串为Googleupdate.Exe,步骤S201中选择的子描述字符串为启动项的名称字符串,则本步骤中下一条子描述字符串为可执行文件的描述字符串Googleupdate.Exe0
[0050]步骤S207:判断是否还有下一条待识别启动项的描述字符串,若有,则进行步骤S210,若否,则进行步骤S211。
[0051]步骤S208:从获取的待识别启动项的描述字符串中选择下一条子描述字符串,进行步骤S202。
[0052]步骤S209:若匹配成功,则将获取的待识别启动项的描述字符串识别为所匹配的模糊匹配模型。
[0053]本步骤中,若待识别启动项的描述字符串为“abc_QQPCTray_v2009 ”,若其中一模糊匹配模型为“*_QQPCTray_V*”,则待识别启动项的描述字符串与此模糊匹配模型相匹配,则本步骤中,即将获取的待识别启动项的描述字符串“abc_QQPCTray_v2009”识别为所匹配的模糊匹配模型“*_QQPCTray_v*”。即获取的待识别启动项的描述字符串“abc_QQPCTray_v2009”属于此种模糊匹配模型“*_QQPCTray_v*”。
[0054]步骤S209中具体还可包括步骤:若匹配成功,则将匹配成功的信息发送给客户端,并将获取的待识别启动项的描述字符串存储为所匹配的模糊匹配模型。
[0055]本步骤中,若将获取的待识别启动项的描述字符串“ abc_QQPCTray_v2009 ”识别为所匹配的模糊匹配模型“*_QQPCTray_v*”,则将描述字符串“abc_QQPCTray_v2009”存储为“*_QQPCTray_v*”。
[0056]如表一的启动项描述字符串包括启动项名称字符串和可执行文件字符串,其中,启动项名称字符串在不同的机器上的名称都不同(如表一中仅列举的5种方式,但实际上会更多),而对应的可执行文件都是同一个(Googleupdate.Exe),如不使用本发明启动项识别方法,要全部识别所有机器上的条启动项,就需要在数据库中添加数百万甚至更多条数据,这就给服务器和客户端都带来了巨大的压力,使用本发明启动项识别方法后,仅需要保留启动项的共同数据,不同数据用*代替,即仅存储一条数据就可以代表所有机器上的不同启动项描述字符串。即将如表一中的5项(实际中也可能为更多项)启动项名称存储为新启动项名称 GoogleUpdateTaskUser*.job,而可执行文件仍使用 Googleupdate.Exe。
[0057]表一启动项的描述字符串
[0058]
【权利要求】
1.一种启动项识别方法,其特征是:包括步骤:获取待识别启动项的描述字符串;当该获取的待识别启动项的描述字符串中有模糊字符,将该获取的待识别启动项的描述字符串根据预设匹配规则与预先存储的启动项的描述字符串的模糊匹配模型进行匹配,判断匹配是否成功;以及若匹配成功,则将该获取的待识别启动项的描述字符串识别为所匹配的模糊匹配模型。
2.根据权利要求1所述的启动项识别方法,其特征是:在执行当该获取的待识别启动项的描述字符串中有模糊字符的步骤前,还包括步骤:判断获取的待识别启动项的描述字符串中是否有模糊字符;以及若该获取的待识别启动项的描述字符串中没有模糊字符,则将该获取的待识别启动项的描述字符串与预先存储的启动项的描述字符串进行全字符匹配。
3.根据权利要求1所述的启动项识别方法,其特征是:获取待识别启动项的描述字符串,还包括步骤:接收所有待识别启动项的描述字符串,从所有待识别启动项的描述字符串中获取一条待识别启动项的描述字符串及从该获取的待识别启动项的描述字符串中选择一条子描述字符串,该待识别启动项的描述字符串包括多条子描述字符串。
4.根据权利要求3所述的启动项识别方法,其特征是:若匹配成功,还包括步骤:判断该获取的待识别启动项的描述字符串的子描述字符串中是否还有下一条子描述字符串;以及若还有下一条子描述字符串,则从该获取的待识别启动项的描述字符串中选择下一条子描述字符串,再判断该获取的待识别启动项的描述字符串的子描述字符串中是否有模糊字符。
5.根据权利要求1所述的启动项识别方法,其特征是:当该获取的待识别启动项的描述字符串中有模糊字符的步骤中,还包括步骤:选择预先存储的启动项的描述字符串的一个模糊匹配模型;将选择的模糊匹配模型根据该预设匹配规则与该获取的待识别启动项描述字符串进行匹配,判断匹配是否成功;若匹配成功,则将获取的待识别启动项的描述字符串识别为选择的模糊匹配模型;若匹配不成功,则判断是否还有下一个模糊匹配模型;若没有下一个模糊匹配模型,则判断为匹配失败;以及若还有下一个模糊匹配模型,则选择预先存储的启动项的描述字符串的下一个模糊匹配模型,并进行将该选择的模糊匹配模型根据该预设匹配规则与该获取的待识别启动项描述字符串进行匹配的步骤。
6.根据权利要求1所述的启动项识别方法,其特征是:在执行当该获取的待识别启动项的描述字符串中有模糊字符的步骤后,还包括步骤:若匹配失败,则将启动项的描述字符串匹配失败的信息发送给客户端,并存储匹配失败的启动项的描述字符串。
7.根据权利要求1所述的启动项识别方法,其特征是:若匹配成功,还包括步骤:将匹配成功的信息发送给客户端,并将获取的待识别启动项的描述字符串存储为所匹配的模糊匹配模型。
8.一种启动项识别装置,其特征在于,其包括:获取模块,用于获取待识别启动项的描述字符串;以及判断模块,用于当该获取的待识别启动项的描述字符串中有模糊字符,将该获取的待识别启动项的描述字符串根据预设匹配规则与预先存储的启动项的描述字符串的模糊匹配模型进行匹配,判断匹配是否成功,若匹配成功,则将该获取的待识别启动项的描述字符串识别为所匹配的模糊匹配模型。
9.根据权利要求8所述的启动项识别装置,其特征在于,判断模块,还用于判断获取的待识别启动项的描述字符串中是否有模糊字符,若该获取的待识别启动项的描述字符串中没有模糊字符,则将获取的待识别启动项的描述字符串与预先存储的启动项的描述字符串进行全字符匹配。
10.根据权利要求8所述的启动项识别装置,其特征在于,获取模块,还用于接收所有待识别启动项的描述字符串,从所有待识别启动项的描述字符串中获取一条待识别启动项的描述字符串及从该获取的待识别启动项的描述字符串中选择一条子描述字符串,该待识别启动项的描述字符串包括多条子描述字符串。
11.根据权利要求10所述的启动项识别装置,其特征在于,判断模块,还用于判断该获取的待识别启动项的描述字符串的子描述字符串中是否还有下一条子描述字符串;以及若还有下一条子描述字符串, 则从该获取的待识别启动项的描述字符串中选择下一条子描述字符串,再判断该获取的待识别启动项的描述字符串的子描述字符串中是否有模糊字符。
12.根据权利要求8所述的启动项识别装置,其特征在于,判断模块,还用于选择预先存储的启动项的描述字符串的一个模糊匹配模型,并将选择的模糊匹配模型根据该预设匹配规则与该获取的待识别启动项描述字符串进行匹配,判断匹配是否成功;若匹配成功,则将获取的待识别启动项的描述字符串识别为选择的模糊匹配模型;若匹配不成功,则判断是否还有下一个模糊匹配模型;若没有下一个模糊匹配模型,则判断为匹配失败;以及若还有下一个模糊匹配模型,则选择预先存储的启动项的描述字符串的下一个模糊匹配模型,并将该选择的模糊匹配模型根据该预设匹配规则与该获取的待识别启动项描述字符串进行匹配。
13.根据权利要求8所述的启动项识别装置,其特征在于,判断模块,还用于若匹配失败,则将启动项的描述字符串匹配失败的信息发送给客户端,并存储匹配失败的启动项的描述字符串。
14.根据权利要求8所述的启动项识别装置,其特征在于,判断模块,还用于若匹配成功,则将匹配成功的信息发送给客户端,并将获取的待识别启动项的描述字符串存储为所匹配的模糊匹配模型。
【文档编号】G06F17/30GK103678342SQ201210330208
【公开日】2014年3月26日 申请日期:2012年9月7日 优先权日:2012年9月7日
【发明者】符气康, 罗军湘 申请人:腾讯科技(深圳)有限公司
网友询问留言 留言:0条
  • 还没有人留言评论。精彩留言会获得点赞!