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

Была получена телеграмма «Встречайте вагон 7»

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

Система передачи данных использует циклический код с параметрами

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

Студенты выполняют 5 тестов по информатике

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

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