ПОМОГИТЕЕЕ !! Пожалуйста
текст зашифрован 7-граммными бзлоками в некотором алфавите а какой то блок состоит из трёх букв А, двух букв Т, по одной буквы М и Ж определите эктропию появление этого блока
Ответы
Для определения энтропии появления данного блока необходимо знать количество различных 7-граммных блоков, которые могут быть образованы в тексте. Это зависит от размера используемого алфавита и количества символов в тексте.
Предположим, что используется алфавит из 30 символов (например, русский алфавит без ё). Тогда общее количество различных 7-граммных блоков равно 30^7, то есть 2,187,000,000,000.
Однако, поскольку дано, что конкретный блок состоит из трех букв А, двух букв Т, по одной букве М и Ж, необходимо рассчитать количество возможных перестановок букв внутри этого блока.
Число способов выбрать три позиции для буквы А равно C(7,3) = 35, где C(n,k) - число сочетаний из n по k. Аналогично, число способов выбрать две позиции для буквы Т равно C(4,2) = 6, а число способов выбрать позиции для букв М и Ж равно 2.
Таким образом, общее количество различных перестановок букв внутри данного блока равно 35 * 6 * 2 = 420.
Так как блок зашифрован, то распределение вероятностей появления каждого конкретного 7-граммного блока в тексте неизвестно. Поэтому мы не можем точно определить энтропию появления данного блока, но можно предположить, что вероятность его появления будет низкой, так как количество возможных блоков очень велико, а число блоков, удовлетворяющих данным условиям, достаточно мало.