Method of and apparatus for matching strings of different lengths

摘要: A method and apparatus is provided for comparing sorting data strings of different lengths, in a given character set, modifying the such that queries can be run using search trees. Three trees are provided, including: binary prefix tree two m_way structures, static dynamic tree. The may prefixes addresses TCP/IP protocols searching performed host address computer network. further provides transmitting packet information associated with network address. Additionally, switching packets layer 3 4 protocol sending to designated ports device provided. also provide differentiated service or protection, as firewall, based on classification information.