-
题名主机内文档自动搜索技术研究
- 1
-
-
作者
张令通
罗森林
陈燕颖
-
机构
云南大理学院工程学院
北京理工大学信息安全与对抗技术实验室
-
出处
《科技通报》
北大核心
2014年第3期108-112,125,共6页
-
基金
国家242计划项目(2005C48)
云南省教育厅科学研究基金项目(2012Y154)
-
文摘
为降低进行文档搜索时对系统资源的占用,提出了一种实现对主机内文档进行快速高效搜索的方法,采用基于宽度优先非递归搜索算法实现对主机内文档的遍历搜索;采用基于改进的BF算法和改进的KMP算法分别进行文档名和文档关键词匹配;采用降低线程优先级和定时暂停程序的方法控制搜索效率;采用压缩存储的方法对搜索结果进行处理。设计并实现了原型系统,测试结果表明,系统具有较高的准确率和召回率,且对主机内存、CPU、硬盘等资源占用少,降低了在进行文档搜索时对计算机其他进程的影响。
-
关键词
文档搜索
宽度优先搜索
非递归算法
bf算法
KMP算法
-
Keywords
document search
bfs
non-recursive algorithm
bf algorithm
KMP algorithm
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
-
题名互连网络故障直径的研究
- 2
-
-
作者
匡桂娟
丁杰东
于仁师
曹洪波
-
机构
莱阳农学院信息工程学院
莱阳农学院工程学院
-
出处
《山东轻工业学院学报（自然科学版）》
CAS
2007年第1期32-35,39,共5页
-
文摘
考虑了至多可以删除多少个顶点才能保证互连网络的连通,给出了网络的容错能力。根据Menger定理可以得到BC互连网络之间至少存在n条内部节点互不相交的路径。利用广度优先搜索的思想,给出了求任意两个节点之间的n条内部节点互不相交,且在两点间所有路径中是最短的n条路径的算法。该算法为网络故障直径的研究提供了依据。而且,在故障存在但是网络连通的情况下,可以求得网络中任意两节点间的n条最并行路径,提高了网络的容错能力。本文对提出的方法及算法的正确性进行了证明,为研究互连网络的性质提供了新的研究方法。
-
关键词
并行系统
互连网络
广度优先搜索算法(bfs)
故障直径
-
Keywords
parallel computing system
interconnection network
the breadth-first search （ bfs ） algorithm
faulty-diameter
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
-
-
题名大数据环境下基于改进网格单元的DBSCAN算法
被引量：4
- 3
-
-
作者
杨旭辉
张帆
胡涛
-
机构
郑州大学中原网络安全研究院
信息工程大学
网络通信与安全紫金山实验室
-
出处
《信息工程大学学报》
2021年第3期351-358,共8页
-
基金
国家自然科学基金面上项目(61572520)
国家自然科学基金创新研究群体项目(61521003)。
-
文摘
近年来,在HDFS上的小文件聚类存储问题引起了广泛关注。针对传统聚类算法DBSCAN在聚类过程中,出现数据密度不均匀时造成聚类效果粗糙及时间开销较大等问题,提出了一种基于经改进网格单元的DBSCAN聚类算法。该算法首先使用网格单元划分及爬山法辨别出局部次优区域来缩小搜索范围,进而再从所选局部次优区域执行宽度优先搜索法,遍历数据点并将其聚类成簇,有效地提高了数据聚类的精确度,显著降低了时间成本。实验结果表明,在数据集较小的情况下,该算法在聚类精度和运行时间上与传统算法接近。当数据集较大时,与传统算法相比,该算法的聚类精度有明显提高,具有更高的时间效率,满足了大数据环境下的小文件处理需求。
-
关键词
聚类
密度
网格单元
爬山法
宽度优先搜索
-
Keywords
cluster
density
grid cell
mountain climbing algorithm
breadth-first search(bfs)
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
-
题名基于无线通信的智能火灾疏散系统设计
被引量：4
- 4
-
-
作者
窦杰
周琪璋
宋道榜
陈镇生
张海龙
曹鹏飞
-
机构
兰州大学信息科学与工程学院
-
出处
《无线电工程》
2018年第5期347-351,共5页
-
基金
中央高校基本科研业务费专项资金资助项目(lzujbky-2016-138)
-
文摘
针对现有的火灾系统无法在陌生复杂情况下实现快速安全疏散的功能,提出了基于广度优先算法的智能火灾疏散系统。该智能火灾疏散系统采用了三级架构,传输基于无线通信技术,利用改进的广度优先搜索算法,实现了楼宇复杂通道智能疏散的功能。针对陌生场所紧急疏散逃生效率低、路线不清晰等问题,采用灯流进行疏散引导,实现智能灯流输出。灯流流向即疏散路径方向,达到快速安全疏散的目的。对设计结构进行3D打印封装、现场测试。测试结果表明,在待机状态下,系统自动进行节点巡检;发生火情时,系统自动计算最佳安全逃生路线,智能规避起火点,并输出相应灯流引导疏散;当地震等非火警紧急情况发生时,可实现一键疏散。
-
关键词
无线通信
三级架构
智能疏散
广度优先搜索算法(bfs)
-
Keywords
wireless communication
three-level architecture
intelligent fire evacuation
breadth-first search(bfs)algorithm
-
分类号
TN919.5
[电子电信—通信与信息系统]
-
