Сверь числа и знаки с фото.
Алфавитный подход к измерению информации
Какое количество информации содержится в сообщении из 20 символов, записанном буквами из 32-символьного алфавита?
Какое количество информации содержится в сообщении из 100 символов, записанном буквами из 64-символьного алфавита?
Первое электронное письмо содержит 50 символов из 32-символьного алфавита, а второе — 40 символов из 64-символьного алфавита. На сколько объём одного письма больше другого?
Два сообщения содержат одинаковое количество символов. Во втором сообщении в 1,5 раза больше информации, чем в первом. Какова мощность каждого алфавита, если известно, что количество символов в каждом алфавите не превышает 10 и информационная ёмкость символа равна целому числу?
Два сообщения содержат одинаковое количество информации, но первое сообщение содержит в 2,5 раза больше символов, чем второе. Во сколько раз мощность алфавита первого сообщения меньше мощности алфавита второго?
На фото пять пунктов — решаю все.
Краткие ответы
- \(100\) бит.
- \(600\) бит.
- Первое письмо больше на \(10\) бит, или на \(1{,}25\) байта.
- Мощности алфавитов: \(4\) и \(8\) символов.
- Строго по условию однозначного ответа нет. Если дополнительно взять минимальные целые информационные веса символов, то мощность первого алфавита меньше в \(8\) раз.
Как решать
Главная формула алфавитного подхода:
\[ I=K\cdot i,\qquad N=2^i,\qquad i=\log_2 N \]
Здесь \(N\) — мощность алфавита, \(i\) — сколько бит несёт один символ, \(K\) — число символов, \(I\) — общий объём информации.
\(N=32=2^5\), значит, один символ несёт \(5\) бит.
\[ I=20\cdot5=100\text{ бит}. \]\(N=64=2^6\), значит, один символ несёт \(6\) бит.
\[ I=100\cdot6=600\text{ бит}. \]Первое письмо: \[ I_1=50\cdot5=250\text{ бит}. \] Второе письмо: \[ I_2=40\cdot6=240\text{ бит}. \] Разница: \[ 250-240=10\text{ бит}. \]
Пусть \(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. \]
Если \(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 недостаточно для единственного числового ответа.