一种仿真移动自组织网络的方法

    公开(公告)号:CN100594688C

    公开(公告)日:2010-03-17

    申请号:CN200710099382.8

    申请日:2007-05-18

    Applicant: 北京大学

    Abstract: 本发明公开了一种仿真移动自组织网络的方法,属于移动自组织网络技术。该方法利用应用-接口分离技术,将被仿真节点与实验节点映射关系固定,实验节点根据该节点映射关系对应用程序的数据包进行调度,实现移动自组织网络的仿真。本发明将采样时刻的节点映射关系部署在仿真平台中的不同无线节点上,保持了移动自组织网络中应用分布运行的特点,同时将该技术与射频信号衰减控制相结合,可获得对移动自组织网络中无线链路传输特性和节点移动两大特点的高仿真有效性,既保证了较好的无线链路传输特性仿真有效性,又降低了部署成本。

    一种无线网状网络的客户机节点定位方法

    公开(公告)号:CN100505666C

    公开(公告)日:2009-06-24

    申请号:CN200710120549.4

    申请日:2007-08-21

    Applicant: 北京大学

    Abstract: 本发明提供一种无线网状网络的客户机节点定位方法,属于无线网状网络通讯技术领域。该方法包括:客户机节点启动监听线程,在某一时段,接收到若干个与之连接的骨干节点发出的数据包,得到相应骨干节点的坐标信息和客户机节点与上述骨干节点之间的信号强度;根据信号强度区间和距离区间的对应关系,得出客户机节点与上述骨干节点间的距离区间值;在无线网状网络坐标系中,以每个骨干节点的坐标为圆心,用客户机节点与相应骨干节点间距离区间的上下限值为半径画圆环;得到多个骨干节点的圆环后,确定圆环的重叠区,计算上述重叠区的质心,得到客户机节点的坐标。利用本发明可提高无线网状网络的客户机节点定位的准确性。

    搜索引擎中的基于语义的检索方法

    公开(公告)号:CN1763739A

    公开(公告)日:2006-04-26

    申请号:CN200410009691.8

    申请日:2004-10-21

    Applicant: 北京大学

    Inventor: 谢欣 李晓明

    Abstract: 本发明公开了一种文件搜索引擎中的基于语义的检索方法,包括建立资源信息库,同时建立该资源信息库与文件、用户输入查询词的匹配关系;用户输入查询词后,首先到资源信息库去匹配,若匹配成功,则利用该资源信息库中的资源信息与文件的匹配关系去匹配相应文件,并返回搜索结果;若匹配失败,则直接利用该查询词搜索文件,并返回搜索结果。利用包含了每个基本资源的多个信息对文件进行查询,因此对于用户使用一种名称来查询时,在本发明的系统内部同时也利用其它资源信息进行查询,查全率得到提高。本发明对可信文件才进行处理,并将匹配的文件的大小、扩展名类型进行了限定,因而查准率也相应得到了提高。

    搜索引擎中的查询词自动纠错方法

    公开(公告)号:CN1755671A

    公开(公告)日:2006-04-05

    申请号:CN200410009632.0

    申请日:2004-09-30

    Applicant: 北京大学

    Inventor: 谢欣 李晓明

    Abstract: 本发明公开了一种搜索引擎中的查询词自动纠错方法,包括,建立查询词词库,对查询日志的查询词进行统计,将平均每天查询次数超过阈值的查询词存储于所述查询词词库中;对用户输入的新查询词,首先与所述查询词词库中查询词进行匹配,若完全匹配,则不作处理;若未完全匹配,则查找和该词最近似查询词,若查找成功,则将该查询词词库中的近似查询词返回给用户以校验;若查找失败,则不作处理。在搜索引擎中使用了本发明进行自动纠错后,即使用户不小心输入错误,在很大程度上也能够方便地得到正确查询词的提示,在很大程度上方便了用户的使用。并保证了每次的查准率。

    一种收集、分析和提供网上信息的方法和系统

    公开(公告)号:CN1395206A

    公开(公告)日:2003-02-05

    申请号:CN02129500.X

    申请日:2002-08-23

    Applicant: 北京大学

    Abstract: 本发明涉及一种收集、分析和提供网上信息的方法和系统。它根据用户预先提供的实体特性在网上为用户自动收集、维护和更新用户期望获得的信息;将经过概念扩展的实体特性描述同收集到的网上信息进行对比和评价,按照网页与实体的定量相关程度生成网页评分表;用户通过此评分便能获得与所关心的实体高度相关的网上信息,从而有效地实现一种个性化的网上信息收集与分发服务。

    一种基于改进的布隆过滤器的集合元素判断方法

    公开(公告)号:CN108460030B

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

    申请号:CN201710086782.9

    申请日:2017-02-17

    Applicant: 北京大学

    Abstract: 本发明涉及一种基于改进的布隆过滤器的集合元素判断方法。该方法在布隆过滤器中插入或查询元素x时,首先计算哈希函数h(x),然后求得一个中间结果G,进而利用中间结果G计算得到所需的k个地址值,如果是插入,将这k个地址值处的比特设为1;若是查询,则检查是否所有地址处的比特都为1,若是则表示元素在该集合中出现,否则表示没有出现过。本发明提供的布隆过滤器的改进方案,可以只计算一次哈希函数,之后再通过高速的位运算,得到所需的所有地址值,从而在较短的时间内完成对集合元素的判断。

    一种基于片内片外两级结构的数据处理方法和频度估计方法

    公开(公告)号:CN107798042B

    公开(公告)日:2021-07-06

    申请号:CN201710486563.X

    申请日:2017-06-23

    Applicant: 北京大学

    Abstract: 本发明涉及一种基于片内片外两级结构的数据处理方法和频度估计方法。该方法在支持删除操作以及与CM‑sketch具有相同或更快速度的基础上实现更高精确性和更小片上内存占用的Sketch,将其命名为Slim‑Fat Sketch。本发明提出共计六个版本,除了第一代版本之外,每一代版本都是通过对上一个版本进行分析,然后在保证具有上一个版本优点的基础上针对上一个版本的局限性进行改进,最终得到符合预期效果的Sketch设计。本发明的SF‑sketch与已有的Sketch相比占用更小的内存空间,而且在与目前最好的Sketch具有相同速度的基础上提升了精确性,以更有效地实现数据频度估计。

    一种基于片内片外两级结构的数据处理方法和频度估计方法

    公开(公告)号:CN107798042A

    公开(公告)日:2018-03-13

    申请号:CN201710486563.X

    申请日:2017-06-23

    Applicant: 北京大学

    Abstract: 本发明涉及一种基于片内片外两级结构的数据处理方法和频度估计方法。该方法在支持删除操作以及与CM-Sketch具有相同或更快速度的基础上实现更高精确性和更小片上内存占用的Sketch,将其命名为Slim-Fat Sketch。本发明提出共计六个版本,除了第一代版本之外,每一代版本都是通过对上一个版本进行分析,然后在保证具有上一个版本优点的基础上针对上一个版本的局限性进行改进,最终得到符合预期效果的sketch设计。本发明的SF-sketch与已有的Sketch相比占用更小的内存空间,而且在与目前最好的Sketch具有相同速度的基础上提升了精确性,以更有效地实现数据频度估计。

    一种社交网络热词和事件挖掘系统及方法

    公开(公告)号:CN102609436A

    公开(公告)日:2012-07-25

    申请号:CN201110434991.0

    申请日:2011-12-22

    Applicant: 北京大学

    Abstract: 本发明公开了一种社交网络热词和事件挖掘系统及方法,涉及社交网络领域。所述方法包括步骤:对候选词进行统计,得到相应的候选词序列;根据所述候选词序列,计算所述候选词在不同时间点的状态参数;提供备选状态序列,根据所述候选词序列、状态参数和备选状态序列,计算所述候选词的状态生成代价;根据所述备选状态序列,计算所述候选词的状态转移代价;根据所述候选词序列、状态参数、状态生成代价和状态转移代价对所述备选状态序列进行筛选,得到总代价最小的状态序列。所述系统和方法提高了热词挖掘的准确度。

Patent Agency Ranking