Партнерка на США и Канаду по недвижимости, выплаты в крипто

  • 30% recurring commission
  • Выплаты в USDT
  • Вывод каждую неделю
  • Комиссия до 5 лет за каждого referral

Вариант – 4.

Задание:

Сообщение состоит из последовательности трех букв A, B и C, вероятности появления которых не зависят от предыдущего сочетания букв и равны PA :=0.7, PB :=0.2, и PC :=0.1.

Провести кодирование по алгоритму Шеннона-Фано отдельных букв и двухбуквенных сочетаний. Сравнить коды по их эффективности и избыточности.

Решение:

Таблица кодирования отдельных букв:


Сообщения

А

В

С

Код

1

01

00

Таблица кодирования двухбуквенных сочетаний:


Сообщения

АА

АВ

ВА

АС

СА

Код

1

011

010

0011

0010

Сообщения

BB

ВC

СB

CC

Код

0001

00001

000001

000000

Эффективности кодов соответственно ?1 = 0.89 и ?2 = 0.993 .

Избыточности кодов соответственно R1 = 0.11 и R2 = 0.007 .