Дана совокупность символов х1, х2, х3, х4 со следующей статистикой соответственно: 0,28; 0,14; 0,48; 0,10. Закодируйте символы по методу Шеннона-Фано и определите эффективность кода.

Рассмотрим нашу совокупность символов: x1, x2, x3, x4 с вероятностями 0,28; 0,14; 0,48; 0,10 соответственно. Шаг 1. Сортировка по убыванию вероятностей.  Символы по убыванию: x3 (0,48), x1 (0,28), x2 (0,14), x4 (0,10). Шаг 2. Первое разбиение (метод Шеннона–Фано).  Общая сумма вероятностей равна 1, желаем разделить на две группы, суммы которых по возможности близки к 0,5.  Начинаем с первого элемента:   – Группа A: x3 с вероятностью 0,48.   – Группа B: остальные символы (0,28+0,14+0,10 = 0,52).  Внесём: группе A присваиваем кодовый бит «0», группе B – бит «1». Шаг 3. Кодирование группы B (с...