mmctriitsk
?>

Напишите программу получения следующей формы: (Решение) * A * B * A+B * A-B * A/B * A*B * 6 2 8 4 3 12

Информатика

Ответы

ВостриковаСтародубцева1980

010

Объяснение:

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

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

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


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

010

Объяснение:

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

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

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


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

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

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

Напишите программу получения следующей формы: (Решение) * A * B * A+B * A-B * A/B * A*B * 6 2 8 4 3 12
Ваше имя (никнейм)*
Email*
Комментарий*

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

AnzhelikaSlabii1705
Ямпольский
egorova90356684858370
pimenov5
slava-m-apt
yuklimochkina3
mihalevskayat
missvita
danya1509379
Serkova_Elena251
kapral1812
aprelevka
olgakuz00261
Bi-1704
hotel-info
▲