Условие Фано

Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, используется неравномерный двоичный код, позволяющий однозначно декодировать полученную двоичную последовательность. Вот этот код: А – 00; Б – 01; В – 100; Г – 11. Требуется сократить для одной из букв длину кодового слова так, чтобы код по-прежнему можно было декодировать однозначно. Коды остальных букв меняться не должны.

Каким из указанных способов это можно сделать?

• Для буквы Б - 0

• Для буквы В - 10

• Для буквы Г - 1

• Это невозможно

Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, используется неравномерный двоичный код, позволяющий однозначно декодировать полученную двоичную последовательность. Вот этот код: А – 00; Б – 01; В – 10; Г – 11. Требуется сократить для одной из букв длину кодового слова так, чтобы код по-прежнему можно было декодировать однозначно. Коды остальных букв меняться не должны.

Каким из указанных способов это можно сделать?

• Для буквы А - 0

• Для буквы В - 1

• Для буквы Г - 1

• Это невозможно

Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д, Е, решили использовать равномерный двоичный код, удовлетворяющий условию Фано. Используется следующий код: А - 0000, Б - 0001, В - 0010, Г - 0101 Какова наименьшая возможная длина буквы Е? Если таких кодов несколько, то выберите с наименьшим числовым значением.

• 1

• 10

• 011

• 0011

Код Морзе является ...

• равномерным кодом

• неравномерным кодом

• кодом

Язык программирования является ...

• Естественным языком

• Техническим языком

• Формальным языком

• Разговорным языком

Русский язык является ...

• формальным языком

• естественным языком

• разговорным

Прямое условия Фано -

• ни одно кодовое слово не совпадает с началом другого кодового слова

• ни одно кодовое слово не совпадает с окончанием другого кодового слова

Префиксный код -

• это код, для которого выполняется условие Фано

• это код, для которого выполняется обратное условие Фано

• равномерный код

• неравномерный код

Постфиксный код -

• это код, для которого выполняется условие Фано

• это код, для которого выполняется обратное условие Фано

• равномерный код

• неравномерный код

Для ко­ди­ро­ва­ния не­ко­то­рой последовательности, со­сто­я­щей из букв К, Л, М, Н, ре­ши­ли ис­поль­зо­вать не­рав­но­мер­ный дво­ич­ный код, удо­вле­тво­ря­ю­щий усло­вию Фано. Для буквы Н ис­поль­зо­ва­ли ко­до­вое слово 0, для буквы К — ко­до­вое слово 110. Ка­ко­ва наи­мень­шая воз­мож­ная сум­мар­ная длина всех четырёх ко­до­вых слов?

• 7
• 8
• 9
• 10