сжатие строки(написать cgi скрипт)

[marianna14]

Сжатие строки
Один из простых способов сжатия информации заключается в поиске
одинаковых частей, идущих подряд. Вместо нескольких повторений
можно записать их количество и всего одну часть.
Задача.
По заданной строке выдать её максимальное сжатие.
Длинна получившейся строки считается вместе с числом. Длина
числа - количество цифр в десятичной записи.

Техническое требования
Задана строка не содержащая цифр. Длина входной строки
не более 100 символов. Если вариантов сжатия несколько, то выдать любой.

ПРИМЕР
Строка: ababababABabAbbccccccccccc
Сжатие: 4ab1ABabAbb11c