Задать вопрос
7 апреля, 18:27

Для кодирования некоторой последовательности состоящей из букв к л м н, решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для буквы Л использовали кодовое слово 1, для буквы М кодовое слово 01. Какова наименьшая возможность суммарная длина всех четырех кодовых слов?

+1
Ответы (1)
  1. 7 апреля, 19:27
    0
    Условие Фано: ни один код не может начинаться с кода другой буквы.

    Буква Л = 1, значит, никакой другой код не может начинаться на 1.

    Буква М = 01, значит, другой код не может начинаться на 01.

    Если букву К обозначить 00, то для Н кода не останется.

    Значит, К должна быть = 000.

    А четвертая, Н, должна быть равна 001.

    Суммарная длина всех 4 букв получается 9 знаков.
Знаете ответ?
Сомневаетесь в ответе?
Найдите правильный ответ на вопрос ✅ «Для кодирования некоторой последовательности состоящей из букв к л м н, решили использовать неравномерный двоичный код, удовлетворяющий ...» по предмету 📘 Информатика, а если вы сомневаетесь в правильности ответов или ответ отсутствует, то попробуйте воспользоваться умным поиском на сайте и найти ответы на похожие вопросы.
Смотреть другие ответы
Похожие вопросы по информатике
Для кодирования некоторой последовательности, состоящей из букв К, Л, М, Н, решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для буквы Н использовали кодовое слово 0, для буквы К - кодовое слово 10.
Ответы (1)
Для кодирования некоторой последовательности, состоящей из букв И, К, Л, М, Н, решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для буквы Н использовали кодовое слово 0, для буквы К - кодовое слово 10.
Ответы (1)
5 Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д, Е, решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для букв А, Б, В, Г использовали соответственно кодовые слова 000, 001, 10, 11.
Ответы (1)
Для кодирования некоторой последовательности, состоящей из букв И, К, Л, М, Н, решили использовать неравномерный двоичный код, удовлетво - ряющий условию Фано. Для буквы Л использовали кодовое слово 1, для буквы М - кодовое слово 01.
Ответы (1)
Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д, Е, Ж решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для букв А, Б, В, Г использовали соответственно кодовые слова 010, 011, 10, 11.
Ответы (1)