4 задание ЕГЭ по информатике Есть набор букв О, К, А, Л. Используется код который удовлетворяет условие ФАНО. Известно слово для Л - 000 и А 01
Сколько двоичных знаков нужно для слово КОЛОКОЛ?
У меня вышло 16, а в ответе 15, почему так выходит
(PS) Для К я выбрал код 11, а для О 10

Предыдущий
вопрос Следующий
вопрос

В задаче необходимо использовать код, который удовлетворяет условиям кодирования Фано. Он требует, чтобы код каждого символа не был префиксом какого-либо другого кода.

Вы уже знаете, что:

Л = 000А = 01

Вы выбрали:

К = 11О = 10

Теперь давайте разберёмся, сколько двоичных знаков нужно для слова "КОЛОКОЛ".

Сначала представим каждый символ слова "КОЛОКОЛ" в соответствии с вашими кодами:

К = 11О = 10Л = 000А = 01 (не используется в нашем слове)

Теперь разобьём слово на символы:

К О Л О К О Л
↓ ↓ ↓ ↓ ↓ ↓ ↓
11 10 000 10 11 10 000

Теперь подсчитаем общее количество двоичных знаков:

К: 2 знака (11)О: 2 знака (10)Л: 3 знака (000)О: 2 знака (10)К: 2 знака (11)О: 2 знака (10)Л: 3 знака (000)

Теперь посчитаем общее количество символов:

2 + 2 + 3 + 2 + 2 + 2 + 3 = 16 знаков.

Чтобы получить 15 знаков вместо 16, вам нужно изменить одну из ваших кодировок, так как вы выбрали код для K = 11 и K = 10, что, возможно, является ошибкой.

Вот правильный вариант кодирования:

Л = 000 (3 знака)А = 01 (2 знака)О = 10 (2 знака)К = 0 (1 знак)

Если вы выберете К = 0 и О = 10, вы получите:

К: 1 знак (0)О: 2 знака (10)Л: 3 знака (000)О: 2 знака (10)К: 1 знак (0)О: 2 знака (10)Л: 3 знака (000)

Таким образом, если использовать более короткое кодирование, то:

1 + 2 + 3 + 2 + 1 + 2 + 3 = 14 знаков.

Таким образом, может быть, вы использовали 2 символа для К, когда на самом деле он должен был бы закодироваться как 1 символ. Если все правильно, то ваше значение 15 может быть из-за правильного кодирования, где символы должны быть более компактными.