• По ка­на­лу связи пе­ре­да­ют­ся сообщения, каж­дое из ко­то­рых со­дер­жит 16 букв А, 8 букв Б, 4 буквы В и 4 буквы Г (других букв в со­об­ще­ни­ях нет). Каж­дую букву ко­ди­ру­ют дво­ич­ной последовательностью. При вы­бо­ре кода учи­ты­ва­лись два требования:

    а) ни одно ко­до­вое слово не яв­ля­ет­ся на­ча­лом дру­го­го (это нужно, чтобы код до­пус­кал од­но­знач­ное декодирование);

    б) общая длина за­ко­ди­ро­ван­но­го со­об­ще­ния долж­на быть как можно меньше.

    Какой код из приведённых ниже сле­ду­ет вы­брать для ко­ди­ро­ва­ния букв А, Б, В и Г?



    1) А:0, Б:10, В:110, Г:111

    2) А:0, Б:10, В:01, Г:11

    3) А:1, Б:01, В:011, Г:001

    4) А:00, Б:01, В:10, Г:11

Ответы 1

  • Ответ:1 2 и 3 не удовлетворяет условию Фано и нам нужно, чтобы передаваемое сообщение было как можно короче °^°
    • Автор:

      boozer
    • 5 лет назад
    • 0
  • Добавить свой ответ

Войти через Google

или

Забыли пароль?

У меня нет аккаунта, я хочу Зарегистрироваться

How much to ban the user?
1 hour 1 day 100 years