基于均值的快速码字搜索算法

摘要

在矢量量化中，搜索与输入矢量最接近的码字需要的计算量很大，实现码字搜索的快速算法是矢量量化实用化的重要条件；该文在综合现有搜索算法基础上，提出了一种基于均值的快速搜索算法ＦＭＢＣＳＡ（ＦａｓｔＭｅａｎ－ＢａｓｅｄＣｏｄｅＳｅａｒｃｈｉｎｇＡｌｇｏｒｉｔｈｍ）。