{'fraction_non_alphanumeric': 0.019027484143763214, 'fraction_numerical': 0.0, 'mean_word_length': 5.2368421052631575, '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}}
A truncated best-path algorithm

A variant of the best-path (BP) algorithm that can be used for deducing a posteriori symbol probabilities for input sequences of unlimited length is proposed. Decoders using the proposed algorithm have fixed memory requirements and fixed decoding delays regardless of the length of the transmitted sequence. This is made possible by utilizing the Viterbi algorithm's ability to self-initialize itself and by segmenting the decoding process.