В
Все
Б
Биология
Б
Беларуская мова
У
Українська мова
А
Алгебра
Р
Русский язык
О
ОБЖ
И
История
Ф
Физика
Қ
Қазақ тiлi
О
Окружающий мир
Э
Экономика
Н
Немецкий язык
Х
Химия
П
Право
П
Психология
Д
Другие предметы
Л
Литература
Г
География
Ф
Французский язык
М
Математика
М
Музыка
А
Английский язык
М
МХК
У
Українська література
И
Информатика
О
Обществознание
Г
Геометрия
obito4891
obito4891
15.08.2020 23:48 •  Информатика

Заданы частоты для всех букв, встречающихся в сообщении: А - 65, Т - 85, Н - 90,

Е - 90, О - 150

Определите длину самого короткого кодового слова в коде Хаффмана.

Показать ответ
Ответ:
mafobe66
mafobe66
24.03.2020 23:29

5355

Объяснение:

1. Редактор отдает приоритет комбинации 555, потому что она стоит сразу после ЕСЛИ. Потому сначала Редактор преобразует все 555 к 3.

Среди 62 пятерок комбинация 555 встретится 20 раз (62 делим нацело на 3, потому что в группе 3 цифры). Поэтому получим 20 троек и за ними 55 (62 - 60 = 2 пятерки останутся).

2. Теперь 555 больше нет и Редактор начнет заменяать каждые 333 на 5. Он так сделает три раза (заменит 9 троек на 555), потому что снова появится 555, которое более приоритетно. Поэтому  9 троек заменятся на 555, а 555 заменится на 3. Из 20 исходных троек обработали 9 и заменили их на одну троку, поэтому теперь будет строка из 12 троек (20 -9 + 1) и двух пятерок в конце.

3. Снова 9 из 12 троек заменятся на 555, а те потом заменятся на 3. Получим строку 333355. В ней 333 заменится на 5. И окончательно будет 5355.

0,0(0 оценок)
Ответ:
ura784512
ura784512
15.10.2021 00:44
Эргономика- это Научно-практическая дисциплина, изучающая трудовые процессы с целью создания оптимальных условий труда росту его производительности.

Интерне́т-зави́симость (или интернет-адди́кция) — навязчивое стремление использовать Интернет и избыточное пользование им, проведение большого количества времени в сети
Программа это:
1. 
План деятельности, работ и т. п.
2. 
Изложение содержания и цели деятельности политической партии, организации или отдельного деятеля.

В функции операционной системы входит:
* — осуществление диалога с пользователем;
* — ввод-вывод и управление данными;
* — планирование и организация процесса обработки программ;
* — распределение ресурсов (оперативной памяти и кэша, процессора, внешних устройств);
* — запуск программ на выполнение;
* — всевозможные вс операции обслуживания;
* — передача информации между различными внутренними устройствами;
* — программная поддержка работы периферийных устройств (дисплея, клавиатуры, дисковых накопителей, принтера и др.).
* — организация среды взаимодействия и обмена информацией между работающими программами.
0,0(0 оценок)
Популярные вопросы: Информатика
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота