Ответ: Как я писал самопальный архиватор (тутор-рассказ)
У меня была идея о том, что можно сделать архиватор, в котором будут собраны всевозможные алгоритмы сжатия, каждый из которых наиболее эффективен для опр. "структуры" данных. Он будет подбирать наиболее эффективный алгоритм, архивировать данные и ставить номер алгоритма в начале. Если не удалось найти алгоритм, то ставить 0 (т. е. данные без сжатия).
Т. о. в самом неудачном случае длина выходного потока данных будет на 1 байт больше.
|