известно что слова каша соответствует код 0110
Известно что слова каша соответствует код 0110
Все заглавные буквы русского алфавита закодированы неравномерным двоичным кодом, в котором никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Известно, что все кодовые слова содержат не меньше двух двоичных знаков, а слову БАЗАР соответствует код 10001111011010. Какое наименьшее количество двоичных знаков может содержать сообщение, кодирующее слово РОБОТ?
Заметим, что буква А повторяется в слове БАЗАР два раза. Буква Р стоит в конце слова, кодовое слово 10 для буквы Р не подходит, поскольку тогда невозможно будет подобрать такое кодовое слово для буквы А, которое может встретиться в коде 10001111011010 два раза.
Пусть буква Р кодируется кодовым словом 010. Тогда буква А может кодироваться только кодовым словом 011, следовательно, букве Б соответствует кодовое слово 100, а букве З — кодовое слово 11. Коды остальных букв для соблюдения условия Фано могут начинаться с 00 или 101.
Буква О встречается в слове РОБОТ два раза, закодируем её кодовым словом 00. Букву Т закодировать кодовым словом 101 нельзя, поскольку не останется кодовых слов для остальных букв русского алфавита, поэтому букве Т соответствует кодовое слово 1010. Тогда сообщение, кодирующее слово РОБОТ, содержит 3 + 2 + 3 + 2 + 4 = 14 двоичных знаков.
Пусть буква Р кодируется кодовым словом 1010. Тогда буква А может кодироваться только кодовым словом 01, следовательно, букве Б соответствует кодовое слово 100, а букве З — кодовое слово 111. Коды остальных букв для соблюдения условия Фано могут начинаться с 00, 110 или 1011.
Буква О встречается в слове РОБОТ два раза, закодируем её кодовым словом 00. Букву Т закодируем кодовым словом 110, и для остальных букв останутся кодовые слова, начинающиеся с 1011. Тогда сообщение, кодирующее слово РОБОТ, содержит 4 + 2 + 3 + 2 + 3 = 14 двоичных знаков.
Известно что слова каша соответствует код 0110
Заглавные буквы русского алфавита закодированы неравномерным двоичным кодом, в котором никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Известно, что все кодовые слова содержат не меньше двух двоичных знаков, а слову КОШКА соответствует код 10101001101000. Какой код соответствует слову ШОК?
Заметим, что буква К повторяется в слове КОШКА два раза. Буква К стоит в начале слова, кодовое слово 1 для кодирования буквы К использоваться не может, кодовое слово 10 использоваться не может, поскольку при кодировании остальных букв будет нарушено условие Фано, кодовое слово 1010 использоваться не может, поскольку в коде 10101001101000 не найдётся второй буквы К. Значит, буква К кодируется словом 101. Тогда буква А, стоящая на конце слова, соответствует кодовому слову 000.
Буква О кодироваться словом 010 не может, поскольку при кодировании буквы Ш будет нарушено условие Фано, значит, буква О соответствует кодовому слову 01, а буква Ш — кодовому слову 001.
Тогда слово ШОК будет закодировано кодовым словом 00101101.
Все заглавные буквы русского алфавита закодированы неравномерным двоичным кодом, в котором никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Известно, что все кодовые слова содержат не меньше двух двоичных знаков, а слову БАРАН соответствует код 10011111011010. Какое наименьшее количество двоичных знаков может содержать сообщение, кодирующее слово РОБОТ?
Заметим, что буква А повторяется в слове БАРАН два раза. Буква Н стоит в конце слова, кодовое слово 10 для буквы Н не подходит, поскольку тогда невозможно будет подобрать такое кодовое слово для буквы А, которое может встретиться в коде 10011111011010 два раза. Кодовое слово 1010 для буквы Н не подходит, поскольку в этом случае либо невозможно будет подобрать такое кодовое слово для буквы А, которое может встретиться в коде 10011111011010 два раза, либо невозможно будет подобрать такое кодовое слово для буквы А, которое не будет нарушать условие Фано. Значит, букве Н соответствует кодовое слово 010.
Букву А можем закодировать только кодовым словом 011, поскольку при выборе кодового слова 11 не останется кодового слова для буквы Р, не нарушающего условия Фано, а кодовое слово 1011 не встречается в коде 10011111011010 два раза. Тогда букве Б соответствует кодовое слово 10, а букве Р соответствует кодовое слово 111.
Буква О встречается в слове РОБОТ два раза, закодируем её кодовым словом 00. Букву Т закодировать кодовым словом 110 нельзя, поскольку не останется кодовых слов для остальных букв русского алфавита, поэтому букве Т соответствует кодовое слово 1100. Тогда сообщение, кодирующее слово РОБОТ, содержит 3 + 2 + 2 + 2 + 4 = 13 двоичных знаков.
Все заглавные буквы русского алфавита закодированы неравномерным двоичным кодом, в котором никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Известно, что все кодовые слова содержат не меньше двух двоичных знаков, а слову БАЗАР соответствует код 10001111011010. Какое наименьшее количество двоичных знаков может содержать сообщение, кодирующее слово РОБОТ?
Заметим, что буква А повторяется в слове БАЗАР два раза. Буква Р стоит в конце слова, кодовое слово 10 для буквы Р не подходит, поскольку тогда невозможно будет подобрать такое кодовое слово для буквы А, которое может встретиться в коде 10001111011010 два раза.
Пусть буква Р кодируется кодовым словом 010. Тогда буква А может кодироваться только кодовым словом 011, следовательно, букве Б соответствует кодовое слово 100, а букве З — кодовое слово 11. Коды остальных букв для соблюдения условия Фано могут начинаться с 00 или 101.
Буква О встречается в слове РОБОТ два раза, закодируем её кодовым словом 00. Букву Т закодировать кодовым словом 101 нельзя, поскольку не останется кодовых слов для остальных букв русского алфавита, поэтому букве Т соответствует кодовое слово 1010. Тогда сообщение, кодирующее слово РОБОТ, содержит 3 + 2 + 3 + 2 + 4 = 14 двоичных знаков.
Пусть буква Р кодируется кодовым словом 1010. Тогда буква А может кодироваться только кодовым словом 01, следовательно, букве Б соответствует кодовое слово 100, а букве З — кодовое слово 111. Коды остальных букв для соблюдения условия Фано могут начинаться с 00, 110 или 1011.
Буква О встречается в слове РОБОТ два раза, закодируем её кодовым словом 00. Букву Т закодируем кодовым словом 110, и для остальных букв останутся кодовые слова, начинающиеся с 1011. Тогда сообщение, кодирующее слово РОБОТ, содержит 4 + 2 + 3 + 2 + 3 = 14 двоичных знаков.