Задание

Для ко­ди­ро­ва­ния не­ко­то­рой по­сле­до­ва­тель­но­сти, со­сто­я­щей из букв А, Б, В, Г, Д и Е, ис­поль­зу­ет­ся не­рав­но­мер­ный дво­ич­ный пре­фикс­ный код.

Даны ко­до­вые слова для четырёх букв: А — 111, Б — 110, В — 101, Г — 100. Какие ко­до­вые слова из при­ведённых ниже ва­ри­ан­тов под­хо­дят для букв Д и Е? Если под­хо­дит более од­но­го ва­ри­ан­та, ука­жи­те тот, в ко­то­ром сумма длин ко­до­вых слов мень­ше.

При­ме­ча­ние. Пре­фикс­ный код — это код, в ко­то­ром ни одно ко­до­вое слово не яв­ля­ет­ся на­ча­лом дру­го­го; такие коды поз­во­ля­ют од­но­знач­но де­ко­ди­ро­вать по­лу­чен­ную дво­ич­ную по­сле­до­ва­тель­ность.

Д — 001, Е — 011

Д — 001, Е — 01

Д — 00, Е — 01

Д — 0, Е — 01