Задания
Версия для печати и копирования в MS Word
Тип 4 № 78060
i

Для ко­ди­ро­ва­ния раст­ро­во­го ри­сун­ка, на­пе­ча­тан­но­го с ис­поль­зо­ва­ни­ем семи кра­сок, при­ме­ни­ли не­рав­но­мер­ный дво­ич­ный код. Для ко­ди­ро­ва­ния цве­тов ис­поль­зу­ют ко­до­вые слова.

 

ЦветКо­до­вое слово
Белый01110
Зе­ле­ный
Крас­ный1101
Синий11100
Фи­о­ле­то­вый
Чер­ный 01010
Жел­тый0001

 

Ука­жи­те ми­ни­маль­ное про­из­ве­де­ние длин ко­до­вых слов для зелёного и фи­о­ле­то­во­го цвета, при ко­то­ром код будет удо­вле­тво­рять усло­вию Фано.

При­ме­ча­ние. Усло­вие Фано озна­ча­ет, что ни­ка­кое ко­до­вое слово не яв­ля­ет­ся на­ча­лом дру­го­го ко­до­во­го слова. Это обес­пе­чи­ва­ет воз­мож­ность од­но­знач­ной рас­шиф­ров­ки за­ко­ди­ро­ван­ных раст­ро­вых изоб­ра­же­ний.

Спрятать решение

Ре­ше­ние.

Из древа Фано видно, что ми­ни­маль­ные длины для ко­до­вых слов (Зел­ный, Фи­о­ле­то­вый) - 10 и 001. Сле­до­ва­тель­но, их длины 2 и 3. Ответ: 2 * 3 = 6

Ответ: 6.


Аналоги к заданию № 78029: 78060 Все