Задать вопрос
ИнформатикаИнформатика
29 ноября, 21:53

Помогите решить задачу.

Для кодирования некоторой последовательности используется следующий неравномерный двоичный код: А-000 Б-01 В-001 Г-110 Д-111

Можно ли сократить длину кодового символа Г (110), чтобы код остался однозначно декодируемым? В ответе укажите возможный код для слова Г, если его можно сократить или 110, если такого сокращения нет.

+5
Ответы (1)
  1. 30 ноября, 00:58
    0
    Для того, чтобы код оставался однозначно декодируемым должно соблюдаться условие Фано - "никакое слово не может быть началом другого кодового слова". Значит код буквы Г не должен совпадать с кодом других букв.

    00 совпадает с началом А

    01 совпадает с Б

    10 не совпадает и подходит

    11 совпадает с началом буквы Д.

    Ответ: 10
Знаете ответ на вопрос?
Не уверены в ответе?
Правильный ответ на вопрос 👍 «Помогите решить задачу. Для кодирования некоторой последовательности используется следующий неравномерный двоичный код: А-000 Б-01 В-001 ...» по предмету 📗 Информатика. Развернутая система поиска нашего сайта обязательно приведёт вас к нужной информации. Как вариант - оцените ответы на похожие вопросы. Но если вдруг и это не помогло - задавайте свой вопрос знающим оппонентам, которые быстро дадут на него ответ!
Искать готовые ответы
Главная » Информатика » Помогите решить задачу. Для кодирования некоторой последовательности используется следующий неравномерный двоичный код: А-000 Б-01 В-001 Г-110 Д-111 Можно ли сократить длину кодового символа Г (110), чтобы код остался однозначно декодируемым?
Регистрация Забыл пароль