算法3：基于EWH的查询索引表生成算法

输入：一个查询生物数据： $q$ ， $pp=\left\{k_1,\cdots ,k_{\mathcal{l}}\right\}$ 和误差界值e

输出：查询索引表 $F^{(q)}$

1) 初始化 $F^{(q)}=0$

2) 对于每一个 $i\left(1\le i\le l\right)$ ，计算 $q_{k_i}:h_0^{(i)}=H\left(q_{k_i}\right)$ ，并在 $F^{(q)}$ 的对应位置存储三元组 $\left\{\left(h_0{}^{(i)},i,0\right)\right\}$

3) 对于误差r从1到e，计算集合 $\left\{h_r^{(i)}:h_r^{(i)}=H\left(q_{k_i}^{(r)}\right)\right\}$ ，其中 $q_{k_i}^{(r)}$ 是与 $q_{k_i}$ 有r比特误差的向量，并在 $F^{(q)}$ 的对应位置处存储三元组 $\left\{\left(h_r^{(i)},i,r\right)\right\}$

4) 返回 $F^{(q)}$