基于布鲁姆过滤器的文本检索系统研究  

Research of text retrieval system based on bloom filter

作　　者：赵扬名[1] 程耕国[1] 鲍考明[1] 

机构地区：[1]武汉科技大学信息学院,湖北武汉430081

出　　处：《电子设计工程》2012年第15期18-19,22,共3页Electronic Design Engineering

基　　金：国家自然科学基金(60074032)

摘　　要：针对目前文本检索系统出现的信息重复,冗余等问题,提出了一种将布鲁姆过滤器算法与MD5有效结合的方案。对检索关键字进行MD5预处理操作,充分利用MD5的可靠性。并发挥鲁姆过滤器降低检索算法的时间复杂度和空间复杂度的特点,大大提高了检索的快速性,相关性和完备性。Aiming at the characteristics of information duplication and redundancy in Text Retrieval System, a solution to effectively combine the Bloom Filter algorithm and MD5 was proposed. In order to make full use of MD5 reliability, key words pre-processing was very necessary. Benefiting from the characteristics that Bloom Filter can reduce the space complexity and time complexity, the solution greatly improves the efficiency, and the correlation and completeness of retrieval.

关 键 词：算法 布鲁姆过滤器 MD5 文本检索 精确查询 

分 类 号：TP317[自动化与计算机技术—计算机软件与理论]