Почему количество возможных последовательностей в компьютерных кодах растет экспоненциально с увеличением длины кода?

Количество возможных последовательностей в компьютерных кодах растёт экспоненциально с увеличением длины кода, потому что с ростом длины кода увеличивается число подпоследовательностей, которые потенциально может содержать конкретная последовательность. ru.python-3.com

Например, строка длины n имеет всего 2n подпоследовательностей, не считая пустой подпоследовательности. ru.python-3.com В каждой процедуре перебирают n символов строки, добавляя или удаляя каждый символ для формирования новых подпоследовательностей. ru.python-3.com

Это свойство важно, например, при использовании таблиц декодирования, так как их объём растёт экспоненциально с ростом длины блока, и применение таких таблиц для длинных кодов становится нецелесообразным. kunegin.com