Закодируйте с помощью арифметического блочного кодирования для блоков длины 2 сообщение BABACBCCAA. Бесплатный доступ к решению задач

Реферат.Справочник
Решенные задачи по информатике
Закодируйте с помощью арифметического блочного кодирования для блоков длины 2 сообщение BABACBCCAA

Закодируйте с помощью арифметического блочного кодирования для блоков длины 2 сообщение BABACBCCAA .pdf

Зарегистрируйся в 2 клика в Кампус и получи неограниченный доступ к материалам с подпиской Кампус+ 🔥

Условие

Закодируйте с помощью арифметического блочного кодирования для блоков длины 2 сообщение BABACBCCAA, если PA=25,PB=15,PC=25.

Решение

Потяни, чтобы посмотреть

Закодируем арифметическим кодом все возможные сообщения длиной два. Сопоставляем отрезок единичной длины заданным вероятностям символов:
Теперь в этих же отношениям делим каждые из трех отрезков:
Теперь в каждом отрезке нужно выбираем число вида k2s, где s – минимально возможное . Сначала находим отрезок, содержащий дробь 12=0,5=0,12 – это отрезок CA, затем отрезок, содержащий 14=0,25=0,012 – это отрезок AC и т.д.
Получаем:
Блок AA
AB
AC
BA
BB
BC
CA
CB
CC
k2s
38
316
14
78
3132
1516
12
34
58
Двоичная 0,011 0,0011 0,01 0,111 0,11111 0,1111 0,1 0,11 0,101
Код 011 0011 01 111 11111 1111 1 11 101
И тогда сообщение BABACBCCAA будет передано пятью блоками:
111, 111, 11, 101, 011

50% задачи недоступно для прочтения

Переходи в Кампус, регистрируйся и получай полное решение

Получить задачу