Опубликовано 6 лет назад по предмету Информатика от superman48720

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

Ответ

Ответ дан ludmilagena

0 1 / / 0 1 Г 1 0 | / 0 Б 1 1 | 1 0 В | 1 A ответ 01
1. Ответ
  
  Ответ дан ludmilagena
  
  никак, 00 - не может быть, так как 00 является началом А=00011. Смотрите схему, ответ 01 !!!!!
2. Ответ
  
  Ответ дан superman48720
  
  Говорят, что здесь каким-то образом выполняется обратное условие Фано:(
3. Ответ
  
  Ответ дан ludmilagena
  
  обратное условие Фано: "ни один код не является окончанием другого (более длинного кода) кода." В данной задаче Г=00 действительно не является окончанием ни А, ни Б, ни В. Из этого условия действительно Г=00 является решением.
4. Ответ
  
  Ответ дан superman48720
  
  А как определить какое именно условие использовать? Это же не указано ни в контексте, нигде..
5. Ответ
  
  Ответ дан ludmilagena
  
  Записать в обратном порядке значения данных кодов, будет так:1) выяснить какое значение Г принимает при прямом условии Фано -----> Г=012) при выполнении обратного условия Фано записать А,Б,В в обратном порядке: А=11000 Б=111 В=0101 и составить схему, аналогичную приведённой в ответе, ясно, что Г=003) выбрать минимальное из двух Г. Г=00.