Основано на стр. 35, упр. 47 Пять букв английского алфавита закодированы кодами различной длины. Определи, какая последовательность букв закодирована двоичной строкой 1000110110110, если известно, что все буквы в последовательности разные. Подсказка! Так как код буквы «В» является началом кода буквы «С», а код буквы «Е» — началом кода буквы «А», могут возникнуть сложности с декодированием двоичной строки. Можно закодировать каждый из вариантов ответа и сравнить его с двоичной строкой. Двоичной строкой была закодирована последовательность CBADE CADEB CAEBD CBAED
Задание

Основанонастр.35, упр.47

Выбериправильныйответ

Пятьбукванглийскогоалфавитазакодированыкодамиразличнойдлины.

Определи, какаяпоследовательностьбуквзакодированадвоичнойстрокой1000110110110, еслиизвестно, чтовсебуквывпоследовательностиразные.
Подсказка!Таккаккодбуквы «В» являетсяначаломкодабуквы «С», акодбуквы «Е» — началомкодабуквы «А», могутвозникнутьсложностисдекодированиемдвоичнойстроки.Можнозакодироватькаждыйизвариантовответаисравнитьегосдвоичнойстрокой.
Двоичнойстрокойбылазакодированапоследовательность

  • CBADE
  • CADEB
  • CAEBD
  • CBAED