CN103778210B - 一种待分析文件的文件具体类型的判断方法及装置 - Google Patents
一种待分析文件的文件具体类型的判断方法及装置 Download PDFInfo
- Publication number
- CN103778210B CN103778210B CN201410019393.0A CN201410019393A CN103778210B CN 103778210 B CN103778210 B CN 103778210B CN 201410019393 A CN201410019393 A CN 201410019393A CN 103778210 B CN103778210 B CN 103778210B
- Authority
- CN
- China
- Prior art keywords
- file
- analyzed
- programming language
- probability
- characteristic symbol
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/10—File systems; File servers
- G06F16/16—File or folder operations, e.g. details of user interfaces specifically adapted to file systems
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Human Computer Interaction (AREA)
- Data Mining & Analysis (AREA)
- Databases & Information Systems (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Stored Programmes (AREA)
- Debugging And Monitoring (AREA)
Abstract
本发明公开一种待分析文件的文件具体类型的判断方法及装置,判断方法包括:步骤(11),扫描待分析文件中与编程语言有关的特征符号及每个特征符号在所述待分析文件中的出现次数;步骤(12),选择一种未分析的编程语言作为待分析编程语言;步骤(13),计算特征符号下出现待分析编程语言概率;如果还有其他未分析的编程语言,则执行步骤(12),否则执行步骤(14);步骤(14),从多个特征符号下出现编程语言概率中选择最大值对应的编程语言,作为所述待分析文件的编程语言;步骤(15),根据所述待分析文件的编程语言,确定所述待分析文件的文件具体类型。本发明准确性高,即使文件具体类型有多个,也能确定文件具体类型。
Description
技术领域
本发明涉及文件分析相关技术领域,特别是一种待分析文件的文件具体类型的判断方法及装置。
背景技术
文件具体类型包括文件类型(比如各种格式的图片,Office Word文档等等)以及如果是文本文件的话,其可能所属的编程语言的类型(如Java语言源代码文件,LinuxShell脚本等等)等更为具体的信息。
当对代码仓库进行展示时,需要知道各文件具体类型,例如对图片格式的文件进行图片展示;对二进制类型的文件只展示一个占位符以便用户点击进行下载,对于各种编程语言的源代码文件则需要根据相应的语法进行语法高亮展示。另外,在对用户的代码仓库进行统计分析时,以及在用户按语言搜索时等很多场景下,也需要知道每个文件的类型及所属语言。这对于用户体验及数据挖掘都非常重要。
然而,现有技术一般仅仅通过文件某一个或一些方面的特性来判断文件类型及所属语言,因此:
1)准确性低,特别是对于几种均等的可能性毫无判断的方法;
2)判断的标准单一导致局限非常大;
3)针对源代码文件无法提供针对性的分析判断;
4)判断方法扩展性低,无法通过大量的新数据升级及修正现有的判断标准;
5)不能根据实际的需要提供满足不同性能及准确性需要的灵活解决方案。
发明内容
基于此,有必要针对现有技术对文件具体类型判断不准确的技术问题,提供一种待分析文件的文件具体类型的判断方法及装置。
一种待分析文件的文件具体类型的判断方法,包括:
步骤11,扫描待分析文件中与编程语言有关的特征符号及每个特征符号在所述待分析文件中的出现次数;
步骤12,选择一种未分析的编程语言作为待分析编程语言;
步骤13,获取样本数据库中每个特征符号在待分析编程语言中出现的概率,根据每个特征符号在所述待分析文件中的出现次数以及样本数据库中每个特征符号在待分析编程语言中出现的概率,计算待分析编程语言下特征符号出现总概率;
将样本数据库中待分析编程语言的源代码文件的个数除以样本数据库中源代码文件的总个数,计算结果作为样本数据库中待分析编程语言出现概率;
将所述待分析编程语言下特征符号出现总概率乘以样本数据库中待分析编程语言出现概率,计算结果作为特征符号下出现待分析编程语言概率;
如果还有其他未分析的编程语言,则执行步骤12,得到其他未分析的编程语言的特征符号下出现待分析编程语言概率,否则执行步骤14;
步骤14,从多个特征符号下出现编程语言概率中选择最大值,将最大值对应的编程语言,作为所述待分析文件的编程语言;
步骤15,根据所述待分析文件的编程语言,确定所述待分析文件属于所述编程语言的文件具体类型。
一种待分析文件的文件具体类型的判断装置,包括:
扫描模块,扫描待分析文件中与编程语言有关的特征符号及每个特征符号在所述待分析文件中的出现次数;
分析语言选择模块,选择一种未分析的编程语言作为待分析编程语言;
分析模块,获取样本数据库中每个特征符号在待分析编程语言中出现的概率,根据每个特征符号在所述待分析文件中的出现次数以及样本数据库中每个特征符号在待分析编程语言中出现的概率,计算待分析编程语言下特征符号出现总概率;
将样本数据库中待分析编程语言的源代码文件的个数除以样本数据库中源代码文件的总个数,计算结果作为样本数据库中待分析编程语言出现概率;
将所述待分析编程语言下特征符号出现总概率乘以样本数据库中待分析编程语言出现概率,计算结果作为特征符号下出现待分析编程语言概率;
如果还有其他未分析的编程语言,则执行分析语言选择模块,得到其他未分析的编程语言的特征符号下出现待分析编程语言概率,否则执行编程语言确认模块;
编程语言确认模块,从多个特征符号下出现编程语言概率中选择最大值,将最大值对应的编程语言,作为所述待分析文件的编程语言;
文件具体类型确认模块,根据所述待分析文件的编程语言,确定所述待分析文件属于所述编程语言的文件具体类型。
本发明根据待分析编程语言下特征符号出现总概率与样本数据库中待分析编程语言出现概率,计算出特征符号下出现待分析编程语言概率,从中选择最大值所对应的待分析编程语言作为待分析文件的编程语言,根据待分析文件的编程语言,确定待分析文件的文件具体类型。因此,本发明准确性高,即使文件具体类型有多个,也能通过本发明的方法确定编程语言,从而确定文件具体类型。且本发明判断的标准丰富,适用范围大,能针对源代码文件提供针对性的客观分析判断,同时判断方法扩展性高,可通过大量的新数据升级及修正现有的判断标准。并且可根据实际的需要提供满足不同性能及准确性需要的灵活解决方案。
附图说明
图1为本发明一种待分析文件的文件具体类型的判断方法的工作流程图;
图2为本发明一种待分析文件的文件具体类型的判断方法其中一个实施例的工作流程图;
图3为本发明一种待分析文件的文件具体类型的判断方法一个例子的工作流程图;
图4为本发明一种待分析文件的文件具体类型的判断装置的结构模块图。
具体实施方式
下面结合附图和具体实施例对本发明做进一步详细的说明。
如图1所示为本发明一种待分析文件的文件具体类型的判断方法的工作流程图,包括:
步骤11,扫描待分析文件中与编程语言有关的特征符号及每个特征符号在所述待分析文件中的出现次数;
步骤12,选择一种未分析的编程语言作为待分析编程语言;
步骤13,获取样本数据库中每个特征符号在待分析编程语言中出现的概率,根据每个特征符号在所述待分析文件中的出现次数以及样本数据库中每个特征符号在待分析编程语言中出现的概率,计算待分析编程语言下特征符号出现总概率;
将样本数据库中待分析编程语言的源代码文件的个数除以样本数据库中源代码文件的总个数,计算结果作为样本数据库中待分析编程语言出现概率;
将所述待分析编程语言下特征符号出现总概率乘以样本数据库中待分析编程语言出现概率,计算结果作为特征符号下出现待分析编程语言概率;
如果还有其他未分析的编程语言,则执行步骤12,得到其他未分析的编程语言的特征符号下出现待分析编程语言概率,否则执行步骤14;
步骤14,从多个特征符号下出现编程语言概率中选择最大值,将最大值对应的编程语言,作为所述待分析文件的编程语言;
步骤15,根据所述待分析文件的编程语言,确定所述待分析文件属于所述编程语言的文件具体类型。
步骤11中扫描待分析文件中与编程语言有关的特征符号及每个特征符号在所述待分析文件中的出现次数,如果完全扫描不到与编程语言有关的特征符号或者每个特征符号在所述待分析文件中的出现次数过小,则可以判断待分析文件为普通文本文件。
步骤12选择一种未分析的编程语言可以在样本数据库所包括的所有的编程语言中选择,也可以是一个预设的范围内选择。
对于在多种编程语言中选择,根据贝叶斯定理(Bayes' theorem):在B出现的前提下,A出现的概率等于A出现的前提下B出现的概率乘以A出现的概率再除以B出现的概率。通过联系A与B,计算从一个事件产生另一事件的概率,即从结果上溯原。
朴素贝叶斯分类法的正式定义如下:
1、设x={a1,a2,...,am}为一个待分类项,而每个a为x的一个特征属性。
2、有类别集合C={y1,y2,...,yn}。
3、计算P(y1|x),P(y2|x),...,P(yn|x)。
4、如果P(yk|x)=max{P(y1|x),P(y2|x),...,P(yn|x)},则x∈yk。
步骤13计算出待分析编程语言下特征符号出现总概率,以及样本数据库中待分析编程语言出现概率。根据贝叶斯定律,特征符号下出现待分析编程语言概率应该为待分析编程语言下特征符号出现总概率乘以样本数据库中待分析编程语言出现概率再除以样本数据库中特征符号出现总概率,由于朴素贝叶斯分类法的最终计算结果,是选择特征符号下出现待分析编程语言概率的最大值,而样本数据库中特征符号出现总概率在同一样本数据库中所有的待分析编程语言的概率一致,因此,为了减少计算将待分析编程语言下特征符号出现总概率乘以样本数据库中待分析编程语言出现概率的计算结果作为特征符号下出现待分析编程语言概率。
步骤14从多个特征符号下出现编程语言概率中选择最大值,根据朴素贝叶斯分类法,最大值对应的编程语言,为待分析文件最有可能使用的编程语言,因此将最大值对应的编程语言作为所述待分析文件的编程语言。
步骤15根据所述待分析文件的编程语言,确定所述待分析文件属于所述编程语言的文件具体类型。其中,文件具体类型则为该编程语言下的文件类型。例如,可以为C、C++或者objective C的源代码文件,更加具体地,针对待分析文件的扩展名,例如.h结尾的待分析文件则可以为C、C++或者objective C的头文件。
本实施例满足朴素贝叶斯分类法,因此所选择的编程语言能很好地符合待分析文件。
在其中一个实施例中,所述待分析编程语言下特征符号出现总概率采用如下方式计算:
获取样本数据库中每个特征符号在待分析编程语言中出现的概率乘以对应特征符号在所述待分析文件中的出现次数,计算结果作为待分析编程语言下特征符号出现概率,将每个特征符号对应的所述待分析编程语言下特征符号出现概率相加,计算结果作为待分析编程语言下特征符号出现总概率。
作为一个例子,例如一个待分析文件中的特征符号包括:“if”和“for”,待分析编程语言为C语言,其中,if在待分析文件中的出现次数为3,样本数据库中if在C语言中出现的概率为10%,for在待分析文件中的出现次数为10,样本数据库中for在C语言中出现的概率为20%,则if对应的所述待分析编程语言下特征符号出现概率为3×10%=30%,而for对应的所述待分析编程语言下特征符号出现概率为10×20%=200%,将两者相加则得到C语言下特征符号出现总概率=230%。之所以会出现超过100%的概率,原因是没有将乘积除以样本数据库中特征符号出现总概率,然而,正如上述分析看出,为了减少计算量,没有必要除以样本数据库中特征符号出现总概率,因此,超过100%的概率也是可以接受的。
如图2所示,在其中一个实施例中,还包括:
步骤21,获取多个已知编程语言的源代码样本文件保存在样本数据库中;
步骤22,选择一个未统计的编程语言作为待统计编程语言;
步骤23,扫描待统计编程语言的所有源代码样本文件中与编程语言有关的特征符号及每个特征符号在所述源代码样本文件中的出现次数,计算每个特征符号在待统计编程语言中的出现次数除以所有特征符号在待统计编程语言中的出现次数,计算结果作为特征符号在待统计编程语言中出现的概率并保存在样本数据库中,如果还有未统计的编程语言则执行步骤22,否则执行步骤24;
步骤24,结束对多个已知编程语言的源代码样本文件的统计。
上述步骤21~24可以在执行步骤11之前执行,通过执行步骤21~24,生成样本数据库,同时计算特征符号在待统计编程语言中出现的概率。
在其中一个实施例中,步骤24具体包括:
将保存在样本数据库中所有源代码样本文件计算一个摘要作为统计摘要,并保存在样本数据库中,结束对多个已知编程语言的源代码样本文件的统计。
在其中一个实施例中,还包括:将保存在样本数据库中所有源代码样本文件计算一个摘要作为校验摘要,如果所述校验摘要与所述统计摘要一致,则执行步骤12,否则执行统计步骤21至步骤24后,执行步骤12。
在其中一个实施例中,还包括:
判断待分析文件是否为文本文件,如果待分析文件为文本文件,则根据待分析文件的文件名、扩展名以及幻数匹配查找所述待分析文件的文件具体类型,如果待分析文件的文件具体类型所属编程语言的可能性多于一种,则执行步骤11至步骤15,确定所述待分析文件的文件具体类型。
其中,判断待分析文件是否为文本文件可以采用例如先分析待分析文件内容的编码,如果能够获取到编码信息或者待分析文件所含内容都是ASCII字符,说明待分析文件为文本文件,否则如果待分析文件的文件大小,超过一个阈值则可以认为是二进制文件,如果小于阈值则仍然可以认为是文本文件。
其中,幻数即magic number,文件中的magic number能够用于判断该文件的文件具体类型。然而,根据待分析文件的文件名、扩展名以及幻数,判断所述待分析文件的文件具体类型很多情况下都会出现多种可能,例如对于一个头文件,其扩展名为“h”,然而,.h结尾的文件有可能是C、C++或者objective C源代码文件,因此文件具体类型所属编程语言的可能性多于一种,则执行步骤11至步骤15,确定所述待分析文件的文件具体类型。
如图3所示为本发明一种待分析文件的文件具体类型的判断的一个例子的工作流程图,包括:
步骤S301,获取待分析文件的文件属性信息及内容;
步骤S302,判断编码方式,如果属于文本文件则执行步骤S304,否则执行步骤S303;
步骤S303,判断文件大小是否超过阈值,如果超过阈值,则文件具体类型判断为二进制文件,否则执行步骤S304;
步骤S304,根据文件名、扩展名及magic number进行匹配查找,文件名、扩展名及magic number可以结合匹配查找,也可以单独匹配查找,其中文件名及扩展名先根据媒体类型(Multipurpose Internet Mail Extensions,MIME type)的对应关系来匹配查找文件具体类型,然后根据一个已知文件名及扩展名的映射表来匹配查找文件具体类型,如果查找到文件具体类型,且所属编程语言仅有一个,则执行步骤S305,如果查找到,且所属编程语言为多个,则执行步骤S306,如果查找不到,则执行步骤S307;
步骤S305,该待分析文件的文件具体类型为所查找到的文件具体类型,结束判断;
步骤S306,采用朴素贝叶斯分类法从所查找到文件具体类型中所属的多个编程语言得出概率最大的编程语言,从而确定文件具体类型;
步骤S307,判断待分析文件的文件具体类型为二进制文件。
其中,步骤S306,具体包括:
首先是先验数据的准备阶段:
1)实现一个针对源代码文本的扫描工具,该工具利用正则表达式逐行地扫描待分析文本,过滤掉代码注释,空格,换行符,字面量,标点符号,运算符等等对其所属编程语言特征无关的干扰,从而提取与其有关的该编程语言的特征符号以及其出现的次数;
2)实现一个基于本发明实施例步骤21~步骤24的分类器,该分类器能够自我训练,通过对传入的已知的某种源代码文件样本进行扫描,将分析的结果整合进一个特殊的包含各种编程语言信息及其所包含的所有特征符号信息的样本数据库;
3)实现一套样本数据库管理的机制,利用分类器逐个分析基于各种已知编程语言的大量源代码样本文件,完成后将新的样本数据库持久化(如以json的格式存储)。同时也将此次分析的所有样本文件计算一个摘要并保存下来,这样在启动时可以先去迅速地计算样本数据库的摘要,然后与现有的样本数据库的对应摘要进行比对,如果相同则说明样本数据库没有更新,这样就可以快速地载入之前持久化的样本数据库,否则就需要重新分析样本并更新样本数据库并将结果与新样本文件的摘要持久化。根据这种机制用户可以随时调整样本文件来新增或者修正样本数据库;
然后是数据的应用阶段:
4)根据输入的文本内容以及其可能属于哪些编程语言的类型,计算出该内容属于每种可能编程语言的概率,从而得出结论。具体概率的算法如下:
a)根据文本内容扫描出其跟编程语言有关的特征符号及出现次数;
b)然后根据每一种可能的编程语言分别执行:
·遍历待分析文件里每个特征符号,将其跟样本数据库中该编程语言中特征符号的总数对比,得到该特征符号在该编程语言中出现一次的概率,然后将所有的概率相加,得出所有特征符号在该编程语言中出现的概率;
·将样本数据库基于该编程语言的被分析的源代码文件的个数除以总源代码文件的个数,得出样本数据库中该种编程语言出现的概率;
·将所有特征符号在该编程语言中出现的概率和样本数据库中该编程语言出现的概率相乘,得出最终属于该编程语言的概率;
·选择概率最大的编程语言,结合文件名、扩展名及magic number确定待分析文件的文件具体类型。
如图4所示为本发明一种待分析文件的文件具体类型的判断装置的结构模块图,包括:
扫描模块401,扫描待分析文件中与编程语言有关的特征符号及每个特征符号在所述待分析文件中的出现次数;
分析语言选择模块402,选择一种未分析的编程语言作为待分析编程语言;
分析模块403,获取样本数据库中每个特征符号在待分析编程语言中出现的概率,根据每个特征符号在所述待分析文件中的出现次数以及样本数据库中每个特征符号在待分析编程语言中出现的概率,计算待分析编程语言下特征符号出现总概率;
将样本数据库中待分析编程语言的源代码文件的个数除以样本数据库中源代码文件的总个数,计算结果作为样本数据库中待分析编程语言出现概率;
将所述待分析编程语言下特征符号出现总概率乘以样本数据库中待分析编程语言出现概率,计算结果作为特征符号下出现待分析编程语言概率;
如果还有其他未分析的编程语言,则执行分析语言选择模块402,得到其他未分析的编程语言的特征符号下出现待分析编程语言概率,否则执行编程语言确认模块404;
编程语言确认模块404,从多个特征符号下出现待分析编程语言概率中选择最大值,将最大值对应的待分析编程语言,作为所述待分析文件的编程语言;
文件具体类型确认模块405,根据所述待分析文件的编程语言,确定所述待分析文件属于所述编程语言的文件具体类型。
在其中一个实施例中,所述待分析编程语言下特征符号出现总概率采用如下方式计算:
获取样本数据库中每个特征符号在待分析编程语言中出现的概率乘以对应特征符号在所述待分析文件中的出现次数,计算结果作为待分析编程语言下特征符号出现概率,将每个特征符号对应的所述待分析编程语言下特征符号出现概率相加,计算结果作为待分析编程语言下特征符号出现总概率。
在其中一个实施例中,还包括:
样本文件获取模块,获取多个已知编程语言的源代码样本文件保存在样本数据库中;
统计语言选择模块,选择一个未统计的编程语言作为待统计编程语言;
统计模块,扫描待统计编程语言的所有源代码样本文件中与编程语言有关的特征符号及每个特征符号在所述源代码样本文件中的出现次数,计算每个特征符号在待统计编程语言中的出现次数除以所有特征符号在待统计编程语言中的出现次数,计算结果作为特征符号在待统计编程语言中出现的概率并保存在样本数据库中,如果还有未统计的编程语言则执行统计语言选择模块,否则执行结束统计模块;
结束统计模块,结束对多个已知编程语言的源代码样本文件的统计。
在其中一个实施例中,结束统计模块具体包括:
将保存在样本数据库中所有源代码样本文件计算一个摘要作为统计摘要,并保存在样本数据库中,结束对多个已知编程语言的源代码样本文件的统计。
在其中一个实施例中,还包括:将保存在样本数据库中所有源代码样本文件计算一个摘要作为校验摘要,如果所述校验摘要与所述统计摘要一致,则执行分析语言选择模块,否则执行统计样本文件获取模块至结束统计模块后,执行分析语言选择模块。
在其中一个实施例中,还包括:
文本文件判断模块,判断待分析文件是否为文本文件,如果待分析文件为文本文件,则执行文本文件分类模块,否则待分析文件的文件具体类型为二进制文件;
文本文件分类模块,根据待分析文件的文件名、扩展名以及幻数,判断所述待分析文件的文件具体类型,如果待分析文件的文件具体类型所属编程语言的可能性多于一种,则执行扫描模块至文件具体类型确认模块,确定所述待分析文件的文件具体类型。
以上所述实施例仅表达了本发明的几种实施方式,其描述较为具体和详细,但并不能因此而理解为对本发明专利范围的限制。应当指出的是,对于本领域的普通技术人员来说,在不脱离本发明构思的前提下,还可以做出若干变形和改进,这些都属于本发明的保护范围。因此,本发明专利的保护范围应以所附权利要求为准。
Claims (12)
1.一种待分析文件的文件具体类型的判断方法,其特征在于,包括:
步骤(11),扫描待分析文件中与编程语言有关的特征符号及每个特征符号在所述待分析文件中的出现次数;
步骤(12),选择一种未分析的编程语言作为待分析编程语言;
步骤(13),获取样本数据库中每个特征符号在待分析编程语言中出现的概率,根据每个特征符号在所述待分析文件中的出现次数以及样本数据库中每个特征符号在待分析编程语言中出现的概率,计算待分析编程语言下特征符号出现总概率;
将样本数据库中待分析编程语言的源代码文件的个数除以样本数据库中源代码文件的总个数,计算结果作为样本数据库中待分析编程语言出现概率;
将所述待分析编程语言下特征符号出现总概率乘以样本数据库中待分析编程语言出现概率,计算结果作为特征符号下出现待分析编程语言概率;
如果还有其他未分析的编程语言,则执行步骤(12),得到其他未分析的编程语言的特征符号下出现待分析编程语言概率,否则执行步骤(14);
步骤(14),从多个特征符号下出现编程语言概率中选择最大值,将最大值对应的编程语言,作为所述待分析文件的编程语言;
步骤(15),根据所述待分析文件的编程语言,确定所述待分析文件属于所述编程语言的文件具体类型。
2.根据权利要求1所述的待分析文件的文件具体类型的判断方法,其特征在于,所述待分析编程语言下特征符号出现总概率采用如下方式计算:
获取样本数据库中每个特征符号在待分析编程语言中出现的概率乘以对应特征符号在所述待分析文件中的出现次数,计算结果作为待分析编程语言下特征符号出现概率,将每个特征符号对应的所述待分析编程语言下特征符号出现概率相加,计算结果作为待分析编程语言下特征符号出现总概率。
3.根据权利要求1所述的待分析文件的文件具体类型的判断方法,其特征在于,还包括:
步骤(21),获取多个已知编程语言的源代码样本文件保存在样本数据库中;
步骤(22),选择一个未统计的编程语言作为待统计编程语言;
步骤(23),扫描待统计编程语言的所有源代码样本文件中与编程语言有关的特征符号及每个特征符号在所述源代码样本文件中的出现次数,计算每个特征符号在待统计编程语言中的出现次数除以所有特征符号在待统计编程语言中的出现次数,计算结果作为特征符号在待统计编程语言中出现的概率并保存在样本数据库中,如果还有未统计的编程语言则执行步骤(22),否则执行步骤(24);
步骤(24),结束对多个已知编程语言的源代码样本文件的统计。
4.根据权利要求3所述的待分析文件的文件具体类型的判断方法,其特征在于,步骤(24)具体包括:
将保存在样本数据库中所有源代码样本文件计算一个摘要作为统计摘要,并保存在样本数据库中,结束对多个已知编程语言的源代码样本文件的统计。
5.根据权利要求4所述的待分析文件的文件具体类型的判断方法,其特征在于,还包括:将保存在样本数据库中所有源代码样本文件计算一个摘要作为校验摘要,如果所述校验摘要与所述统计摘要一致,则执行步骤(12),否则执行统计步骤(21)至步骤(24)后,执行步骤(12)。
6.根据权利要求1所述的待分析文件的文件具体类型的判断方法,其特征在于,还包括:
判断待分析文件是否为文本文件,如果待分析文件为文本文件,则根据待分析文件的文件名、扩展名以及幻数匹配查找所述待分析文件的文件具体类型,如果待分析文件的文件具体类型所属编程语言的可能性多于一种,则执行步骤(11)至步骤(15),确定所述待分析文件的文件具体类型。
7.一种待分析文件的文件具体类型的判断装置,其特征在于,包括:
扫描模块,扫描待分析文件中与编程语言有关的特征符号及每个特征符号在所述待分析文件中的出现次数;
分析语言选择模块,选择一种未分析的编程语言作为待分析编程语言;
分析模块,获取样本数据库中每个特征符号在待分析编程语言中出现的概率,根据每个特征符号在所述待分析文件中的出现次数以及样本数据库中每个特征符号在待分析编程语言中出现的概率,计算待分析编程语言下特征符号出现总概率;
将样本数据库中待分析编程语言的源代码文件的个数除以样本数据库中源代码文件的总个数,计算结果作为样本数据库中待分析编程语言出现概率;
将所述待分析编程语言下特征符号出现总概率乘以样本数据库中待分析编程语言出现概率,计算结果作为特征符号下出现待分析编程语言概率;
如果还有其他未分析的编程语言,则执行分析语言选择模块,得到其他未分析的编程语言的特征符号下出现待分析编程语言概率,否则执行编程语言确认模块;
编程语言确认模块,从多个特征符号下出现编程语言概率中选择最大值,将最大值对应的编程语言,作为所述待分析文件的编程语言;
文件具体类型确认模块,根据所述待分析文件的编程语言,确定所述待分析文件属于所述编程语言的文件具体类型。
8.根据权利要求7所述的待分析文件的文件具体类型的判断装置,其特征在于,所述待分析编程语言下特征符号出现总概率采用如下方式计算:
获取样本数据库中每个特征符号在待分析编程语言中出现的概率乘以对应特征符号在所述待分析文件中的出现次数,计算结果作为待分析编程语言下特征符号出现概率,将每个特征符号对应的所述待分析编程语言下特征符号出现概率相加,计算结果作为待分析编程语言下特征符号出现总概率。
9.根据权利要求7所述的待分析文件的文件具体类型的判断装置,其特征在于,还包括:
样本文件获取模块,获取多个已知编程语言的源代码样本文件保存在样本数据库中;
统计语言选择模块,选择一个未统计的编程语言作为待统计编程语言;
统计模块,扫描待统计编程语言的所有源代码样本文件中与编程语言有关的特征符号及每个特征符号在所述源代码样本文件中的出现次数,计算每个特征符号在待统计编程语言中的出现次数除以所有特征符号在待统计编程语言中的出现次数,计算结果作为特征符号在待统计编程语言中出现的概率并保存在样本数据库中,如果还有未统计的编程语言则执行统计语言选择模块,否则执行结束统计模块;
结束统计模块,结束对多个已知编程语言的源代码样本文件的统计。
10.根据权利要求9所述的待分析文件的文件具体类型的判断装置,其特征在于,结束统计模块具体包括:
将保存在样本数据库中所有源代码样本文件计算一个摘要作为统计摘要,并保存在样本数据库中,结束对多个已知编程语言的源代码样本文件的统计。
11.根据权利要求10所述的待分析文件的文件具体类型的判断装置,其特征在于,还包括:将保存在样本数据库中所有源代码样本文件计算一个摘要作为校验摘要,如果所述校验摘要与所述统计摘要一致,则执行分析语言选择模块,否则执行统计样本文件获取模块至结束统计模块后,执行分析语言选择模块。
12.根据权利要求7所述的待分析文件的文件具体类型的判断装置,其特征在于,还包括:
文本文件判断模块,判断待分析文件是否为文本文件,如果待分析文件为文本文件,则根据待分析文件的文件名、扩展名以及幻数匹配查找所述待分析文件的文件具体类型,如果待分析文件的文件具体类型所属编程语言的可能性多于一种,则执行扫描模块至文件具体类型确认模块,确定所述待分析文件的文件具体类型。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410019393.0A CN103778210B (zh) | 2014-01-15 | 2014-01-15 | 一种待分析文件的文件具体类型的判断方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410019393.0A CN103778210B (zh) | 2014-01-15 | 2014-01-15 | 一种待分析文件的文件具体类型的判断方法及装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN103778210A CN103778210A (zh) | 2014-05-07 |
CN103778210B true CN103778210B (zh) | 2017-01-25 |
Family
ID=50570445
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201410019393.0A Active CN103778210B (zh) | 2014-01-15 | 2014-01-15 | 一种待分析文件的文件具体类型的判断方法及装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN103778210B (zh) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107766466A (zh) * | 2017-09-29 | 2018-03-06 | 上海望友信息科技有限公司 | 数据类型的识别方法、系统、计算机可读存储介质及设备 |
CN109471634B (zh) * | 2018-08-28 | 2021-11-16 | 上海思立微电子科技有限公司 | 源代码格式的检查方法及设备 |
CN110096889B (zh) * | 2019-04-18 | 2024-03-01 | 深圳前海微众银行股份有限公司 | 文件检测方法、装置、设备及计算机可读存储介质 |
-
2014
- 2014-01-15 CN CN201410019393.0A patent/CN103778210B/zh active Active
Also Published As
Publication number | Publication date |
---|---|
CN103778210A (zh) | 2014-05-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107609101B (zh) | 智能交互方法、设备及存储介质 | |
US10796244B2 (en) | Method and apparatus for labeling training samples | |
CN103076892B (zh) | 一种用于提供输入字符串所对应的输入候选项的方法与设备 | |
CN109960726B (zh) | 文本分类模型构建方法、装置、终端及存储介质 | |
CN103336766A (zh) | 短文本垃圾识别以及建模方法和装置 | |
JP2011040069A (ja) | 通信テキスト分類方法及び装置 | |
CN108205685A (zh) | 视频分类方法、视频分类装置及电子设备 | |
CN111858905B (zh) | 模型训练方法、信息识别方法、装置、电子设备及存储介质 | |
US20170103284A1 (en) | Selecting a set of exemplar images for use in an automated image object recognition system | |
CN107341143A (zh) | 一种句子连贯性判断方法及装置和电子设备 | |
CN105912645A (zh) | 一种智能问答方法及装置 | |
CN106445977A (zh) | 图片推送方法及装置 | |
CN110362601A (zh) | 元数据标准的映射方法、装置、设备及存储介质 | |
US20150121200A1 (en) | Text processing apparatus, text processing method, and computer program product | |
CN103778210B (zh) | 一种待分析文件的文件具体类型的判断方法及装置 | |
CN106529233A (zh) | 一种基于浏览器指纹差异度的回访用户识别算法 | |
WO2015062359A1 (en) | Method and device for advertisement classification, server and storage medium | |
CN104346411B (zh) | 对多个稿件进行聚类的方法和设备 | |
CN110020430B (zh) | 一种恶意信息识别方法、装置、设备及存储介质 | |
RU2612608C2 (ru) | Система и способ формирования круга общения и компьютерный носитель информации | |
CN104615639A (zh) | 一种用于提供图片的呈现信息的方法和设备 | |
CN114092948A (zh) | 一种票据识别方法、装置、设备以及存储介质 | |
CN107784024B (zh) | 构建当事人画像的方法及装置 | |
CN109657710B (zh) | 数据筛选方法、装置、服务器及存储介质 | |
CN106570003B (zh) | 数据推送方法及装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
TR01 | Transfer of patent right | ||
TR01 | Transfer of patent right |
Effective date of registration: 20191206 Address after: 100176 room 222, 2f, building C, No. 18, Kechuang 11th Street, Beijing Economic and Technological Development Zone, Daxing District, Beijing Patentee after: Beijing Jingdong three hundred and sixty degree e-commerce Co., Ltd. Address before: 100080, Beijing, Suzhou Street, No. 20, building 2, No. 2, Haidian District Patentee before: Beijing Jingdong Shangke Information Technology Co., Ltd. |