ПОЖАААЛУУУЙСТАААА, Растолкуйте ДЛЯ ТУПЫЫХХХХПо каналу связи передаются известья, содержащие
ПОЖАААЛУУУЙСТАААА, Растолкуйте ДЛЯ ТУПЫЫХХХХ
По каналу связи передаются извещения, содержащие только семь букв: А, Б, Г, И, М, Р, Я. Для передачи употребляется двоичный код, удовлетворяющий условию Фано. Кодовые слова для неких букв известны: А 010, Б 00, Г 101. Какое меньшее количество двоичных символов будет нужно для кодирования слова Мистика?
Примечание. Условие Фано значит, что ни одно кодовое слово не является началом иного кодового слова.
Последующую буква обязана кодироваться как 11, так как 10 мы взять не можем. 100 взять не можем из-за Г, означает последующая буковка должна быть закодирована кодом 101. Последующая буковка должна кодироваться как 000, так как 00 брать не можем, по другому не остается кодовых слов для оставшейся буковкы, которые удовлетворяют условию Фано. Означает, последняя буква будет кодироваться как 001. Тогда меньшее количество двоичных символов, которые потребуются для кодировки слова Мистика одинаково 2 + 3 + 3 + 3 + 3 = 14.
-
Вопросы ответы
Статьи
Информатика
Статьи
Математика.
Разные вопросы.
Разные вопросы.
Математика.
Разные вопросы.
Математика.
Физика.
Геометрия.
Разные вопросы.
Обществознание.