Алиса хочет отправить важное сообщение Бобу
Сообщение a = ( a1 , ... , an )является последовательностью положительных чисел ( символов )
Для сжатия сообщения Алиса хочет использовать двоичный код Хаффмана
Напомним, что двоичный код Хаффмана, или двоичный префиксно-свободный код — это функция f, которая сопоставляет каждому символу сообщения двоичные строки (то есть строки, состоящие только из символов «0» и «1») таким образом, что ни для какой пары различных символов ai и aj строка f ( ai ) не является префиксом f ( aj ) (и наоборот). Результатом кодирования сообщения a1 , a2 , ... , an является конкатенация кодов отдельных символов, то есть строка f ( a1 )f ( a2 ) ... f ( an )
Коды Хаффмана удобны тем, что закодированное сообщение можно легко и однозначно декодировать, если знать код
Код обычно выбирается таким образом, чтобы минимизировать суммарную длину
закодированного сообщения, то есть длину строки f ( a1 )f ( a2 ) ... f ( an )
Алиса не хочет посылать сообщение целиком, поскольку это слишком рискованно
Вместо этого она выбрала несколько частей сообщения и хочет отправить их по отдельности
Для каждой выбранной подстроки aki ... ami она хочет найти минимальную длину этой подстроки, закодированной по Хаффману
Помогите ей с этой задачей
Зонт, зонтик (от нидерл. zonnedoek, zondek — тент, навес от солнца, буквально «защита от солнца») — устройство, предназначенное для защиты человека от дождя или от солнечных лучей. Первые зонты предназначались именно для защиты от солнца, а не от дождя.
Чашка (устар. — чаша; польск. czaszka — череп) — сосуд небольшого объёма (прибл. 200 мл), имеющий форму полусферы (с возможными вариациями), к которой опционально присоединена кольцевидная «ручка» для держания. Сосуд используется для непосредственного питья горячих напитков. В некоторых культурах из чашек принято также есть, во многих странах Азии распространена чашка без ручки — пиала.
Рука — верхняя конечность человека, опорно двигательного аппарата, одна из главнейших частей тела. С помощью рук человек может выполнять множество действий, основным из которых является возможность захватывать предметы.
Молния — электрический искровой разряд в атмосфере, обычно может происходить во время грозы, проявляющийся яркой вспышкой света и сопровождающим её громом. Молнии также были зафиксированы на Венере, Юпитере, Сатурне, Уране и др. Сила тока в разряде молнии на Земле достигает 10—500 тысяч ампер, напряжение — от десятков миллионов до миллиарда вольт.