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

1. Какое количество информации содержится в сообщении из 20 символов, записанном буквами из 32-символьного алфавита?

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

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

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

На фото пять пунктов — решаю все.

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

  1. \(100\) бит.
  2. \(600\) бит.
  3. Первое письмо больше на \(10\) бит, или на \(1{,}25\) байта.
  4. Мощности алфавитов: \(4\) и \(8\) символов.
  5. Строго по условию однозначного ответа нет. Если дополнительно взять минимальные целые информационные веса символов, то мощность первого алфавита меньше в \(8\) раз.

Как решать

Главная формула алфавитного подхода:

\[ I=K\cdot i,\qquad N=2^i,\qquad i=\log_2 N \]

Здесь \(N\) — мощность алфавита, \(i\) — сколько бит несёт один символ, \(K\) — число символов, \(I\) — общий объём информации.

  1. \(N=32=2^5\), значит, один символ несёт \(5\) бит.
    \[ I=20\cdot5=100\text{ бит}. \]

  2. \(N=64=2^6\), значит, один символ несёт \(6\) бит.
    \[ I=100\cdot6=600\text{ бит}. \]

  3. Первое письмо: \[ I_1=50\cdot5=250\text{ бит}. \] Второе письмо: \[ I_2=40\cdot6=240\text{ бит}. \] Разница: \[ 250-240=10\text{ бит}. \]

  4. Пусть \(i_1\) и \(i_2\) — информационные веса символов. Количество символов одинаковое, а информации во втором сообщении в \(1{,}5\) раза больше: \[ i_2=1{,}5i_1. \] Так как \(N\le 10\) и \(i\) — целое число, возможны \(N=2,4,8\), то есть \(i=1,2,3\). Подходит только: \[ i_1=2,\quad i_2=3. \] Тогда: \[ N_1=2^2=4,\qquad N_2=2^3=8. \]

  5. Если \(K_1=2{,}5K_2\) и \(I_1=I_2\), то: \[ K_1i_1=K_2i_2 \Rightarrow i_2=2{,}5i_1. \] При минимальных целых значениях \(i_1=2\), \(i_2=5\), поэтому: \[ N_1=2^2=4,\qquad N_2=2^5=32. \] То есть второй алфавит мощнее в: \[ \frac{32}{4}=8\text{ раз}. \] Но без дополнительного ограничения возможны и другие варианты, например \(i_1=4,\ i_2=10\), тогда отношение будет уже \(64\). Поэтому строго условие №5 недостаточно для единственного числового ответа.