Винтик и Шпунтик разрабатывают систему удаленной черно-белой печати текста. На вход клиентского приложения системы подается страница, содержащая N символов текста – последовательность из N кодов символов (каждый символ кодируется одинаковым минимально возможным количеством бит). На выходе серверного приложения должно быть сформировано растровое изображение страницы, составленное из изображений отдельных символов, которое потом будет передано на принтер. Поскольку используется моноширинный шрифт одного размера, все изображения отдельных символов
имеют одинаковый размер. Самой трудоемкой операцией при этом является растрирование – построение растрового изображения символа, и Винтик со Шпунтиком не могут решить, выполнять ли эту операцию в клиентском приложении или в серверном.
Они рассматривают два варианта алгоритмов работы системы:
Алгоритм A:
1. В клиентском приложении последовательно преобразовать каждый символ страницы в его растровое изображение, получив N изображений, размером 32 на 64 пикселей каждое. Изображения кодируются без сжатия. Палитра цветов любого изображения содержит 2 цвета;
2. После того, как сформированы растровые изображения всех N символов, передать все полученные изображения по каналу передачи данных серверному приложению. Передается только N несжатых изображений символов в порядке их следования в тексте. Никакой дополнительной информации в канале не передается;
3. После получения всех N растровых изображений символов, в серверном приложении сформировать из растровых изображений отдельных букв растровое изображение всей страницы.
Алгоритм Б:
1. Не осуществляя никакой обработки в клиентском приложении, передать коды символов по каналу передачи данных. Передается только N кодов символов. Никакой дополнительной информации в канале не передается;
2. После получения всех N кодов символов, в серверном приложении последовательно преобразовать каждый полученный символ в его растровое изображение, получив N изображений;
3. После получения всех N растровых изображений символов, в серверном приложении сформировать из растровых изображений отдельных букв растровое изображение всей страницы.
Известно, что количество символов на странице N = 2048. При наборе текста использовался алфавит из 128 символов. Скорость передачи данных в канале равна 1024 бит в секунду. Растрирование одного символа занимает 1 секунду, если она выполняется в клиентском приложении, и 3 секунды, если она выполняется в серверном приложении. Пункты 3 в обоих алгоритмах выполняются за одинаковое время. Определите, какой из предложенных алгоритмов будет эффективнее в указанных условиях и насколько.
В ответе укажите сначала букву А или букву Б, в зависимости от того на выполнение какого алгоритма потребуется меньше времени, а затем через пробел целое число, показывающее на сколько больше секунд потребуется на выполнение другого алгоритма.
Примечание. Любыми другими временными затратами, кроме явно указанных в условии, следует пренебречь.