[发明专利]搜索查找表的方法

权利要求书

1.一种可被计算机处理器结合查找表执行的方法，该方法包括：

基于在查找表的索引向量(X)中被搜索的输入值(Xin)，计算向量索引的值来生成计算的向量索引；

确定计算的向量索引是否小于索引向量的长度(N)；

当确定计算的向量索引大于索引向量的长度(N)时，通过将索引向量的长度(N)减一来重新计算计算的向量索引从而生成重新计算的向量索引；

确定计算的向量索引的值是否是正确来确定索引向量(X)是线性索引的还是分段索引的；

当计算的向量索引的值被确定是正确的，或者当重新计算的向量索引被生成时，使用当前计算的向量索引执行对线性索引的索引向量的插值程序来确定对应于输入值(Xin)的插值的输出值(Yout)，其中当前计算的向量索引可以是计算的向量索引或是重新计算的向量索引；以及

当计算的向量索引的值被确定是不正确并且索引向量(X)被确定是分段索引的，执行对分段索引的索引向量的插值程序来确定对应于输入值(Xin)的插值的输出值(Yout)。

2.根据权利要求1的方法，其中计算向量索引的值包括：

基于在索引向量(X)中被搜索的输入值(Xin)以及索引向量(X)中的两个连续元胞之间的元胞差(DiffX)，计算向量索引的值来生成计算的向量索引。

3.根据权利要求2的方法，其中计算向量索引的值包括：

计算(1)在索引向量(X)中被搜索的输入值(Xin)和索引向量(X)的第一个元胞(X0)的值之间的差和(2)索引向量(X)中的两个连续元胞之间的元胞差(DiffX)之间的比率，其中计算的向量索引是比率的整数部分。

4.根据权利要求1的方法，其中确定计算的向量索引的值是否正确包括：

确定输入值(Xin)是否介于：在计算的向量索引处求出的索引向量(X)的第一值以及在计算的向量索引加一处求出的索引向量(X)的第二值之间。

5.根据权利要求4的方法，进一步包括：

当确定输入值(Xin)介于在计算的向量索引处求出的索引向量(X)的第一值以及在计算的向量索引加一处求出的索引向量(X)的第二值之间时，确定索引向量(X)是线性索引的。

6.根据权利要求5的方法，其中对线性索引的索引向量执行插值程序包括：

确定第一条件是否满足。

7.根据权利要求6的方法，其中第一条件是第一值和第二值之间的第一差是否等于第三值和第四值之间的第二差，其中第一值是在当前计算的向量索引加1处求出的索引向量的值(索引向量(当前计算的向量索引+1))，其中第二值是在当前计算的向量索引处求出的索引向量的值(索引向量(当前计算的向量索引))，其中第三值是输入向量(X)的元胞一(X1)的值，并且其中第四值是输入向量(X)的元胞零(X0)的值。

8.根据权利要求6的方法，进一步包括：

当第一条件满足时计算第一斜率；并且

基于当前计算的向量索引以及第一斜率插值对应于输入值(Xin)的插值的输出值(Yout)。

9.根据权利要求8的方法，其中计算第一斜率包括：

计算第一斜率为(1)输出向量(Y)的元胞一(Y1)和输出向量(Y)的元胞零(Y0)之间的第一差和(2)输入向量(X)的元胞一(X1)和输入向量(X)的元胞零(X0)之间的第二差的比率。

10.根据权利要求9的方法，其中插值对应于输入值(Xin)的插值的输出值(Yout)包括：

将插值的输出值(Yout)插值为以下之和：

输出向量(Y)的元胞一(Y0)，以及

第一斜率与输入值(Xin)和在当前计算的向量索引处求出的索引向量之间的差的乘积。