Теория информации

Частота 10 7 5 1 2. Заменить символы b и d (два символа с наименьшими частотами) на символ s’ с частотой 6 (сумма частот символов b и d ). Отсортировать полученный список символов: Символ c a s’ Частота 10 7 6 3. Заменить символы a и s’ на символ s’’ с частотой 13. Отсортировать полученный список символов: Символ s’’ c Частота 13 10 4. Присвоить символу s’’ код 0, а символу c – код 1. 5. Заменить символ s’’ на символы a и s’ . Присвоить символу a код 00, а символу s’ – код 01. 6. Заменить символ s’ на символы b и d . Присвоить символу b код 010, а символу d – код 011. Таким образом, получены следующие коды для символов исходной последовательности: Символ a b c d Код 00 010 1 011 Длина последовательности кодов равна: 7  2 бита + 5  3 бита + 10  1 бит + 1  3 бита = 42 бита. Если каждый символ исходной последовательности имеет длину: