Предмет: Информатика,
автор: superman48720
Объясните как это решать
и как так в ответе получилось 00? Это невозможно по условию Фано!
Приложения:
Ответы
Автор ответа:
0
0 1
/ \ / \
0 1 Г 1 0
| / \
0 Б 1 1
| \
1 0 В
|
1 A
ответ 01
/ \ / \
0 1 Г 1 0
| / \
0 Б 1 1
| \
1 0 В
|
1 A
ответ 01
никак, 00 - не может быть, так как 00 является началом А=00011. Смотрите схему, ответ 01 !!!!!
Говорят, что здесь каким-то образом выполняется обратное условие Фано:(
обратное условие Фано: "ни один код не является окончанием другого (более длинного кода) кода." В данной задаче Г=00 действительно не является окончанием ни А, ни Б, ни В. Из этого условия действительно Г=00 является решением.
А как определить какое именно условие использовать? Это же не указано ни в контексте, нигде..
Записать в обратном порядке значения данных кодов, будет так:
1) выяснить какое значение Г принимает при прямом условии Фано -----> Г=01
2) при выполнении обратного условия Фано записать А,Б,В в обратном порядке: А=11000 Б=111 В=0101 и составить схему, аналогичную приведённой в ответе, ясно, что Г=00
3) выбрать минимальное из двух Г. Г=00.
1) выяснить какое значение Г принимает при прямом условии Фано -----> Г=01
2) при выполнении обратного условия Фано записать А,Б,В в обратном порядке: А=11000 Б=111 В=0101 и составить схему, аналогичную приведённой в ответе, ясно, что Г=00
3) выбрать минимальное из двух Г. Г=00.
Похожие вопросы
Предмет: Русский язык,
автор: polinalickee
Предмет: Физика,
автор: Artem20220
Предмет: География,
автор: PELMESHEK09
Предмет: Химия,
автор: ЛенаКоролёва
Предмет: Математика,
автор: 89078
Как получилось 00?