Закодировать первые три буквы своего имени арифметическим кодом. 
Для оценки вероятностей символов использовать частоты вхождения букв в ФИО

Буквы: Р, Е, Х.

Найдем границы интервала, первого символа кодируемого сообщения (Р), значения кумулятивных вероятностей, возьмем из Таблицы 5:

L1 = L0 + r0 * Q3; L1 = 0 + 1 * 0,4286 = 0,4286.

h1 = L0 + r0 * Q4; h1 = 0 + 1 * 0,5238 = 0,5238.

r1 = h1 — L1; r1 = 0,5238 — 0,4286 = 0,0952.

Выполним аналогичные действия для второго символа (Е):

L2 = L1 + r1 * Q0; L2 = 0,5238+ 0,0952 * 0 = 0.

h2 = L1 + r1 * Q1; h2 = 0,5238+ 0,0952 * 0,1905 = 0,1179.

r2 = h2 — L2; r2 = 0,1179 — 0 = 0,1179.

Определим границы интервала для третьего символа (Х):

L3 = L2 + r2 * Q5; L3 = 0 + 0,1179 * 0,619 = 0,0729.

h3 = L2 + r2 * Q6; h3 = 0 + 0,1179 * 0,666 = 0,0785.

r3 = h3 — L3; r3 = 0,0785 — 0,0729 = 0,0026.

Кодом сообщения (РЕХ), будет двоичная запись любой точки интервала [0,0729; 0,0785].

Примем 0,0729 и вычислим количество разрядов кодируемого сообщения:

log r3 = -log 0,0026 = 9 разрядов.

В результате получаем код: 100 101.

Закодировать последовательность из 10 букв ФИО адаптивным кодом Хаффмана (размер окна 6).

Первые 10 букв: Рехлов_Ива.

| Рехлов |_Ива Вероятности определим по следующей формуле:

Pi = qi / W,.

где qi.

частота появления символа в окне, W = 6 — длинна окна.

Следующая буква после окна.

Передвигаем окно на один символ вправо и снова подсчитываем частоты символов в окне:

|ехлов _|Ива Следующая буква после окна:

|хлов _И|ва Следующая буква после окна: в.

|лов _Ив|а.

В результате получаем код:

Рехлов_Ива: 111 011 101 000 110 010 100 001 010 10.