A subprefix is selected from a prefix search tree that has a longest match to a search prefix. A binary search prefix is input to the root vertex of the tree, and is compared to the prefixes in selected hierarchy vertices. A bit is set in a search mask based on a least significant bit of a bit string in the search prefix that matches a longest bit string in a prefix in each vertex. A longest matching subprefix is selected from a string of most significant bits of the search prefix based on the lowest significant bit set in the search mask. A prefix mask is also provided for each prefix in the tree, and is useful in connection with construction of the search mask.

Un subprefix est choisi parmi un arbre de recherche de préfixe qui a une plus longue allumette à un préfixe de recherche. Un préfixe de recherche dichotomique est entré dans le sommet de racine de l'arbre, et est comparé aux préfixes dans des sommets choisis de hiérarchie. Un peu est placé dans un masque de recherche basé sur un moindre peu significatif d'une chaîne binaire dans le préfixe de recherche qui assortit une plus longue chaîne binaire dans un préfixe dans chaque sommet. Un plus long subprefix assorti est choisi parmi une corde de la plupart des peu significatif du préfixe de recherche basé sur le plus bas ensemble significatif de peu dans le masque de recherche. Un masque de préfixe est également donné pour chaque préfixe dans l'arbre, et est utile en liaison avec la construction du masque de recherche.