[发明专利]用于增强对网格的搜索的方法和装置

摘要

本发明涉及用于在检测器(220)中增强对网格的搜索的方法和装置，其中该检测器被安排在该网格的每一级来选择所述级的某组状态索引以便继续。当该网格的每一级被计算时，该检测器(220)被安排来：规定不止一个不相等的阈值用于所述状态索引的值，每个阈值规定一个状态索引组；为每个状态索引计算路径度量；通过比较所述状态索引的路径度量值与所述阈值，把所述计算的状态索引安排到不同的组中去。此外该检测器以这样一种方式从所述组中选择一定数量的状态索引以便继续：从包括最高的状态索引的组开始，选择整个组以便继续，直到下一整个组并不适合。从这个组起，只选择随机地选择的状态索引直到收集了给定的个数。

主权项

1.一种用于增强对网格的搜索的方法，其中在该网格的每一级，该级的某组状态索引被选择以便继续，其特征在于，在该网格的每一级，规定不止一个不相等的阈值用于所述状态索引的值，每个阈值规定一个状态索引组，为每个状态索引计算路径度量，通过比较所述状态索引的路径度量值与所述阈值，把所述计算的状态索引安排到不同的状态索引组中去，以这样一种方式从所述组中选择状态索引以便继续：从包括最高状态索引的组开始，以随机的顺序从所述组中选择状态索引，直到该组的所有索引都已被选择，然后继续从下一组中选择状态索引，并且重复这个过程直到一定数量的状态索引已经被选择。