фано

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

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

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

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

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

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

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

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

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

По каналу связи передаются сообщения, содержащие только восемь букв: А, В, Е, З, И, Н, О, Р. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв

известны: А – 101, В – 010, И – 00. Какое наименьшее количество двоичных знаков потребуется для кодирования слова НЕВЕЗЕНИЕ?

Примечание. Условие Фано означает, что ни одно кодовое слово не является началом другого кодового слова.

Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д, Е, Ж, З, И используется неравномерный двоичный код, позволяющий однозначно декодировать полученную двоичную последовательность. Вот этот код: А – 000; Б – 001; В – 01; Г – 10; Д - 110; Е - 1111; Ж - 111000; З - 111001; И - 1110100. Требуется сократить для одной из букв длину кодового слова так, чтобы код по-прежнему можно было декодировать однозначно. Коды остальных букв меняться не должны.

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

• Буква Е - 111

• Буква И - 11101

• Буква З - 111011

• Буква И - 111010

Что такое неравномерный код?

• это такой код, который имеет в себе баги и ошибки.

• это такой код, когда все элементы какого-либо множества кодируются кодом различной длины.

• это такой код, который содержит в себе подкод.