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. La présente invention concerne un procédé permettant la mise en mémoire d'expressions (31) de largeur arbitraire dans un ensemble d'éléments (33) CAM - mémoire auto-associative -, chaque élément CAM étant moins large que l'expression (31). L'élément CAM peut être une CAM physique ou une partie de CAM physique. L'invention concerne également un procédé de recherche de larges expressions dans de tels ensembles d'éléments CAM (33). L'invention concerne enfin un dispositif et un programme d'ordinateur permettant d'appliquer ce procédé.