一种低算法复杂度的指纹匹配方法

摘要

本发明适用于无线通信和室内定位的技术领域，公开了一种低算法复杂度的指纹匹配方法。本发明提供的一种低算法复杂度的指纹匹配方法，包括离线步骤和在线步骤；离线步骤完成后进行在线步骤，所述离线步骤包括：步骤a)，按照不同尺寸划分多层网格；步骤b)，计算每一层网格的指纹；所述在线步骤包括：步骤a)，获取实时数据；步骤b)，计算当前层下的位置；步骤c)，判断是否计算到最后一层；判断结果为是的话输出定位结果，判断结果为否的话，层数加1后获取下一层的局部指纹。此发明可用在室内大面积场所且运算简单。