摘要 |
<p>A method and apparatus is provided for searching a knowledge base to determine whether a search object matches any of a plurality of knowledge base entries. When the knowledge base includes a partially matched entry, the group of partially matched entries (elements (3, 5, 7, 9, and 11) in the figure) is identified. Thereafter, at least one previously unselected search object bit is selected and examined to determine whether the group of partially matched entries includes a further matched entry the represents the same bit pattern in its bit that corresponds to the previously unselected search object bit and when it does not, the search is terminated indicating no match.</p> |