@angry50009

Например, есть строчка

"Масивы элементов типа char. масивы элементов типа int. масив элементов типа double. масивы из масивов. масив, масивы, масивом, масивами."
То после обработки должно получится:
"*1=асивы
*2=элементов
*3=типа
*4=масив
М*1 *2 *3 char. м*1 *2 *3 int. *4 *2 *3 double. м*1 из *4ов. *4, м*1, *4ом, *4ами."
ИЛИ
"*1=элементов
*2=масив
*3=типа
Масивы *1 *3 char. *2ы *1 *3 int. *2 *1 *3 double. *2ы из *2ов. *2, *2ы, *2ом, *2ами."

Как видно, второй вариант длинее от первого. Так вот, надо сделать так, чтобы программа определяла наиболее короткий вариант замены, и чтобы получившийся файл занимал менее места, чем строчка.

Это просто для наглядности, вместо *1, *2 будет применено кодирование из 8 бит, а в случае превышения количества повторений 16 бит и т.д., т.е. слово из исходного размера сократится до 1 байта, 2 байт и т.д.. Или же разбить архив на несколько, с кодированием по 8 бит в каждом.

Код хочу писать на C++, но пока что нужно написать само ТЗ, мозги болят от мыслей поэтому прошу помощи, может кто уже занимался таким.
Конкретно, интересует как найти "наиболее повторяющуюся фразу" (в данном случае "асивы")

0