Какое наименьшее количество двоичных знаков потребуется для кодирования слова ПАРАГРАФ при условиях ниже ?
По каналу связи передаются сообщения, содержащие всего семь букв: А, Г, Д, Е, П, Ф, Р. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: Г – 100, Д – 11, Е – 0.
============================
Условие Фано в теории кодирования это достаточное условие построения самотерминирующегося кода (в другой терминологии,префиксного кода). Обычная формулировка условия такова: Никакое кодовое слово не может быть началом другого кодового слова.
МатематикаПрограммыИнформатика
Борис ДержавецМатематика и математики
· 11,4 K
Лучший
Требуется не менее 37 двоичных знаков. Всего оптимальных кодировок 8, одна из них такова: А=1011, Р=10100, П=101010, Ф=101011.
При такой кодировке сообщение ПАРАГРАФ выглядит как 1010101011101001011100101001011101011
Принцип построения кодов основан на частоте встречаемости символов в передаваемых сообщениях.
2 эксперта согласны
Борис Державец
6 ноября 2021подтверждает
Достоверный ответ