METHOD AND DEVICE FOR STORING AND MATCHING ARBITRARY WIDE EXPRESSIONS TO CONTENT ADDRESSABLE MEMORIES

摘要

The present invention relates to a method for storing arbitrarily wide expressions (31) in a set of Content Addressable Memory (CAMs) elements (33) where each CAM element is of lesser width than the expression (31). The CAM element may be a physical CAM or part of a physical CAM. The invention also relates to a method for searching wide expressions in such sets of CAM elements (33). The invention further relates to a device and a computer program for performing the method.