Олимпиадный тренинг

Задача . ИТМО. Сравнение двух конвейеров (клиент/сервер)


Задача

Темы:

Разрабатывается система удалённой чёрно-белой печати текста. На вход клиентского приложения подаётся страница из {1} символов — последовательность кодов символов (каждый символ кодируется одинаковым минимально возможным числом бит, алфавит содержит {2} символов). На выходе серверного приложения формируется растровое изображение страницы. Шрифт моноширинный: изображение каждого символа имеет размер {3}×{4} пикселей, кодируется без сжатия, палитра — 2 цвета.

Алгоритм А. 1) В клиенте каждый символ преобразуется в растровое изображение ({1} изображений). 2) Все изображения передаются серверу по каналу; передаются только изображения, без служебной информации. 3) Сервер собирает страницу.

Алгоритм Б. 1) Клиент передаёт серверу только коды символов, без обработки. 2) Сервер преобразует каждый код в растровое изображение. 3) Сервер собирает страницу.

Скорость передачи данных — {5} бит/с. Растрирование одного символа занимает {6} с в клиенте и {7} с на сервере. Пункты 3 в обоих алгоритмах выполняются за одинаковое время; прочими затратами пренебречь. Определите, какой алгоритм эффективнее и насколько. В ответе укажите букву А или Б, затем через пробел целое число секунд, на которое дольше выполняется другой алгоритм.


Статистика успешных решений по компиляторам
Комментарий учителя