Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр. А) заменить (v, w).
Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Например, выполнение команды
заменить (111, 27)
преобразует строку 05111150 в строку 0527150.
Если в строке нет вхождений цепочки v, то выполнение команды заменить (v, w) не меняет эту строку.
Б) нашлось (v).
Эта команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Строка
исполнителя при этом не изменяется.
Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 71 идущих подряд цифр 8? В ответе запишите полученную строку.
НАЧАЛО
ПОКА нашлось (2222) ИЛИ нашлось (8888)
ЕСЛИ нашлось (2222)
ТО заменить (2222, 88)
ИНАЧЕ заменить (8888, 22)
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ
72 Кб
Объяснение:
1) Определим сколькими битами кодируется отдельный символ, т.е. найдем информационный вес символа.
По формуле , где N - мощность алфавита, i - информационный вес символа алфавита.
(бит)
2) Информационный объем или количество информации находят по формуле , где K - количество символов, i - информационный вес символов.
K = 16*16*256 (симв.) - умножили количество символов на количество строк и получаем количество символов на одной странице, тогда чтобы найти количество символов в книге нужно домножить на количество страниц.
I = 16*16*256*9 = = (бит)
3) Переведем биты в килобайты, Кб.
1 байт = 8 бит
1 Кб = 1024 байт
1 Кб = 1024 байт = 1024*8 бит = (бит)
Тогда для перевода нужно I = разделить на :
(Кб)