Two techniques for implementing symbolic substitution (SS) using one-of-many coding are presented. Both techniques involve simultaneous recognition of multiple rules and hence reduce the complexity of SS implementation. Based on these new implementations, some factors that influence simultaneous recognition of rules are identified. It is shown using illustrations that the one-of-many coding is an optimal coding technique in terms of complexity of implementation. © 1996 Society of Photo-Optical Instrumentation Engineers.