Для передачи сообщения использовался код состоящий из 36 симвл. при этом символы...

0 голосов
68 просмотров

Для передачи сообщения использовался код состоящий из 36 симвл. при этом символы кодируются одинаковым и минимально возможным к-во бит определите объем сообщения 140 симв


Информатика (86 баллов) | 68 просмотров
Дан 1 ответ
0 голосов

Ну, собственно наш алфавит по условию состоит из 36 символов. Следовательно необходимо расчитать сколько будет занимать универсальный размер переменной, в которую можно будет зашифровать любой из символов.

Бит может принять два состояния, либо 0, либо 1. Следовательно, 1 битом можно закодировать 2 символа. Двумя же битам мы можем зашифровать уже 2 * 2 = 4 символа (умножили два возможных состояния одного бита на другой), нам же нужно 36. Вспоминаем ряд двойки и идем по нему:
2^3 = 8 (слишком мало)
2^4 = 16 (всё ещё не достаточно)
2^5 = 32 (близко, но не сможем зашифровать ещё 4 символа)
2^6 = 64 (то что нужно, 64 > 36, это и есть минимальное кол-во бит)

Итак, что бы зашифровать символ из алфавита размером в 36 символов, нам понадобится минимальная переменная, что сможет его зашифровать, размером в 64 бита.

Сообщение размером в 140 символов, тут уже просто, нужно всего лишь...
Ладно, это не банеры, ссылок по которым клацать нет) 140 * 64 = 8960 бит.
Не пугайся числа, оно хоть и большое, но точно не по компьютерным меркам :)
Давай удивим преподавателя и переведем это в другие еденицы измерения:
8960 / 8(столько занимает "байт") = 1120 байт
1120 / 1024 (небольшая путаница, все последующие единицы измерения занимают в отличии от байта по 1024 раза больше) = 1.9375 килобайта.

Собственно говоря ответ задачи: 8960 бит, либо 1120 байт, либо 1.94 килобайта.

(1.4k баллов)