BIT STRING RETRIEVING DEVICE, RETRIEVING METHOD, AND PROGRAM

摘要

Intended is to reduce the drop of a processing efficiency using a coupled node tree, even if the scale of the coupled node tree is enlarged. In a fundamental retrieval or in a maximum or minimum retrieval, a retrieval route stack for storing a retrieval history is stored with not only the address information having nodes arranged therein but also the discrimination bit position of a blanch node followed in the retrieval route.