Выберите тип работы
Заказать работу

300 рублей на первый заказ

вам Нужна Контрольная работа ?

Интересует планирование организации курсовая?

  • Оставьте заявку на Дипломную работу

  • Получите бесплатную консультацию по написанию

  • Сделайте заказ и скачайте результат на сайте

Кодирование символов

Контрольная работа

Хотите заказать работу на тему "Кодирование символов"?

6 страниц

1 источник

Добавлена 30.06.2021

590 ₽

1180 ₽

Скачать превью Скачать в 1 клик

Фрагмент для ознакомления 1

Информатика и математика, контрольная работа
Оглавление
Задание 1 1
Задание 2 3
Задание 3 3
Задание 4 4
Задание 5 5
Литература 6

Фрагмент для ознакомления 2

Задание 1
По методу Хаффмана закодировать имя отчество + 2 буквы отчества "сергейвладимировичич", определить эффективность кода и среднее количество сообщений "n"(округлить до целого).
Решение
Для кодирования по Хаффману сначала составим последовательность всех встречающиеся в исходном сообщении символов, упорядочив их по степени убывания частоты встречаемости:
Символ: и р е в ч а г л о й м д с
Частота: 4 2 2 2 2 1 1 1 1 1 1 1 1
Сгруппируем вместе по два сообщения с минимальными вероятностями, вычислим суммарную вероятность группы. Верхней ветви объединения присвоим «1», а нижней «0»:
Символы: и р е в ч аг ло йм дс
Код: 0 1 0 1 0 1 0 1
Частота: 4 2 2 2 2 2 2 2 2
Повторяем объединение групп с минимальными вероятностями пока не получим коды всех символов:
и р е в ч а г л о й м д с
10 000 010 011 001 11010 11011 11000 11100 11101 11110 11111 11001
Тогда сообщение «сергейвладимировичич», закодированное по методу Хаффмана, будет иметь вид:
110010100001101101011101011110001101011111101111010000111000111000110001
Среднее количество сообщений в полученном коде (то есть среднее количество символов в кодовом обозначении или средняя длина сообщения) вычисляется по формуле:
n ̅=∑_(k=1)^N▒〖P(x_k ) n_k 〗 (1)

где nk – число символов в кодовом обозначении xk-го сообщения, P – их соответствующие вероятности.
Показать больше

Фрагмент для ознакомления 3

Литература
1. Козлов В.Н., Кисоржевский В.Ф. Теория информационных систем. Учебное пособие. СПб.: Издательство Политехнического ун-та 2008. 464 с.

Узнать стоимость работы

Заказать другую работу
калькулятор цены
Стоимость без скидки:
(скидка до 700 рублей)
* — точная стоимость будет определена после уточнения сроков сдачи работы, количества страниц и уровня исполнения.