Importance

Loading Importance Indicators...

Abstract

To realize a longest prefix match search for code strings, using a coupled-node tree. The configuration of the coupled-node tree is made to be one that is prescribed by the index keys wherein the search target code string is encoded by a combination of a differentiating bit expressing whether a following code exists in the search target code string and bit strings. An initial search is done using an encoded search key that encodes the search key in the same way as the search target code strings while the path traversed during the search is memorized. The longest prefix matching key is retrieved from the search result code string by the initial search and search target code strings accessed by means of the information about the search path that is memorized.

Loading the Abstract Image...

First Claim