Question

Какой длинны должен быть код чтобы алфавитом из 3 букв закодировать 200 символов

Answer 1

N=3^i

200=3^i

i=5 бит - длина кода

Answer 2

Для закодирования 200 символов алфавитом из 3 букв, мы можем рассмотреть длину кода, которая позволит нам представить 200 уникальных символов.

Сначала рассмотрим алфавит из 2 букв (бинарный алфавит). При использовании 2 символов (0 и 1), каждый символ может представить 2 различных комбинации: 00, 01, 10 и 11. Таким образом, каждый символ кодирует 2 возможных варианта.

Теперь, когда у нас есть 3-буквенный алфавит (назовем его троичный алфавит), каждый символ может представить 3 различные комбинации: 000, 001, 010, 011, 100, 101, 110 и 111. Таким образом, каждый символ кодирует 3 возможных варианта.

Для того чтобы узнать, какой длины код нам понадобится для закодирования 200 символов, нам нужно найти наименьшее число n такое, что 3^n >= 200.

Посмотрим на некоторые значения 3^n:

• 3^1 = 3
• 3^2 = 9
• 3^3 = 27
• 3^4 = 81
• 3^5 = 243

Мы видим, что 3^5 (или 243) превышает 200, а 3^4 (или 81) меньше 200.

Таким образом, нам понадобится код длиной пять символов, используя троичный алфавит, чтобы закодировать 200 символов.