作者:梁军索引压缩查询
摘要:FM-index 是目前信息检索领域中国际上比较领先的压缩查询方法。该算法是压缩技术和索引技术的结合,它的最大优势在于能够支持在不解开压缩文件的情况下对源文件进行查询。本文对 FM-Index 如何实现压缩,如何建立索引以及如何实现压缩状态下的查询和定位算法进行了详细的解析,并对该算法的核心部分用图示加以说明,为 FM-Index 算法的相关研究及在实际中能良好的应用和改进提供了参考。
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社
《计算机与网络》(CN:13-1223/TN)是一本有较高学术价值的大型半月刊,自创刊以来,选题新奇而不失报道广度,服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《计算机与网络》期刊坚持立足IT业,面向多层次人员,着眼实用和为决策层提供重要技术信息;以信息网络为中心,计算机与通信相结合;新技术、新产品、新应用与市场信息相结合;普及与提高相结合,报道内容既以普及为主,又有一定的有技术含量的论文,以促进我国信息化水平的提高与发展。
部级期刊
人气 229593 评论 65
人气 213375 评论 35
北大期刊、统计源期刊
人气 192664 评论 73
北大期刊、CSCD期刊、统计源期刊
人气 187630 评论 79