1. Главная
  2. Библиотека
  3. Теория вероятностей
  4. Сообщение состоит из последовательности двух букв А и В...
Решение задачи на тему

Сообщение состоит из последовательности двух букв А и В, вероятности появления каждой из которых не зависят от того, какая была передана раньше, и равны P(A) = 0,8 и P(B) = 0,2. Произведите кодирование по методу Шеннона-Фано для блоков, состоящих из

  • Теория вероятностей
  • #Теория случайных величин
  • #Теория информации
Сообщение состоит из последовательности двух букв А и В, вероятности появления каждой из которых не зависят от того, какая была передана раньше, и равны P(A) = 0,8 и P(B) = 0,2.
Произведите кодирование по методу Шеннона-Фано для блоков, состоящих из

Условие:

Сообщение состоит из последовательности двух букв А и В, вероятности
появления каждой из которых не зависят от того, какая была передана раньше, и равны
0,8 и 0,2 соответственно. Произведите кодирование по методу Шеннона-Фано:блоков,
состоящих из трехбуквенных сочетаний

Решение:

Нам дано сообщение, составленное из букв A и B с вероятностями 0,8 и 0,2 соответственно, причем символы независимы. Далее сообщение разбивается на блоки по три символа, то есть имеем 8 возможных блоков (2³=8). Для каждого блока находим вероятность как произведение вероятностей входящих букв.

  1. Определим вероятности для каждого трёхбуквенного блока:   • AAA: 0,8·0,8·0,8 = 0,512   • AAB: 0,8·0,8·0,2 = 0,128   • ABA: 0,8·0,2·0,8 = 0,128   • BAA: 0,2·0,8·0,8 = 0,128   • ABB: 0,8·0,2·0,2 = 0,032   • BAB: 0,2·0,8·0,2 = 0,032   • BBA: 0,2·0,2·0,8 = 0,032   • BBB: 0,2·0,2·0,2 = 0,008

  2. Сортируем б...

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

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

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