{'fraction_non_alphanumeric': 0.014331210191082803, 'fraction_numerical': 0.0031847133757961785, 'mean_word_length': 5.106796116504855, 'pattern_counts': {'":': 0, '<': 0, '<?xml version=': 0, '>': 0, 'https://': 0, 'lorem ipsum': 0, 'www.': 0, 'xml': 0}, 'pii_count': 0, 'substrings_counts': 0, 'word_list_counts': {'cursed_substrings.json': 0, 'profanity_word_list.json': 0, 'sexual_word_list.json': 0, 'zh_pornsignals.json': 0}}
Parallel Algorithms for String Matching Problem based on Butterfly Model

The string matching problem is one of the most studied problems in computer science. While it is very easily stated and many of the simple algorithms perform very well in practice, numerous works have been published on the subject and research is still very active. In this paper we propose a butterfly parallel computing model for parallel string matching. Experimental results show that, on a multi-processor system, the butterfly model implementation of the proposed parallel string matching algorithm can reduce string matching time by more than 40%.