В таблице даны вероятности (частоты) появления символов восьмибуквенного алфавита по вариантам. Ваш вариант соответствует номеру в списке вашей группы.

1. Осуществить кодирование алфавита методом Шеннона-Фано.

2. Записать в полученной кодировке слова: КИС, СОК, БОГ, БАБА, БАОБАБ, САГОЖКА. (например, «ИЖО» = 10010111101)

3. Убедитесь, что полученные коды слов однозначно декодируются обратно в те же слова, а не в другие.

А 0,15

Б 0,1

Г 0,3

О 0,33

Ж 0,04

И 0,02

К 0,01

С 0,05

286

352

Посмотреть ответы 1

Ответы на вопрос:

rustik1619

Информатика

4,4(28 оценок)

Для 64 символьного алфавита требуется log2(64)=6 бит 2700х6=16200 бит 16200/8=2025 байт

150 000+ пользователей

Оформить подписку