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

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

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

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

Условие

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

Решение

Потяни, чтобы посмотреть
Подсчитаем количество букв и выделим частотные интервалы для них на промежутке [0; 1].
В первой строке – буква, во второй – частота символа, в третьей – вероятность возникновения (частота деленная на количество символов в слове), в четвертой – правая граница интервала.
K O R
2 2 1
0,4 0,4 0,2
0,4 0,8 1
Кодируем слово:
Возьмем первый символ «O» и принимаем его границы [0,4; 0,8] за начало отсчета . Для кодирования следующего символа «K» нужно пересчитать границы по формулам:
где - новый рабочий интервал
- старый рабочий интервал
- оценка символа из таблицы
Получаем следующие результаты:
Символ Граница слева Граница справа
O 0,4 0,8
K 0,4 0,56
K 0,4 0,464
O 0,4256 0,4512
R
0,44608 0,4512
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=0,40,4+(0,56-0,4)*0,4=0,464
0,4+(0,464-0,4)*0,4=0,42560,4+(0,464-0,4)*0,8=0,4512
0,4256+(0,4512-0,4256)*0,8=0,44608
0,4256+(0,4512-0,4256)*1=0,4512
Результатом кодирования будет любое число из полуинтервала [0,44608; 0,4512), например левая граница, т.е
50% задачи недоступно для прочтения
Переходи в Кампус, регистрируйся и получай полное решение
Получить задачу
Больше контрольных работ по информационным технологиям:

Для узла с IP-адресом 159 152 66 19 адрес сети равен 159 152 64 0

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

Графическим методом построить статическую характеристику системы

1264 символов
Информационные технологии
Контрольная работа
Все Контрольные работы по информационным технологиям
Закажи контрольную работу
Оставляя свои контактные данные и нажимая «Узнать стоимость», я соглашаюсь пройти процедуру регистрации на Платформе, принимаю условия Пользовательского соглашения и Политики конфиденциальности в целях заключения соглашения.

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