16 символов
Объяснение:
I = К * i, где
I - информационный объём сообщения (документа)
К - количество символов в сообщении (документе)
i - информационный вес символа (количество бит, которым кодируется 1 символ)
N = 2^i, где
N - мощность алфавита (количество символов в алфавите)
i - информационный вес символа (количество бит или байт, которым кодируется 1 символ)
Дано:
K = 10 страниц * 305 символов = 3050 символов
I = 1 525 байт = 12 200 бит
Найти:
N
I = К * i
i = I / K
i = 12 200 / 3050 = 4 бит
N = 2^4 = 16 символов
1 байт = 8 бит
Объяснение:
Выполнение команд в линейном алгоритме идет линейно, то есть друг за другом в заданном порядке и однократно.
Пример линейного алгоритма:
Начало
Сделать уроки
Пойти гулять
Вернуться домой
Поесть ужин
Посмотреть телевизор
Лечь спать
Конец
В данном случае это план того, что я буду делать после того, как вернусь из школы и пообедаю.
Пример линейного алгоритма для ГРИС «Стрелочка»:
НАЧАЛО
ПОВОРОТ
ПОВОРОТ
ПОВОРОТ
ШАГ
ШАГ
ШАГ
ПОВОРОТ
ПОВОРОТ
ПРЫЖОК
ПРЫЖОК
ПРЫЖОК
ПОВОРОТ
ПОВОРОТ
ПОВОРОТ
ШАГ
ШАГ
ПОВОРОТ
ПОВОРОТ
ПОВОРОТ
ШАГ
ШАГ
ШАГ
КОНЕЦ
1) *3
2) +1
Т.к. умножать на 3 мы можем любое число, а делить, чтобы получить целое, нет, будем решать наоборот, получать из числа 25 число 2, вычитать 1 и делить на три (в том случае, если делится на 3). Затем просто запишем последовательность команд в обратном порядке.
25 на 3 не делится, 25 - 1 = 24 (команда 2)
24 на 3 делится, 24 / 3 = 8 (команда 1)
8 на три не делится, 8 - 1 = 7 (команда 2)
7 на три не делится, 7 - 1 = 6 (команда 2)
6 на три делится, 6 / 3 = 2 (команда 1)
Записываем в обратном порядке: 12212
Можем проверить:
2*3 = 6
6+1=7
7+1=8
8*3=24
24+1=25
ответ: 12212