Логотип Автор24реферат
Задать вопрос
%
уникальность
не проверялась
Контрольная работа на тему:

Закодировать сообщение JGJGY при помощи арифметического кодирования

уникальность
не проверялась
Аа
1110 символов
Категория
Информационные технологии
Контрольная работа
Закодировать сообщение JGJGY при помощи арифметического кодирования .pdf

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

Условие

Закодировать сообщение JGJGY при помощи арифметического кодирования

Решение

Потяни, чтобы посмотреть
Подсчитаем количество букв и выделим частотные интервалы для них на промежутке [0; 1].
В первой строке – буква, во второй – частота символа, в третьей – вероятность возникновения (частота деленная на количество символов в слове), в четвертой – правая граница интервала.
G J Y
2 2 1
0,4 0,4 0,2
0,4 0,8 1
Кодируем слово:
Возьмем первый символ «J» и принимаем его границы [0,4; 0,8] за начало отсчета . Для кодирования следующего символа «G» нужно пересчитать границы по формулам:
где - новый рабочий интервал
- старый рабочий интервал
- оценка символа из таблицы
Получаем следующие результаты:
Символ Граница слева Граница справа
J 0,4 0,8
G 0,4 0,56
J 0,464 0,528
G 0,464 0,4896
Y 0,48448 0,4896
0,4+(0,8-0,4)*0=0,40,4+(0,8-0,4)*0,4=0,56
0,4+(0,56-0,4)*0,4=0,4640,4+(0,56-0,4)*0,8=0,528
0,464+(0,528-0,464)*0=0,4640,464+(0,528-0,464)*0,4=0,4896
0,464+(0,4896-0,464)*0,8=0,484480,464+(0,4896-0,464)*1=0,4896
Результатом кодирования будет любое число из полуинтервала [0,48448; 0,4896), например левая граница, т.е
50% задачи недоступно для прочтения
Переходи в Кампус, регистрируйся и получай полное решение
Получить задачу
Больше контрольных работ по информационным технологиям:

Есть два простейших потока с интенсивностями λ1 и λ2 соответственно

2125 символов
Информационные технологии
Контрольная работа

Интенсивность потока пассажиров в кассах железнодорожного вокзала составляет λ=1

1687 символов
Информационные технологии
Контрольная работа

Исследование поступления сообщений на системы коммутаций

3573 символов
Информационные технологии
Контрольная работа
Все Контрольные работы по информационным технологиям
Закажи контрольную работу

Наш проект является банком работ по всем школьным и студенческим предметам. Если вы не хотите тратить время на написание работ по ненужным предметам или ищете шаблон для своей работы — он есть у нас.