ПОЖАААЛУУУЙСТАААА, ОБЪЯСНИТЕ ДЛЯ ТУПЫЫХХХХ По каналу связи передаются сообщения, содержащие только семь букв: А, Б, Г, И, М, Р, Я. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: А — 010, Б — 00, Г — 101. Какое наименьшее количество двоичных знаков потребуется для кодирования слова МАГИЯ?
Коды с условием Фано удобно изображать в виде дерева, в котором левый лист получается из родителя путем дописывания 0, а правый — 1 (см. рисунок). Условие Фано означает, что если что-то является кодовым словом, то это лист (из него не могут идти стрелочки к другим элементам)
Кодовые слова отмечены зелёным цветом (А = 010, Б = 00, Г = 101). Нам нужно распределить ещё 4 кода так, чтобы 3 из них (для М, И и Я) были по возможности короче.
Если одним из кодовых слов будет 11 (для определенности, для буквы М), то останется только два кода из 3 символов (011 и 100) на 3 оставшиеся буквы И, Я и Р. Поэтому как минимум 2 кодовых слова придется делать 4-буквенными, например, И = 011, Я = 1000, Р = 1001. МАГИЯ кодируется как 11 010 101 011 1000 — 15 знаков.
Если 11 — не кодовое слово, то всего кодовые слова можно выбрать из 3 символов (например, М = 011, И = 100, Я = 110, Р = 111). МАГИЯ кодируется как 011 010 101 100 110 — 15 знаков.
Решение задач онлайн
Это сервис позволяет решать уравнения, в том числе получить подробное решение, а также увидеть решение уравнения на графике.
Решение пределов
Этот сервис позволяет найти предел функции. Также рассматривается подробное решение правилом Лопиталя.
Производная функции
Это сервис, где можно вычислить производную функции, частную производную функции, а также производную неявно заданной функции.
Разложение в ряд
Здесь можно выполнить разложение в ряд Тейлора, Фурье, найти сумму ряда.
Системы уравнений
Позволяет решать системы линейных уравнений методом Крамера, методом Гаусса, а также вообще любые системы уравнений.
Решение неравенств
Решает неравенство, а также изображает решённое неравенство на графике.
Решение интегралов
Это сервис, где можно вычислить определённые, неопредёленные интегралы, а также двойные, несобственные, кратные.
График функции
Это сервис построения графиков на плоскости и в пространстве. Приводится подробное решение на исследование функции.
Решение систем неравенств
Вы можете попробовать решить любую систему неравенств с помощью данного калькулятора систем неравенств.
Кусочно-заданная функция
Укажите кусочно-заданную функцию и перейдите к нужному вам сервису, например, к одному из: нахождению интеграла, производной, исследованию и построение графика и др.
Комплексные числа
Здесь можно вычислить комплексные выражения: находить формы (алгебраическую, тригонометрическую, показательную); модуль и аргумент, сопряжённое, геометрическую интерпретацию.
Решение матриц
Такие действия как умножение, обратная матрица, транспонирование матриц, сумму, ранг матрицы, возведение матриц в степень, нахождение определителя матрицы можно провести здесь.
Вы получите подробное решение. Для этого необходимо выполнить простые шаги — ввод матрицы или ввод числа в зависимости от действия.
Таблицы
Использование калькуляторов
В статьях ниже приведены примеры, как использовать калькуляторы в соотв. темах:
Интересные калькуляторы
Здесь приведены новые сервисы, которые помогут вам при решении некоторых задач:
Как пользоваться Контрольная Работа РУ
Здесь приведены последние статьи про использование калькуляторов.
Задачки
Решение векторов
Теперь Вы можете не тратить свое время на такие простые задачи, как нахождение длины вектора, скалярного произведение векторов, расстояние между двумя точками на плоскости и в пространстве.
Физика онлайн
Физика онлайн позволяет посмотреть физические эксперименты он-лайн!
Теория вероятности
Теория вероятности онлайн позволяет вычислять без проблем математическое ожидание, дисперсию, число перестановок, сочетаний, размещений и факториал.
Другое
Здесь представлены различные онлайн калькуляторы, и в том числе:
обычный инженерный математический калькулятор калькулятор онлайн.
Какое наименьшее количество двоичных знаков потребуется для кодирования слова молокосос
Жду твой ответ! 
По каналу связи передаются сообщения, содержащие только восемь букв: К, Л, М, Н, О, П, Р, С. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: К – 001, Н – 100, Р – 111. 
Какое наименьшее количество двоичных знаков потребуется для кодирования слова МОЛОКОСОС? 
Примечание. Условие Фано означает, что ни одно кодовое слово не является началом другого кодового слова. 
Тип 4 № 18581 
152) По каналу связи передаются сообщения, содержащие только семь букв:
Нам нужно слово «АВТОЛАВКА». В нём несколько букв «А» и несколько букв «В», значит для них нужен нам минимальный код.
Для А возьмём 11. А — 11.
Для «В» возьмём 1010, так как он самый короткий, меньше взять никак не можем.
Остаются две буквы. «Т» и «Ц».
АВТОЛАВКА, 3 буквы А, 2 буквы В.
3 * 2 + 4 * 2 + 5 + 4 + 2 + 2 = 27
<span>1) F=Av(¬A&B)
По закону дистрибутивности раскроем скобки
</span>(Av¬A)&(AvB)
Av¬A = 1, значит остаётся AvB
<span>2) F =A&(¬AvB)
</span>По тому же закону раскрываем скобки
(A&¬A)v(A&B)
A&¬A = 0, значит остаётся A&B
3. <span>(AvB)&(¬BvA)&(¬CvB)
По закону склеивания </span>(AvB)&(¬BvA) = A , получается, что выражение принимает вид
A&(¬CvB)
Можно раскрыть скобки, получим
A&¬C v A&B
<span>4) F =(1v(AvB))v((AC)&1)
</span>Скобка (1v(AvB)) = 1, так как 1 v ЧТОУГОДНО = 1
Получаем выражение
1v((AC)&1) = 1, так как 1 v ЧТОУГОДНО = 1
Ответ 1