Логотип Автор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% задачи недоступно для прочтения
Переходи в Кампус, регистрируйся и получай полное решение
Получить задачу
Больше контрольных работ по информационным технологиям:

Построить РКС для F(x,y,z), если известно, что F0,0,1=F0,1,1=F1,0,1=F1,1,1=1

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

Четверть (x y) целого типа определяющую номер координатной четверти

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

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