矢量量化中码字搜索方法

摘要

本发明公开一种矢量量化中码字搜索方法，其步骤为：(1)对生成的原始码书进行哈德码变换，得到变换后的码书。(2)利用码书生成参考点集合。(3)为码书中的码字附加相对于参考点集合的方差值。(4)对待量化的输入向量进行哈德码变换。(5)为变换的向量附加相对于参考点集合的方差值。(6)在码书中删除不满足过滤条件的码字，搜索匹配码字。(7)系统输出匹配码字在码书中的对应编号。本发明采用多参考点集合的方式，能够过滤掉更多冗余码字，从而降低计算匹配码字的时间复杂度，提高搜索效率。本发明能够有效减少数据访问量，较大的减少磁盘的访问次数。本发明不但能够适应较高维数的情形，而且还可以满足大尺寸码书情况下的编码。

主权项

矢量量化中码字搜索方法，包括以下步骤：(1)基于原始码书生成一份哈德码变换后的码书；(2)利用码书生成参考点集合，具体步骤为：2a)将参考点集合中的第一个元素初始为原点，设循环变量为i，初始值为1，用来记录已生成参考点的个数，设定参考点集合中元素个数s，s的计算公式如下：假定码书尺寸k＝2n(n＞0)，那么参考点集合中元素个数s的计算公式为： s = 2 n ≤ 9 n - 8 n > 9 2b)将参考点集合中元素个数s作为循环次数，每次循环生成一个参考点，每次循环包括的操作为：在除去第一维剩余的数据组成的码字中找到距离已有参考点最远的点，将这个点作为新的参考点加入到参考点集合中，每次执行循环体后，循环变量i自增1，如果循环变量i＝s，则循环退出，系统输出生成的参考点集合；(3)为码书中的码字附加相对于参考点集合的方差值；(4)对待量化的输入向量进行哈德码变换；(5)为变换的向量附加相对于参考点集合的方差值；(6)在码书中删除不满足过滤条件的码字，搜索匹配码字；(7)系统输出匹配码字在码书中的对应编号。