A method and apparatus for carrying out binary search based on a plurality of retrieval conditions. Retrieval object data is classified into higher order bits and lower order bits. A portion of retrieval key data, in correspondence with the higher order bits of the retrieval object data, constitutes first key data and a portion in correspondence with the lower order bits of the retrieval object data constitutes second retrieval key data. A higher order bit comparing circuit 13 is provided for comparing the higher order bits of the retrieval object data with the first retrieval key data and a lower order bit comparing circuit 14 and for comparing the lower order bits of the retrieval object data with the second retrieval key data. Further, there is provided a determining circuit 16 for determining coincidence or non-coincidence between the retrieval key data and the retrieval object data in accordance with a comparison enabling bit EB indicating coincidence conditions, a comparison result of the higher order bit comparing circuit 13 and comparison result of the lower bit comparing circuit 14.

Un método y un aparato para la búsqueda binaria que realiza basada en una pluralidad de condiciones de la recuperación. Los datos del objeto de la recuperación se clasifican en pedacitos de una orden más alta y pedacitos más bajos de la orden. Una porción de datos de la llave de la recuperación, en correspondencia con los pedacitos de una orden más alta de los datos del objeto de la recuperación, constituye los primeros datos de la llave y una porción en correspondencia con los pedacitos más bajos de la orden de los datos del objeto de la recuperación constituye los datos dominantes de la segunda recuperación. Una orden más alta mordida comparando el circuito 13 se proporciona para comparar los pedacitos de una orden más alta de los datos del objeto de la recuperación con los datos dominantes de la primera recuperación y de una orden más baja mordidos comparando el circuito 14 y para comparar los pedacitos más bajos de la orden de los datos del objeto de la recuperación con los datos dominantes de la segunda recuperación. Más lejos, se proporciona un circuito de determinación 16 para determinar coincidencia o no-coincidencia entre los datos de la llave de la recuperación y los datos del objeto de la recuperación de acuerdo con un pedacito que permite EB de la comparación que indica condiciones de la coincidencia, un resultado de la comparación de la orden más alta mordida comparando el circuito 13 y el resultado de la comparación del pedacito más bajo que compara el circuito 14.

 
Web www.patentalert.com

< (none)

< System and method for maintaining a knowledge base and evidence set

> Memory block allocation system and method

> (none)

~ 00045