Patent ID: 7324519
Filing Date: 2008-01-29
Classification: H04L,Y10S

Abstract:
1. A method of locating, in a list of pre-defined codes, a longest code matching a given code, the method comprising a) producing a search mask encoding at least one portion of said given code; and b) comparing said search mask to a search key having a Prefix Node Bit Array (PNBA) in which a bit is set active in at least one of a plurality of bit positions corresponding to possible bit combinations of bits in a bit string having a length equal to or less than the longest predefined code in said plurality of said pre-defined codes and arranged by the lengths of said possible bit combinations and by numeric values of said bit combinations, to identify a common active bit position in said search key and said search mask corresponding to one of said pre-defined codes having a length greater than all others of said pre-defined codes which correspond to common active bit positions.