摘要
为降低进行文档搜索时对系统资源的占用,提出了一种实现对主机内文档进行快速高效搜索的方法,采用基于宽度优先非递归搜索算法实现对主机内文档的遍历搜索;采用基于改进的BF算法和改进的KMP算法分别进行文档名和文档关键词匹配;采用降低线程优先级和定时暂停程序的方法控制搜索效率;采用压缩存储的方法对搜索结果进行处理。设计并实现了原型系统,测试结果表明,系统具有较高的准确率和召回率,且对主机内存、CPU、硬盘等资源占用少,降低了在进行文档搜索时对计算机其他进程的影响。
To reduce the search file when the occupation of system resources ,an automatic local-host specific document searching method is proposed in this paper. The proposed method is based on breadth-first and non-recursive searching algorithm; the improved BF algorithm and improved KMP algorithm are employed to complete document’s name and keywords matching respectively; thread priority reducing and runtime pausing techniques are used to control search efficiency;compressing methods are used for search result processing. A prototype system is also designed and implemented. The experimental results show that the prototype system has higher accuracy, recall rate, and lower recourse requirement for memory, hard disk, CPU, and so on.
出处
《科技通报》
北大核心
2014年第3期108-112,125,共6页
Bulletin of Science and Technology
基金
国家242计划项目(2005C48)
云南省教育厅科学研究基金项目(2012Y154)