В системе счисления с некоторым основанием число 31( 10-я система) записывается в виде 111. Укажите это основание. Возможные ответы: 6 5 4 7
Ответы
6
Объяснение:
Условие Фано означает, что ни одно кодовое слово не является началом другого кодового слова.
Мы можем начать наш код либо с нуля, либо с единицы, значит, чертим два дерева. Если мы закодируем букву нулём или единицей, для других букв не будет выполняться условие Фано, поэтому нужно добавить ноль или единицу (на каждом дереве появилось две ветки). 10 мы не можем использовать, так как с него начинается кодовое слово буквы А. Кратчайшие кодовые слова - 00, 01, 11. Сумма длин равна 2 * 3 = 6
Ответить на вопрос
Поделитесь своими знаниями, ответьте на вопрос:
Популярные вопросы в разделе
Ұғымдарды қолдану жағдайына мысал келтіріңіз.Авторлық құқық/ плагиат
Автор: ledlenta751
Что делать если в фортнайт на андроид пишет отключите откладку по USB?
Автор: innesagrosheva22
решить три задачи по предмету Основы цифровизации!
Автор: Olegmgu11986
Как нарисовать букву Д в программе скретч
Автор: Станислав Роман994
6
Объяснение:
Условие Фано означает, что ни одно кодовое слово не является началом другого кодового слова.
Мы можем начать наш код либо с нуля, либо с единицы, значит, чертим два дерева. Если мы закодируем букву нулём или единицей, для других букв не будет выполняться условие Фано, поэтому нужно добавить ноль или единицу (на каждом дереве появилось две ветки). 10 мы не можем использовать, так как с него начинается кодовое слово буквы А. Кратчайшие кодовые слова - 00, 01, 11. Сумма длин равна 2 * 3 = 6