Question

Объясните как это решать
и как так в ответе получилось 00? Это невозможно по условию Фано!

Answer 1

               0                                                  1
             /                                                   /   
           0     1     Г                                      1    0
           |                                                     /       
          0                                             Б   1          1
          |                                                                 
          1                                                                 0  В
          |
          1   A


       ответ   01

Answer 2

никак, 00 - не может быть, так как 00 является началом А=00011. Смотрите схему, ответ 01 !!!!!

Answer 3

Говорят, что здесь каким-то образом выполняется обратное условие Фано:(

Answer 4

обратное условие Фано: "ни один код не является окончанием другого (более длинного кода) кода." В данной задаче Г=00 действительно не является окончанием ни А, ни Б, ни В. Из этого условия действительно Г=00 является решением.

Answer 5

А как определить какое именно условие использовать? Это же не указано ни в контексте, нигде..

Answer 6

Записать в обратном порядке значения данных кодов, будет так:
1) выяснить какое значение Г принимает при прямом условии Фано -----> Г=01
2) при выполнении обратного условия Фано записать А,Б,В в обратном порядке: А=11000 Б=111 В=0101 и составить схему, аналогичную приведённой в ответе, ясно, что Г=00
3) выбрать минимальное из двух Г. Г=00.