1) Какова мощность алфавита, с которого записано сообщение 2048 символов, если его объём составил 1,5 Кбайт? 2) Сколько символов в информационном сообщении (8-ми битная кодировка), переданном модемом за 2 секунды со скоростью 14400 бит/с?
3) В корзине 32 шерсти. Сообщение о том, что достали красный клубок содержит 3 бита информации. Сколько красных клубков шерсти корзине?
Префиксная форма записи заключается в том, что сначала записывается операция, потом префиксная запись её первого аргумента, потом второго аргумента. Это соответствует обходу дерева сверху вниз и слева направо, записываем, что сверху, потом идем вниз. Вот что получится в итоге:
а) * + a b + c * 2 d
б) + * - * 2 a * 3 d c * 2 b
в) - * 3 a * + * 2 b c d
В постфиксной записи, наоборот, записываются сначала аргументы, потом операция. Это соответствует обходу дерева снизу-вверх.
а) a b + c 2 d * + *
б) 2 a * 3 d * - c * 2 b * +
в) 3 a * 2 b * c + d * -