A content addressable memory (CAM) device, method, and method of
generating entries for range matching are disclosed. A CAM device (800)
according to one embodiment can include a pre-encoder (806) that encodes
range bit values W into additional bits E. Additional bits E can indicate
compression of range rules according to particular bit pairs. A CAM array
(802) can include entries that store compressed range code values (RANGE)
with corresponding additional bit values (ENC). Alternate embodiments can
include pre-encoders that encode portions of range values (K1 to Ki) in a
"one-hot" fashion. Corresponding CAM entries can include encoded value
having sections that each represent increasingly finer divisions of a
range space.