Различные символы в сообщении "Я ЛЮБЛЮ ДЗ ПО ИНФОРМАТИКЕ!":
1. Я
2. Л
3. Ю
4. Б
5. Д
6. З
7. П
8. О
9. И
10. Н
11. Ф
12. Р
13. М
14. А
15. Т
16. И
17. К
18. Е
19. !
20. (пробел)
Итак, у нас получается 20 уникальных символов, если не учитывать повторение символа "И".
Всего: 20 различных символов (19 уникальных, если считать "И" одним символом).
Чтобы определить, сколько бит необходимо на каждый символ, нужно вычислить, какое минимальное количество бит позволит закодировать 20 различных символов. Для этого можно воспользоваться формулой 2^N, где N - это количество бит, а результат - количество возможных уникальных значений, которые можно закодировать этим количеством бит.
2^N >= 20
Теперь найдем минимальное целое N, при котором неравенство будет выполняться:
2^4 = 16 (не достаточно для 20 символов)
2^5 = 32 (достаточно для 20 символов)
То есть, нам необходимо минимум 5 бит на каждый символ, чтобы уникально закодировать 20 различных символов.