Для кодирования некоторой последовательности, состоящей из букв а б в г д е используется неравномерный двоичный код,для буквы а-0,б-10,какова наименьшая возможность сумма длин 6 кодовых слов.
объяснение: для нахождения кодовых слов будем использовать двоичное дерево, в котором от каждого узла отходит две ветви, соответствующие выбору следующей цифры кода. буквы будем размещать на конечных узлах дерева — листьях. условие фано выполняется, поскольку при проходе от корня дерева к букве в середине пути не встречается других букв.
пример дерева, обеспечивающего минимальную сумму длин всех шести кодов изображено на рисунке.
суммарная длина такого кода 1 + 2 + 4 + 4 + 4 + 4 = 19.
var i,z,y,x: integer; // объявление переменных begin // начало программы writeln('Введите числа: '); // Вывод сообщения readln(x,y); // Ввод чисел х и у с клавиатуры while i <> y do // Повторять цикл пока i не будет равно y begin // Вход в цикл z:=z+x; // z = z + x (при первом шаге получается 0 = 0 + х) i:=i+1; // Увеличиваем счетчик цикла на 1 end; // Выход из цикла write(z); // Вывод z (произведение х и у) end. // Конец программы
Если не ошибаюсь ответ г Автоматическое форматирование — это средство Word для анализа частей документа и распознавания отдельных элементов, таких как основной текст, заголовки, маркированные списки и др. Word может применить соответствующие стили к различным элементам текста для создания отформатированного документа. (О стилях вы узнали в уроках 12 и 13). Вы можете принять или отвергнуть автоматически предложенный формат, частично или в целом, и позже внести необходимые изменения в документ. Кроме применения стилей, автоматическое форматирование удаляет лишние пробелы между абзацами, автоматически форматирует адреса Internet, ллектронной почты и сетевые адреса как гиперссылки, выделяет полужирным начертанием или подчеркиванием текст, ограниченный звездочками (*) или символами подчеркивания (_), заменяет два дефиса (--) одним тирс II Т. Д.
ответ: 19
объяснение: для нахождения кодовых слов будем использовать двоичное дерево, в котором от каждого узла отходит две ветви, соответствующие выбору следующей цифры кода. буквы будем размещать на конечных узлах дерева — листьях. условие фано выполняется, поскольку при проходе от корня дерева к букве в середине пути не встречается других букв.
пример дерева, обеспечивающего минимальную сумму длин всех шести кодов изображено на рисунке.
суммарная длина такого кода 1 + 2 + 4 + 4 + 4 + 4 = 19.