47) для кодирования некоторой последовательности, состоящей из букв а, б, в, г и д, решили использовать неравномерный двоичный код, позволяющий однозначно декодировать двоичную последовательность, появляющуюся на приёмной стороне канала связи. использовали код: а–1110, б–0, в–10, г–110. укажите, каким кодовым словом может быть закодирована буква д. код должен удовлетворять свойству однозначного декодирования.
1) 0001 2) 0011 3) 0111 4)
1. 11221
2. 785
3. 38
Объяснение:
1.
5 в 26
Команды:
1. вычти один
2. умножь на три
Заменим команды на обратные:
1. прибавь один
2. раздели на три
И пойдём от большего числа к меньшему. Если в результате деления получаем целое число, то выполняем действие 2 команды. Если в результате деления получаем дробное число, то выполняем действие 1 команды.
26 / 3 = дробное число
26 + 1 = 27 (команда 1)
27 / 3 = 9 (команда 2)
9 / 3 = 3 (команда 2)
Дальше делить нет смысла, т.к. данное число (3) меньше того из которого надо получить 26 (5).
3 + 1 = 4 (команда 1)
4 + 1 = 5 (команда 1)
Запишем команды снизу вверх 11221
Проведем проверку используя первоначальные команды и идя от меньшего числа к большему.
5 - 1 = 4 (команда 1)
4 - 1 = 3 (команда 1)
3 * 3 = 9 (команда 2)
9 * 3 = 27 (команда 2)
27 - 1 = 26 (команда 1)
2.
1. Дано число 50
50
2. Умножь на 5
50 * 5 = 250
3. Прибавь 19
250 + 19 = 269
4. Умножь на 3
269 * 3 = 807
5. Отними 22
807 - 22 = 785
3.
a = 6 b = 13
P = 2 * (a + b) = 2 * (6 + 13) = 2 * 19 = 38
P = 38