The present invention can also include a ternary content addressable memory (CAM) device having a compare data input that receives search key values that include W bits, where W is an integer and at least a first encoder that encodes at least two different portions of the search key, including encoding K1 bits of a first portion into 2^K1 encoded bits and K2 bits of a second portion into 2^K2 enco