Закодируйте кодом постоянной длины фразу стоит поп на копне колпак на попе

Обновлено: 22.12.2024

Заметим, что буква К повторяется в слове КОШКА два раза. Буква К стоит в начале слова, кодовое слово 1 для кодирования буквы К использоваться не может, кодовое слово 10 использоваться не может, поскольку при кодировании остальных букв будет нарушено условие Фано, кодовое слово 1010 использоваться не может, поскольку в коде 10101001101000 не найдётся второй буквы К. Значит, буква К кодируется словом 101. Тогда буква А, стоящая на конце слова, соответствует кодовому слову 000.

Тогда слово ШОК будет закодировано кодовым словом 00101101.

Ответ: 00101101 Задание 4 № 35978

Заметим, что буква А повторяется в слове БАРАН два раза. Буква Н стоит в конце слова, кодовое слово 10 для буквы Н не подходит, поскольку тогда невозможно будет подобрать такое кодовое слово для буквы А, которое может встретиться в коде 10011111011010 два раза. Кодовое слово 1010 для буквы Н не подходит, поскольку в этом случае либо невозможно будет подобрать такое кодовое слово для буквы А, которое может встретиться в коде 10011111011010 два раза, либо невозможно будет подобрать такое кодовое слово для буквы А, которое не будет нарушать условие Фано. Значит, букве Н соответствует кодовое слово 010.

Букву А можем закодировать только кодовым словом 011, поскольку при выборе кодового слова 11 не останется кодового слова для буквы Р, не нарушающего условия Фано, а кодовое слово 1011 не встречается в коде 10011111011010 два раза. Тогда букве Б соответствует кодовое слово 10, а букве Р соответствует кодовое слово 111.

Ответ: 13 Задание 4 № 36859

Заметим, что буква А повторяется в слове БАЗАР два раза. Буква Р стоит в конце слова, кодовое слово 10 для буквы Р не подходит, поскольку тогда невозможно будет подобрать такое кодовое слово для буквы А, которое может встретиться в коде 10001111011010 два раза. Кодовое слово 1010 для буквы Р не подходит, поскольку в этом случае либо невозможно будет подобрать такое кодовое слово для буквы А, которое может встретиться в коде 10001111011010 два раза, либо невозможно будет подобрать такое кодовое слово для буквы А, которое не будет нарушать условие Фано. Значит, букве Р соответствует кодовое слово 010.

Букву А можем закодировать только кодовым словом 011, поскольку при выборе кодового слова 11 не останется кодового слова для буквы Р, не нарушающего условия Фано, а кодовое слово 1011 не встречается в коде 10001111011010 два раза. Тогда букве Б соответствует кодовое слово 100, а букве З соответствует кодовое слово 11.

Читайте также: