hw 03
 |
|---|
Алиса хочет отправить важное сообщение Бобу
Сообщение a = ( a1, ..., an ) является последовательностью положительных чисел ( символов )
Для сжатия сообщения Алиса хочет использовать двоичный код Хаффмана
Напомним, что двоичный код Хаффмана, или двоичный префиксно-свободный код — это функция,
которая сопоставляет каждому символу сообщения двоичные строки (то есть строки,
состоящие только из символов «0» и «1») таким образом,
что ни для какой пары различных символов ai и aj строка ( ai )
не является префиксом ( aj ) (и наоборот)
Результатом кодирования сообщения a1, a2, ..., an является конкатенация кодов отдельных символов,
то есть строка ( a1 ) ( a2 )... ( an )
Коды Хаффмана удобны тем, что закодированное сообщение можно легко и однозначно декодировать,
если знать код
Код обычно выбирается таким образом, чтобы минимизировать суммарную длину закодированного сообщения,
то есть длину строки ( a1 ) ( a2 )... ( an )
Алиса не хочет посылать сообщение целиком, поскольку это слишком рискованно
Вместо этого она выбрала несколько частей сообщения и хочет отправить их по отдельности
Для каждой выбранной подстроки aki... ami она хочет найти минимальную длину этой подстроки, закодированной по Хаффману
Помогите ей с этой задачей
Используя CSS, сделать заголовок страницы по образцу:
 |
|---|
Всемирная паутина
Пример
Flexbox Froggy
