Вопрос по форматам данных

Question

Вопрос по форматам данных

нюх нюх Знаток (412), на голосовании 3 месяца назад

Дано 4 ЗАГЛАВНЫХ русских символа. Их двоичное представление по таблице ASCII сжали алгоритмом Элиаса. В результате было сэкономлено некоторое количество бит. Известно, что никакие другие 4 символа не позволили бы сэкономить больше. Что за 4 символа дано в задаче?
Запишите их подряд без пробела.

помогите решить

Answer 1

Администратор Mail.ru Профи (994) 4 месяца назад

Да ну нафиг сам делай слишком много букав

нюх нюхЗнаток (412) 4 месяца назад

эх(

Answer 2

Для максимальной экономии бит при сжатии алгоритмом Элиаса используются символы, которые чаще всего встречаются в тексте. В русском языке это гласные, особенно наиболее распространённые. В случае четырёх символов наибольшую экономию дадут:

ОЕАИ

Почему так?

1. Гласные О, Е, А, И — наиболее часто используемые буквы русского алфавита.
2. Алгоритм Элиаса хорошо сжимает наиболее вероятные символы, так как распределение вероятностей известно.
3. Это оптимальный набор для минимизации размера данных.

Ответ: ОЕАИ.