本发明提出一种用于匹配区适配性分析的编码失真量优化算法，属于导航领域，包括：(1)利用绝对值距离代替常用的欧式距离作为失真描述函数；(2)调整循环结构，先将编码位置相同的位置坐标搜索出来，作为外层循环，将相同编码引起的失真量分别计算出来，从而避免对相同编码位置的反复搜索；(3)在计算某一编码值引起的失真量时，利用本发明提出的坐标排序和去绝对值技术，使计算环节由三重循环减少到两重，大幅提高计算效率。这种基于绝对值距离的优化算法，在保持了原有编码失真量的性能的基础上，提升计算效率超过1个数量级，计算区域越大，提升效率越明显，使编码失真量能够在较大区域实现实时计算。