主机内文档自动搜索技术研究

• 作者: 张令通 罗森林 陈燕颖
• 来源期刊: 科技通报
• 学科: 工学
• 关键词: 文档搜索 宽度优先搜索 非递归算法 BF算法 KMP算法
• 年，卷（期）: 2014,（3）
• 页码范围: 108-112,125
• 页数: 6页
• 分类号: TP391
• 字数: 5235字
• 语种: 中文

摘要

为降低进行文档搜索时对系统资源的占用，提出了一种实现对主机内文档进行快速高效搜索的方法，采用基于宽度优先非递归搜索算法实现对主机内文档的遍历搜索；采用基于改进的BF算法和改进的KMP算法分别进行文档名和文档关键词匹配；采用降低线程优先级和定时暂停程序的方法控制搜索效率；采用压缩存储的方法对搜索结果进行处理。设计并实现了原型系统，测试结果表明，系统具有较高的准确率和召回率，且对主机内存、CPU、硬盘等资源占用少，降低了在进行文档搜索时对计算机其他进程的影响。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	罗森林	北京理工大学信息安全与对抗技术实验室	121	821	14.0	23.0
2	张令通	云南大理学院工程学院	10	24	3.0	4.0
3	陈燕颖	北京理工大学信息安全与对抗技术实验室	3	13	2.0	3.0