Вопрос:

7. Пять букв английского алфавита закодированы кодами различной длины: Y B Z D E 00 01 10 110 111 Определите, какой набор букв закодирован двоичной строкой 1011101110110

Смотреть решения всех заданий с листа

Ответ:

Расшифруем двоичную строку 1011101110110, используя таблицу кодировки букв:

  1. 10 - Z
  2. 111 - E
  3. 0 - Y (не подходит, так как нет кода из одной цифры)
  4. 110 - D
  5. 111 - E
  6. 0 - Y (не подходит, так как нет кода из одной цифры)
  7. 110 - D

Но, при расшифровке возникают неоднозначности. Попробуем другие варианты расшифровки:

  1. 10 - Z
  2. 111 - E
  3. 10 - Z
  4. 111 - E
  5. 01 - B
  6. 10 - Z

Еще один вариант:

  1. 10 - Z
  2. 111 - E
  3. 110 - D
  4. 111 - E
  5. 10 - Z

И еще один вариант:

  1. 10 - Z
  2. 11 - не подходит, так как нет кода из двух цифр

Возможные варианты расшифровки: ZEZBZ, ZEDED. Но наиболее логичный вариант ZEDED так как 1110 не является кодом буквы, а 111 011 0 не подходит, так как 0 не является кодом буквы.

Ответ: ZEDED

ГДЗ по фото 📸
Подать жалобу Правообладателю