Алгоритм Бабушкина (Читать рыдать ...
но потом много думать ... 
)В общем это одна из "проклятых задач", что любому программисту хоть раз но в голову приходят ..
Ага, темной темной ночью они без стука проникают в глубины подсознания и остаются там навсегда !
И одна из них сверх-сжатие данных ..
Бредовая в общем виде идея имеет множество совершенно реальных ЧАСТНЫХ решений ...
Знаете коэффициент сжатия формата DjVu ?
В типичной книге с чёрно-белыми иллюстрациями, отсканированной с разрешением 600 dpi, средний размер страницы составляет около 15 Кб, то есть приблизительно в 100 раз меньше, чем исходный файл
Так что не спешите сбрасывать в полный бред и идеи вроде пресловутого "АБ" ... ведь не обязательно делать сжатие именно по его рецепту !
Важно, что в принципе "сверх-сжатие" данных возможно !
Кстати, после прочтения блога сразу пришла забавная идея ...
Никогда не занимались правкой измененного файла так чтобы контрольная сумма оставалась прежней ?
А мне вот когда-то в "мохнатые Дос времена" приходилось ! (Нужно было подсовывать некому защищенному софту свои данные )
Что общего со сжатием ? А вот что ! Совсем необязательно искать точное спадение ключей дающих при пропускании через некую функцию
именно исходную последовательность ... Нужно просто получить ближайшую удобную и получаемую БЫСТРО ... И дополнить ее до нужной
каким-то дополнительным коэффициентом или еще каким-то действием над данными ...
При чудовищном коэффициенте сжатия "удобной последовательности " даже довольно значительное количество дополнительной информации
не будет иметь решающего значения .
