ПОЖАААЛУУУЙСТАААА, Растолкуйте ДЛЯ ТУПЫЫХХХХПо каналу связи передаются известья, содержащие

ПОЖАААЛУУУЙСТАААА, Растолкуйте ДЛЯ ТУПЫЫХХХХ
По каналу связи передаются извещения, содержащие только семь букв: А, Б, Г, И, М, Р, Я. Для передачи употребляется двоичный код, удовлетворяющий условию Фано. Кодовые слова для неких букв известны: А 010, Б 00, Г 101. Какое меньшее количество двоичных символов будет нужно для кодирования слова Мистика?

Примечание. Условие Фано значит, что ни одно кодовое слово не является началом иного кодового слова.

Задать свой вопрос
1 ответ

Последующую буква обязана кодироваться как 11, так как 10 мы взять не можем. 100 взять не можем из-за Г, означает последующая буковка должна быть закодирована кодом 101. Последующая буковка должна кодироваться как 000, так как 00 брать не можем, по другому не остается кодовых слов для оставшейся буковкы, которые удовлетворяют условию Фано. Означает, последняя буква будет кодироваться как 001. Тогда меньшее количество двоичных символов, которые потребуются для кодировки слова Мистика одинаково 2 + 3 + 3 + 3 + 3 = 14.

Лидия Варигина
Усвоишь либо более легче объяснить?
Чекала Юрик
Спасииииибо, да нет, не нужно, и так понятно :)
, оставишь ответ?
Имя:*
E-Mail:


Добро пожаловать!

Для того чтобы стать полноценным пользователем нашего портала, вам необходимо пройти регистрацию.
Зарегистрироваться
Создайте собственную учетную запить!

Пройти регистрацию
Авторизоваться
Уже зарегистрированны? А ну-ка живо авторизуйтесь!

Войти на сайт