A ROM-based multiple match system and method for producing a match signal in an addressable memory system are described. In various embodiments of the present invention, a ROM is used to generate single match and multiple match signals, as well as encoded address signals indicating a matching location(s) within the memory. The ROM is provided with specific entries in the form of a lookup table, which are used to signal combinational logic that provides an output to the system. In certain embodiments of the invention, the ROM may be divided into hierarchical sub-blocks that provide more efficient processing of a digital data related to matching of an input word, improved usage of space within a chip or better scalability across the multiple match system.