Задание 10 Параграф 4 ГДЗ Босова 10 класс (Информатика)
Решение #1
Рассмотрим вариант решения задания из учебника Босова 10 класс, Бином:
10. Для кодирования некоторой последовательности, состоящей из букв Л, Б, В, Г и Д, используется неравномерный троичный код, позволяющий однозначно декодировать полученную троичную последовательность. Вот этот код: А — 0, Б — 11, В — 20, Г — 21, Д — 22. Можно ли сократить для одной из букв длину кодового слова так, чтобы закодированную последовательность по-прежнему можно было декодировать однозначно? Коды остальных букв меняться не должны.
А – 0
Б – 11
В – 20
Г – 21
Д – 22
Для кода выполняется прямое условие Фано. Если Б присвоить код 1, это правило не нарушится.
Ответ: можно сократить код Б, вместо 11, сделать 1.
*размещая тексты в комментариях ниже, вы автоматически соглашаетесь с пользовательским соглашением
