无线传感器网络覆盖空洞面积的计算方法

    公开(公告)号:CN104135732B

    公开(公告)日:2017-07-21

    申请号:CN201410375384.5

    申请日:2014-07-31

    Abstract: 本发明涉及一种无线传感器网络覆盖空洞面积的计算方法,包括:步骤1,计算出由邻接节点构成的无向图;步骤2,计算出各邻接节点之间的交点;步骤3,根据交点找出空洞的边界节点并构造出空洞的边界图;步骤4,广度遍历边界图,从中找出所有的最小多边形以形成字典D;步骤5,遍历字典D,判断网络中的节点是否被其中的一个最小多边形包围,如果是,则将该最小多边形从字典D中删除;步骤6,计算字典D内的每个最小多边形的面积,如果结果为负则表示没有空洞;否则表示有空洞。本发明能够检测出覆盖空洞的边界和网络的外边界,便于更高效地部署修补节点以用最少的代价维护网络的最高效运行。

    一种基于统计特征分类的匿名协议分类方法

    公开(公告)号:CN106330611A

    公开(公告)日:2017-01-11

    申请号:CN201610784477.2

    申请日:2016-08-31

    CPC classification number: H04L63/0421 H04L43/0876

    Abstract: 公开了一种基于统计特征分类的匿名协议分类方法,所述方法包括:从获取的流量文件中提取报文特征,形成训练集,所述报文特征包括:报文长度熵H(x)、特定长度范围内的报文频率PM、前S个报文中零数据报文频率P0、数据包平均间隔时间Ta;将所述训练集输入决策树分类模型,生成流量分类器;根据所述流量分类器对待测试的流量文件进行分类。本发明解决了现有匿名协议检测算法存在的误检率高、计算量大、通用性差的缺陷。通过本发明可以快速、准确的检测出匿名流量,为以后探测匿名流量上层应用分类、以及匿名访问内容解析提供了基础。

    一种病毒检测方法及病毒检测引擎

    公开(公告)号:CN104200163A

    公开(公告)日:2014-12-10

    申请号:CN201410428004.X

    申请日:2014-08-27

    CPC classification number: G06F21/564

    Abstract: 本发明实施例公开一种病毒检测方法及病毒检测引擎,应用于病毒检测领域,能够解决现有的病毒检测耗时大效率低的问题。该方法包括:接收应用文件,其中应用文件中包括证书文件;从应用文件的证书文件中抽取证书签名,证书签名和证书文件一一对应,将证书签名与签名数据库进行匹配,根据匹配结果判断应用文件是否为病毒。本发明的实施例应用于病毒检测。

    一种半自动化的垂直爬虫生成工具及方法

    公开(公告)号:CN104142985A

    公开(公告)日:2014-11-12

    申请号:CN201410352349.1

    申请日:2014-07-23

    CPC classification number: G06F17/30864

    Abstract: 本发明公开了一种半自动化的垂直爬虫生成工具及方法,该半自动化的垂直爬虫生成方法包括:用户可以选择新建或采用lex-yacc技术打开模板,对模板文件进行词法与语法分析,维护符号表,构造出语法分析树;通过寻找词法与语法分析的规律,以及对整个分析过程中数据的存储与处理,根据模板内容构造出树形模板结构;根据要抽取的内容,在树形模板结构中增加、修改或删除模板节点,节点信息中包含跳转关系、XPath表达式、数据存储方式内容;保存模板;该半自动化的垂直爬虫生成工具包括:爬虫自动生成工具模块、爬虫模块。本发明由自动生成模板内容代替人工手动配置模板,使配置模板变得更加方便快捷,可以大大节省相关人员的工作量。

    一种基于期望列表的网页内容抽取方法

    公开(公告)号:CN103440294A

    公开(公告)日:2013-12-11

    申请号:CN201310362840.8

    申请日:2013-08-16

    Abstract: 本发明公开了一种基于期望列表的网页内容抽取方法,使用bison和flex库将XPath表达式解析为链表结构;读取XML文件文本;将XPath链表的头节点加入到期望列表中;对于XML文本和XPath链表,根据状态机的状态,重复执行匹配行为。如果在期望列表中查询到有名称相同的项,则检查该项对应的链表节点是否有下一个元素。如果有,将下一个元素加入期望列表中。如果没有,表示XPath的匹配工作完成,将该节点作为结果返回。如果指针指向了标签的末尾,则期望列表入栈,清理上下文。如果指针指向了闭合标签的末尾,则期望列表出栈,还原上下文;当读取指针指向XML文件的末尾时,则结束。本发明跳过不必要的分析。

Patent Agency Ranking