摘要 |
<p>A searching device comprises a first storage area where a first bit string is stored in a first direction, a second storage area where stored is a comparison table in which a plurality of second bit strings compared with the first bit string are arranged parallel in a second direction, a status storage area having a storage area corresponding to the bit strings stored in the second storage area in the second direction, and comparing means for comparing each of the bits stored in the first storage area in the first direction with the corresponding bit string stored in the second storage area in the second direction sequentially in the first direction and for allowing the status storage area to reflect the result sequentially. Each bit of the first bit string is compared with the corresponding bit string in the comparison table at a time so that the comparison results can be stored in the status storage area. The comparison at a time with the second bit strings contained in the comparison table brings about realization of an economical, high-speed bit string searching device, which finds a suitable application to a routing search and an SPD search.</p> |