Analysis on FM-index Compression Enquiry Algorithm
Jun Liang · 2008
FM-index is an advanced compression information index method in the world.It is an integration of compression technology and index technology,which supports the enquiry of source files when they are uncompressed.This paper makes a detailed analysis on how FM-index performs compression,establishes index and realizes enquiry and positioning algorithm trader compression condition,and provides reference for relevant research as well as the application and improvement of FM-index algorithm in practice.