Новая Школа - онлайн-школа подготовки к ЕГЭ
Задача Задача №3836348
А
Аноним
9 часов назад · публичный вопрос
А
Аноним

Сообщение, записанное алфавитом из 32 символов, содержит 200 символов. То же самое сообщение перекодировали алфавитом из 64 символов.

Запрос пользователя

Реши задание на изображении

Ответ нейросети
9 часов назад

Краткий ответ

Информационный объём увеличился в 1,2 раза (было 1000 бит, стало 1200 бит).

Заполнение окошек:

\[ \frac{I_2}{I_1}=\frac{200\times 6}{200\times 5}=\frac{6}{5}=1{,}2 \]

То есть в поля по порядку: 6, 5, 6, 5 и 1,2.

Как это получается

1. Вес одного символа зависит от размера алфавита. Если в алфавите \(N\) символов, каждый символ несёт \(i=\log_2 N\) бит:

\[ 2^5=32 \Rightarrow i_1=5 \text{ бит}, \qquad 2^6=64 \Rightarrow i_2=6 \text{ бит} \]

2. Объём сообщения — это число символов, умноженное на вес одного символа: \(I=K\cdot i\).

\[ I_1=200\cdot 5=1000 \text{ бит}, \qquad I_2=200\cdot 6=1200 \text{ бит} \]

3. Сравниваем объёмы делением — именно поэтому в формуле сначала стоит множитель 200:

\[ \frac{I_2}{I_1}=\frac{200\cdot 6}{200\cdot 5}=\frac{6}{5}=1{,}2 \]

Главная идея (для похожих задач)

Количество символов \(K\) в обоих сообщениях одинаково, поэтому в отношении \(\frac{K\cdot i_2}{K\cdot i_1}\) оно сокращается. Значит, во сколько раз меняется вес символа, во столько раз меняется и объём сообщения. Здесь \(6:5=1{,}2\) — это же число можно было получить сразу, без пересчёта в биты.

Проверка

  • \(I_1=1000\) бит \(=125\) байт, \(I_2=1200\) бит \(=150\) байт.
  • \(150:125=1{,}2\) — совпадает. Увеличение на 20 %, но вопрос «во сколько раз» — ответ 1,2, а не 0,2.