High-performance algorithm and device for realizing multi-stage AND through multi-mode matching

• Main Authors: YAO JIWEI, BAO CHUNJIE, ZHANG DAWEI
• Format: Patent
• Language: Chinese; English
• Published: 07.04.2023
• Subjects: CALCULATING; COMPUTING; COUNTING; ELECTRIC DIGITAL DATA PROCESSING; PHYSICS

The invention discloses a high-performance algorithm and device for realizing multi-level AND through multi-mode matching, and the algorithm comprises the steps: receiving a to-be-matched text, carrying out the multi-mode matching, and obtaining a rule segment number and a rule number after the matching; obtaining a corresponding rule array according to the rule number, and obtaining a first variable representing a result bitmap and a second variable representing a temporary bitmap; judging whether a second variable value representing the temporary bitmap is the same as a first variable value representing the result bitmap, if so, judging that rule segment numbers in the rule numbers are all matched, and if not, judging that the rule segment numbers of the rule numbers are partially matched; and judging whether the text string traversal of the to-be-matched text is completed or not, if so, ending the matching process of the to-be-matched text, and if not, carrying out multi-mode matching again. The multi-stag