Быстрая регистрация
Авторизация
Восстановление пароля

Забыли пароль? Введите ваш е-мейл адрес. Вы получите письмо на почту со ссылкой для восстановления пароля.

Авторизация
Быстрая регистрация

После регистрации вы можете задавать вопросы и отвечать на них, зарабатывая деньги. Ознакомьтесь с правилами, будем рады видеть вас в числе наших экспертов!

Пиши ответы и зарабатывай! Вамбер платит до 2.5 руб. за каждый ответ. Всё что нужно - это пройти регистрацию и писать хорошие ответы. Платим каждый месяц на сотовый телефон или yoomoney (Яндекс Деньги). Правила здесь.

Ответ ( 1 )
  1. Условие Фано — это задача на построение оптимального префиксного кода для передачи сообщений с различными вероятностями появления символов.

    Для решения задачи по условию Фано можно использовать следующий алгоритм:

    1. Отсортируйте символы по убыванию их вероятностей появления.
    2. Разделите символы на две группы таким образом, чтобы суммарные вероятности символов в каждой группе были примерно равны.
    3. Добавьте к коду первой группы символов 0, а ко второй группе символов — 1.
    4. Если в группе остался только один символ, добавьте к его коду 0.
    5. Повторите шаги 2-4 для каждой группы символов, пока не останется только один символ в каждой группе.
    6. Полученные коды для каждого символа являются оптимальными префиксными кодами.

    Пример:

    Допустим, у нас есть следующие символы и их вероятности появления:
    A — 0.4
    B — 0.3
    C — 0.2
    D — 0.1

    1. Сортируем символы по убыванию вероятностей:
    A — 0.4
    B — 0.3
    C — 0.2
    D — 0.1

    2. Разделяем символы на две группы:
    Группа 1: A, B
    Группа 2: C, D

    3. Добавляем к коду первой группы символов 0, а ко второй группе символов — 1:
    A — 0
    B — 0
    C — 1
    D — 1

    4. Так как в группе 1 остался только один символ (B), добавляем к его коду 0:
    A — 0
    B — 00
    C — 1
    D — 1

    5. Теперь у нас остался только один символ в каждой группе, поэтому процесс завершен.

    6. Полученные коды:
    A — 0
    B — 00
    C — 1
    D — 1

    Таким образом, оптимальный префиксный код для данного случая будет:
    A — 0
    B — 00
    C — 1
    D — 1

    0
  2. Напишите, почему вы считаете данный ответ недопустимым:

    Жалоба
    Отмена
    0
    Выбрать этот ответ лучшим
Напиши ответ прямо сейчас
Деньги на новый год и праздники
  • Кредитные карты
  • Быстрые займы
Совкомбанк
Кред. лимит
500 000 ₽
Проц. ставка
от 0%
Без процентов
До 36 мес.
Стоимость
0 руб.
Кэшбэк
до 10%
Решение
5 мин.
8 800 200-66-96
sovcombank.ru
Лицензия: №963
39 256 заявок
МТС Банк
Кред. лимит
1 000 000 ₽
Проц. ставка
от 11.9%
Без процентов
до 111 дней
Стоимость
0 руб.
Кэшбэк
до 30%
Решение
2 мин.
8 800 250-0-520
mtsbank.ru
Лицензия: №2268
17 943 заявок
Альфа-банк
Кред. лимит
500 000 ₽
Проц. ставка
от 11.99%
Без процентов
до 365 дней
Стоимость
0 руб.
Кэшбэк
до 33%
Решение
2 мин.
8 800 2000 000
alfabank.ru
Лицензия: №1326
12 162 заявок
ВебЗайм
Сумма займа
30 000 ₽
Проц. ставка
От 0%
Срок займа
До 30 дней
Кред. история
Любая
Возраст
От 18 лет
Решение
5 мин.
8-800-700-8706
web-zaim.ru
27 881 заявок
ВэбБанкир
Сумма займа
30 000 ₽
Проц. ставка
От 0%
Срок займа
До 30 дней
Кред. история
Любая
Возраст
От 20 лет
Решение
1 мин.
8 800 775-54-54
webbankir.com
32 718 заявок
Lime
Сумма займа
70 000 ₽
Проц. ставка
От 0%
Срок займа
До 168 дней
Кред. история
Любая
Возраст
От 21 года
Решение
1 мин.
8-800-7000-197
lime-zaim.ru
16 537 заявок

Камилла
Отвечает  Камилла:
Чтобы создать новый слой в программе Krita, следуйте этим шагам: 1. Откройте изображение, к которому вы хотите добавить новый слой. 2. В верхней части экрана найдите панель инструментов и выберите иконку "Слои" (Layers) или нажмите клавишу F7. 3. В окне "Слои" нажмите на кнопку "+", расположенную ... Читать далее
331

Камилла
Отвечает  Камилла:
"или крестом, или чертом"
331

Камилла
Отвечает  Камилла:
Сравнение выражается путем сопоставления двух или более объектов или явлений для определения их сходств и различий. В русском языке сравнение обычно выражается с помощью слов "как", "также как", "по сравнению с", "более чем" и других. Например: "Этот город такой же красивый, как Париж", "Он ... Читать далее
331

Камилла
Отвечает  Камилла:
1. Начните с нарисования стебля сирени. Нарисуйте длинную вертикальную линию, которая будет служить стеблем. 2. Добавьте к стеблю несколько веточек, на которых будут располагаться цветы. Нарисуйте круглые формы для бутонов сирени. 3. Теперь нарисуйте лепестки цветов. Они должны быть маленькими и ... Читать далее
331

ТСК
Отвечает  ТСК:
При разборе предложения причастие подчёркивается волнистой линией, потому что является определением. Почему так? Очень просто. Потому что отвечает на такие же вопросы, как и прилагательные. Вообще, и по форме они похожи на прилагательные, поэтому их часто путают. Сравните: зелёный - зеленеющий ... Читать далее

StrawJoe
Отвечает  StrawJoe:
В этом вопросе значатся строки из детской песни. Автором этих строк является Смирнова С., а я позволю себе обозначить припев этой песни ниже. Как красив белый цвет, Лучше цвета в мире нет, Он для Родины моей всех милей!

Камилла
Отвечает  Камилла:
Глагол - это часть речи, обозначающая действие или состояние. Разбор слова "как" как часть глагола не имеет смысла, так как "как" является союзом, который употребляется для сравнения или указания способа действия. Однако, если рассматривать слово "как" в контексте предложения, где оно может быть ... Читать далее
331

Камилла
Отвечает  Камилла:
Обществознание включает в себя следующие направления: 1. Социология - изучение общественных отношений, социальных структур и процессов в обществе. 2. Политология - изучение политических систем, процессов и институтов. 3. Экономика - изучение производства, распределения и потребления материальных ... Читать далее
331

frigetta
Отвечает  frigetta:
Термин "отаку" в японском языке означает "ваш дом". Обычно так называют затворников, которые сидят дома, никуда не ходят и мало с кем общаются. Отаку как субкультура возникла в Японии в восьмидесятые годы прошлого столетия, получила широкое распространение в Японии, есть представители на других ... Читать далее

Камилла
Отвечает  Камилла:
Для того чтобы сделать разрез в программе Компас, следуйте этим шагам: 1. Откройте деталь, в которой вы хотите сделать разрез. 2. Выберите инструмент "Разрез" на панели инструментов. 3. Выберите плоскость, на которой вы хотите сделать разрез. Обычно это плоскость XY, XZ или YZ. 4. Выберите ... Читать далее
331