• Привет всем,пожалуйста решите с полным объяснением данной задачи,очень нужно,за ранее спасибо.

    Задача:

    Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, используется неравномерный двоичный код, позволяющий однозначно декодировать полученную двоичную последовательность. Вот этот код: А–10, Б–001, В–0001, Г–110, Д–111. Можно ли сократить для одной из букв длину кодового слова так, чтобы код по-прежнему можно было декодировать однозначно? Варианты ответов: 1 это невозможно 2 для буквы В – 000 3 для буквы Б – 00 4 для буквы Г – 11

Ответы 1

  • По условию Фано: никакое слово не может быть началом другого слова.Рассмотрим все варианты, кроме  первого (пока)2) В - 000. 000 не является началом никакого другого кодового слова, значит - подходит по условию Фано и при этом содержит меньше знаков (было 0001, станет 000)3) Б - 00. Тогда - это будет началом В, значит - не подходит4)Г - 11. Будет являться началом Д, значит тоже не подходит.Ответ 2)
    • Автор:

      summer75
    • 6 лет назад
    • 0
  • Добавить свой ответ

Войти через Google

или

Забыли пароль?

У меня нет аккаунта, я хочу Зарегистрироваться

How much to ban the user?
1 hour 1 day 100 years