Регистрация
Мосендз
11.06.2021 23:19
Информатика
Есть ответ 👍

Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, решили использовать неравномерный двоичный код, позволяющий однозначно декодировать двоичную последовательность, появляющуюся на приемной стороне канала связи. Для букв А, Б, В и Г использовали такие кодовые слова: А - 000, Б - 001, В - 010, Г - 011. Укажите, каким кодовым словом из перечисленных ниже может быть закодирована буква Д. Код должен удовлетворять свойству однозначного декодирования. Если можно использовать более одного кодового слова, укажите кратчайшее из них.
1) 1 2) 0 3) 01 4) 10

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

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

Like2942
Like2942
4,6(68 оценок)

1) ищем ближайшую сверху к 48 степень двойки - это 2^6 = 64, то есть каждого спортсмена можно закодировать минимум 6 битами. половина спортсменом это 48/2 = 24, и если на каждого из них надо по 6 бит, то необходимый объем памяти: 24*6 = 144 бита

2) ближайшая к 15 степень двойки это 2^4 = 16, значит по 4 бита на номер. для 40 номеров нужно 4*40 = 160 бит

3) всего в алфавите 5 символов, ближайшая к 5 степень двойки это 2^3 = 8, значит по 3 бита на символ. каждый пароль кодируется 11*3 = 33 битами. а для хранения 33 бит нужно 33/8 = 4.125 байт, округляем до 5 байт (по условию). значит на 20 паролей нужно 20*5 = 100 байт.

Популярно: Информатика