{'fraction_non_alphanumeric': 0.01676829268292683, 'fraction_numerical': 0.0, 'mean_word_length': 5.19811320754717, '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}}
Approximate String Matching Based on Bit Operations

The bit-parallelism is a speedup method for solving problems of string matching. The speedup by the bitparallelism depends on the performance of a computer and it is very significant in practice. In terms of time complexity based on a standard computational model, however, the performance cannot be represented explicitly. This paper introduces a parameter in a computational model to measure the performance of a computer, and explicitly analyses the time complexity of a bit-parallel algorithm for the match-count problem. The implementation of the algorithm and some test calculations are presented.