Автор жжот :-) хм, слушай, а ты про кодеки что-нибудь слышал? Это ж по сути и есть архиваторы для видео, звука. Только объектом рассмотрения там является не массив байт, а видео и аудио фрагменты. 80метровый wav сжимается в 5метровый mp3. (отдельный разговор про алгоритмы сжатия с потерями). Покажи мне архиватор который достигнет таких же результатов? От себя могу добавить что rar, cab близки к этому, но и тот и другой сжимают их по несколько другому алгоритму чем просто данные (в их коде сам не разбирался, но как пишут - так и повторяю)
видео.. А ты в курсе почему архивы либо не сжимаются, либо степень компрессии очень маленькая? Да потому что энтропия усредняется (читай частота повторения символа)! Поэтому никаких повторяющихся последовательностей ты там не найдешь :-)
в настоящее время популярны алгоритмы класса ppm и lz, на их основе с некоторыми модификациями люди достигают результатов и получше чем 7z..
теория по этой теме достаточно объемная, но русскоязычной - кот наплакал :-(
почитай для начала кто такой Хаффман. Осиль Шенона. Потом переходи к модификациям lz. Если будут ещё вопросы, спрашивай :-)
а. Да :-) совсем забыл
www.compression.ru -много теории, книг, примеров. Сравнительные тесты, авторские проекты. Посмотри на досуге.