Объяснение:
Выполнение команд в линейном алгоритме идет линейно, то есть друг за другом в заданном порядке и однократно.
Пример линейного алгоритма:
Начало
Сделать уроки
Пойти гулять
Вернуться домой
Поесть ужин
Посмотреть телевизор
Лечь спать
Конец
В данном случае это план того, что я буду делать после того, как вернусь из школы и пообедаю.
Пример линейного алгоритма для ГРИС «Стрелочка»:
НАЧАЛО
ПОВОРОТ
ПОВОРОТ
ПОВОРОТ
ШАГ
ШАГ
ШАГ
ПОВОРОТ
ПОВОРОТ
ПРЫЖОК
ПРЫЖОК
ПРЫЖОК
ПОВОРОТ
ПОВОРОТ
ПОВОРОТ
ШАГ
ШАГ
ПОВОРОТ
ПОВОРОТ
ПОВОРОТ
ШАГ
ШАГ
ШАГ
КОНЕЦ
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 бит
В латинском алфавите 26 строчных букв.
Найдем сколько бит весит 1 символ (надо найти i):
N =
26 =
i = 5
5 бит весит 1 символ в алфавите.
Найдем сколько бит содержится в сообщение, состоящее из 100 символов:
100 * 5 = 500 бит
ответ: 500 бит