1. Главная
  2. Библиотека
  3. Информатика
  4. Необходимо кодировать в двоичном коде сообщение, алфавит которого состоит из двух независимых символов z1 и z2, вероятност...

Необходимо кодировать в двоичном коде сообщение, алфавит которого состоит из двух независимых символов z1 и z2, вероятность которых p1 и p2 даны. Провести кодирование по одному символу, блоками по два и по три символа, используя метод Хаффмана.

«Необходимо кодировать в двоичном коде сообщение, алфавит которого состоит из двух независимых символов z1 и z2, вероятность которых p1 и p2 даны. Провести кодирование по одному символу, блоками по два и по три символа, используя метод Хаффмана.»
  • Информатика

Условие:

Необходимо кодировать в двоичном коде сообщение, алфавит которого состоит из двух независимых символов z1 и z2, вероятность которых p1 и p2 даны. Провести кодирование по одному символу, блоками по два и по три символа, используя метод Хаффмана. Рассчитать эффективность кода в каждом случае и сравнить их

p= 0,85, p2 = 0,15

Решение:

Произведем кодирование по одному символу - z1 = 1, z2 = 0.

Энтропия

Эффективность кода

Проведем кодирование блоками по 2 символа

Вероятность появления блока

Не нашел нужную задачу?

Воспользуйся поиском

Выбери предмет