1. Найдите коэффициент сжатия текста, состоящего только из заглавных букв, пробелов и знаков препинания (точка

1. Чтобы найти коэффициент сжатия текста, состоящего только из заглавных букв, пробелов и знаков препинания, нужно вычислить отношение размера несжатого текста к размеру сжатого текста. Давайте сначала рассчитаем размер несжатого текста.

В тексте, состоящем только из заглавных букв, пробелов и знаков препинания, у нас есть 26 заглавных букв английского алфавита, пробел, точка, запятая и дефис как знаки препинания. Всего у нас 30 возможных символов.

Давайте предположим, что в несжатом тексте у нас есть N символов. Тогда размер несжатого текста будет равен N байт.

Теперь, чтобы найти размер сжатого текста, состоящего только из заглавных букв, необходимо применить сжимающий алгоритм, такой как алгоритм RLE (Run-Length Encoding), к тексту.

2. Длина последовательности после применения метода RLE к закодированному значению: 11 1 10 3.

Алгоритм RLE выполняет сжатие последовательности, заменяя повторяющиеся символы количеством повторов и самим символом.

Исходя из данной последовательности, у нас есть следующие числа: 11, 1, 10, 3. Давайте применим алгоритм RLE пошагово:

- Для числа 11: Имеем 11 повторов символа. Записываем "11 символа". Результат: "символ символ символ символ символ символ символ символ символ символ символ".
- Для числа 1: Имеем 1 повтор символа. Записываем "1 символ". Результат: "символ символ символ символ символ символ символ символ символ символ символ символ".
- Для числа 10: Имеем 10 повторов символа. Записываем "10 символов". Результат: "символ символ символ символ символ символ символ символ символ символ символ символ символ символ символ символ символ символ символ символ".
- Для числа 3: Имеем 3 повтора символа. Записываем "3 символа". Результат: "символ символ символ символ символ символ символ символ символ символ символ символ символ символ символ символ символ символ символ символ символ символ символ".

Таким образом, после применения метода RLE к данной последовательности получаем текст длиной в 100 символов.

3. Чтобы создать дерево Хаффмана для данного сообщения и записать коды символов, нам нужно знать частоту использования каждого символа.

Если у нас есть сообщение, то нам нужно проанализировать его символы и подсчитать, сколько раз каждый символ встречается в тексте. Затем мы используем эти частоты для построения дерева Хаффмана.

Давайте предположим, что у нас есть следующее сообщение: "Hello, World!".

Анализируя это сообщение, мы можем подсчитать частоту использования каждого символа:

- H: 1
- e: 1
- l: 3
- o: 2
- ,: 1
- : 1
- W: 1
- r: 1
- d: 1
- !: 1

Теперь мы можем использовать эти частоты, чтобы построить дерево Хаффмана. В процессе построения дерева символы, которые встречаются чаще всего, будут иметь более короткие коды, а символы, которые встречаются реже, будут иметь более длинные коды.

В результате построения дерева мы получаем следующие коды символов:

- H: 1111
- e: 1110
- l: 10
- o: 110
- ,: 0111
- : 0110
- W: 0101
- r: 0100
- d: 0011
- !: 0010

Таким образом, коды символов для данного сообщения в дереве Хаффмана будут следующими:

H: 1111
e: 1110
l: 10
o: 110
,: 0111
: 0110
W: 0101
r: 0100
d: 0011
!: 0010