Пять букв английского алфавита закодированы кодами различной длины. А В С D Е 011 10 100 110 01 Определите, какой набор букв закодирован двоичной строкой 1000110110110, если известно, что все буквы в последовательности разные. 1) CBADE 2) CADEB 3) CAEBD 4) CBAED Подсказка! Так как код буквы «В* является началом кода буквы «С», а код буквы «Е» — началом кода буквы «А* то могут возникнуть сложности с декодированием двоичной строки. Можно закодировать каждый из вариантов ответа.
Даны коды: A = 011, B = 10, C = 100, D = 110, E = 01. Строка: 1000110110110.
Закодируем каждый вариант:
1) C B A D E = 100 | 10 | 011 | 110 | 01 = 1001001111001 ≠целевой≠ целевой=целевой
2) C A D E B = 100 | 011 | 110 | 01 | 10 = 1000111100110 ≠≠=
3) C A E B D = 100 | 011 | 01 | 10 | 110 = 1000110110110 совпадаетсовпадаетсовпадает
4) C B A E D = 100 | 10 | 011 | 01 | 110 = 1001001101110 ≠≠=
Соответственно правильный ответ — вариант 3) CAEBD.
Даны коды: A = 011, B = 10, C = 100, D = 110, E = 01. Строка: 1000110110110.
Закодируем каждый вариант:
1) C B A D E = 100 | 10 | 011 | 110 | 01 = 1001001111001 ≠целевой≠ целевой=целевой
2) C A D E B = 100 | 011 | 110 | 01 | 10 = 1000111100110 ≠≠=
3) C A E B D = 100 | 011 | 01 | 10 | 110 = 1000110110110 совпадаетсовпадаетсовпадает
4) C B A E D = 100 | 10 | 011 | 01 | 110 = 1001001101110 ≠≠=
Соответственно правильный ответ — вариант 3) CAEBD.