5. Словарный запас некоторого языка составляет 256 слов, каждое изкоторых состоит точно из 4 букв. Сколько букв в алфавите языка?

6. В некоторой стране автомобильный номер длиной 7 символов составляетсяиз заглавных букв (всего используется 26 букв) и десятичных цифр в любомпорядке. Каждый символ кодируется одинаковым и минимально возможнымколичеством бит, а каждый номер - одинаковым и минимально возможнымколичеством байт. Определите объем памяти, необходимый для хранения 20 автомобильных номеров.

7. Каждая клетка поля 8*8 кодируется минимально возможным иодинаковым количеством бит. Решение задачи о прохождении 'конем' полязаписывается последовательностью кодов посещенных клеток. Каков объеминформации после 11 сделанных ходов? (Запись решения начинается с начальной позиции коня).

В 5.

Дано: N=256=2^8; m=4;

Найти L?

Решение: N=L^m; 256=L^m; 256=L^4;

L=4

ответ 4.

6.

Дано: N=36; k=20

Найти I?

всего используется 26 букв + 10 цифр = 36 символов для кодирования 36 вариантов необходимо использовать 6 бит, так как 2^5=32<36<2^6=64, т. е. пяти бит не хватит (они позволяют кодировать только 32 варианта), а шести уже достаточно таким образом, на каждый символ нужно 6 бит (минимально возможное количество бит).

полный номер содержит 7 символов, каждый по 6 бит, поэтому на номер требуется 6 x 7 = 42 бита.

По условию каждый номер кодируется целым числом байт (в каждом байте - 8 бит), поэтому требуется 6 байт на номер (5x8=40<42<6x8=48), пяти байтов не хватает, а шесть - минимально возможное количество на 20 номеров нужно выделить 20x6=120 байт.

Ответ: 120 байт

7. Дано N=64 Найти I

Всего клеток 8 х8 = 64. N=2^i; Для кодирования 1 клетки необходимо 6 бит (2^6=64). В записи решения будет описано 12 клеток (11 ходов+начальная позиция). Объем информации записи 12 х6 = 72 бита = 72:8 = 9 байт.

Ответ: 9 байт.