5. словарный запас некоторого языка составляет 256 слов, каждое изкоторых состоит точно из 4 букв. сколько букв в алфавите языка? 6. в некоторой стране автомобильный номер длиной 7 символов составляетсяиз заглавных букв (всего используется 26 букв) и десятичных цифр в любомпорядке. каждый символ кодируется одинаковым и минимально возможнымколичеством бит, а каждый номер – одинаковым и минимально возможнымколичеством байт. определите объем памяти, необходимый для хранения 20автомобильных номеров. 7. каждая клетка поля 8×8 кодируется минимально возможным иодинаковым количеством бит. решение о прохождении 'конем' полязаписывается последовательностью кодов посещенных клеток . каков объеминформации после 11 сделанных ходов? (запись решения начинается сначальной позиции коня).

282

494

Посмотреть ответы 2

Ответы на вопрос:

oksana190181

Информатика

4,4(96 оценок)

В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 байт.