Sadovskaya425
?>

Сформализации условия и применение законов логики решите известно следующее по сдаче экзамена по если виктор не сдал экзамен то сергей не сдал если алексей не сдал экзамен или виктор не сдал экзамен то сергей его сдал определите кто из учащихся сдал экзамен можно подробный ответ

Информатика

Ответы

Vgubushkin

010

Объяснение:

Изобразим все возможные коды длиной не больше 4 в виде дерева (см. рис.)

Красным цветом помечены вершины, которым соответствуют уже занятые коды. Условие Фано запрещает одному коду быть префиксом (началом) другого, желтым цветом отмечены коды, выбор которых будет противоречить условию Фано (например, если занят код 0010, то нельзя выбрать коды 0, 00, 001).

Оставшиеся не закрашенными коды доступны для выбора, они удовлетворяют условию Фано, а значит, код будет допускать однозначное декодирование. По рисунку видно, что наименьшая длина кода равна 3, есть два варианта: 100 и 010. В ответ пойдёт более правый код, у него числовое значение меньше.


Для кодирования некоторой последовательности, состоящей из букв а, б, в, г, д, е, ж, з, и, й. решили
gulyaizmailova

010

Объяснение:

Изобразим все возможные коды длиной не больше 4 в виде дерева (см. рис.)

Красным цветом помечены вершины, которым соответствуют уже занятые коды. Условие Фано запрещает одному коду быть префиксом (началом) другого, желтым цветом отмечены коды, выбор которых будет противоречить условию Фано (например, если занят код 0010, то нельзя выбрать коды 0, 00, 001).

Оставшиеся не закрашенными коды доступны для выбора, они удовлетворяют условию Фано, а значит, код будет допускать однозначное декодирование. По рисунку видно, что наименьшая длина кода равна 3, есть два варианта: 100 и 010. В ответ пойдёт более правый код, у него числовое значение меньше.


Для кодирования некоторой последовательности, состоящей из букв а, б, в, г, д, е, ж, з, и, й. решили

Ответить на вопрос

Поделитесь своими знаниями, ответьте на вопрос:

Сформализации условия и применение законов логики решите известно следующее по сдаче экзамена по если виктор не сдал экзамен то сергей не сдал если алексей не сдал экзамен или виктор не сдал экзамен то сергей его сдал определите кто из учащихся сдал экзамен можно подробный ответ
Ваше имя (никнейм)*
Email*
Комментарий*

Популярные вопросы в разделе

merx80
Vladimirovna1858
paninsv
Анатолий
Джулия
Jannadon77
Dmitrievich1871
petr2077
Sofinskaya1185
alex6543213090
Anastasiya Yevseeva948
Решетникова
Mbkozlov6
Nugamanova-Tatyana840
bar02