• Математические основы информатики А. Гейн. Надежность кодов экономное кодирование

Текст задания

1.1. Символы a, b, c, d закодированы следующим образом: a→000000, b→010101,c→101010, d→111111.

а) Каково минимальное расстояние между кодовыми словами?

б) Получено сообщение 110101101011001111110000. Попытайтесь его декодировать, исправив, если необходимо, ошибки.

1.2. Дан набор кодовых слов: 00, 10, 010, 101, 110, 1001, 1011, 1101, 1111. Постройте для этого кода соответствующий ему орграф. Является ли этот код префиксным?

1.3. а) Постройте код Хаффмана для фразы

“ШВЕИ СШИЛИ ШУБУ ИЗ ШИНШИЛЛЫ”.

б) Определите коэффициент сжатия для данной фразы, если каждый символ кодируется в ASCII.

Решение

Решение контрольной работы оформлено в виде отчета в Word. Для получения решения необходимо оформить заказ и оплатить его.

Написать отзыв

Внимание: HTML не поддерживается! Используйте обычный текст!
    Плохо           Хорошо

Математические основы информатики А. Гейн. Надежность кодов экономное кодирование

  • Дисциплина: Информатика
  • Код работы: КО-91
  • Работу выложил: Администратор
  • 300.00 р.




Смотрите также

Математические основы информатики А. Гейн. Графы

Математические основы информатики А. Гейн. Графы

Все графы, фигурирующие в контрольной работе, обыкновенные, без петель и кратных ребер.4.1. Существу..

450.00 р.

Математические основы информатики А. Гейн. Логические модели в информатике

Математические основы информатики А. Гейн. Логические модели в информатике

При выполнении заданий 5.1 и 5.2 перечислите номера всех правильных ответов.5.1. Высказывание &..

450.00 р.

Математические основы информатики А. Гейн. Математические модели формальных исполнителей

Математические основы информатики А. Гейн. Математические модели формальных исполнителей

2.1. Для автомата, изображенного на рис. 1, определите, в каком состоянии он будет находиться п..

300.00 р.

Математические основы информатики А. Гейн. Алгоритм и свойства алгоритма

Математические основы информатики А. Гейн. Алгоритм и свойства алгоритма

В приведенных ниже заданиях ваш ответ о том, конечен или нет предложенный алгоритм, требуется обосно..

200.00 р.

Не подошла работа?

Узнайте стоимость написания работы по Вашему заданию

(это быстро и бесплатно)

Узнать стоимость

Спасибо, не надо