По каналу связи передаются сообщения, содержащие только семь букв: А, Б,
И, К, Л, С, Ц. Для передачи используется двоичный код, удовлетворяющий
условию Фано. Кодовые слова для некоторых букв известны: Б – 00, К – 010,
Л – 111. Какое наименьшее количество двоичных знаков потребуется для
кодирования слова АБСЦИССА?
По каналу связи передаются сообщения, содержащие только семь букв: А, Б,
И, К, Л, С, Ц. Для передачи используется двоичный код, удовлетворяющий
условию Фано. Кодовые слова для некоторых букв известны: Б – 00, К – 010,
Л – 111. Какое наименьшее количество двоичных знаков потребуется для
кодирования слова АБСЦИССА?
И, К, Л, С, Ц. Для передачи используется двоичный код, удовлетворяющий
условию Фано. Кодовые слова для некоторых букв известны: Б – 00, К – 010,
Л – 111. Какое наименьшее количество двоичных знаков потребуется для
кодирования слова АБСЦИССА?
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Для кодирования слова "АБСЦИССА" воспользуемся кодом Хаффмана:
А - 10, Б - 00, И - 110, К - 010, Л - 111, С - 01, Ц - 11.
Теперь посчитаем количество букв в слове "АБСЦИССА":
1 буква "А", 1 буква "Б", 2 буквы "С", 3 буквы "И".
Теперь посчитаем количество двоичных знаков для кодирования этого слова:
1 буква "А" - 2 знака, 1 буква "Б" - 2 знака, 2 буквы "С" - 22=4 знака, 3 буквы "И" - 33=6 знаков.
Итого: 2+2+4+6=14 двоичных знаков потребуется для кодирования слова "АБСЦИССА".