Вверх ↑
Ответов: 2059
Рейтинг: 132
#1: 2015-02-23 02:20:44 ЛС | профиль | цитата
И MP3, и AVI сжимают данные с потерей информации

flac=MP3 + то, что потерялось.
Практически без потерь.
пользуйтесь RAR-ом

Если было бы так просто. Совсем другой принцип.
Что касается бесконечного сжатия, то вечных двигателей не бывает.
Есть формула расчёта, сейчас не помню, для предела сжатия в зависимости от алгоритма.
Если на пальцах, как работает RAR (очень упрощенно, ZIP работает несколько иначе, в нём строится таблица соответствий, но глобально - принцип один.), - то:
1. просматривается файл на наличие бОльшего количества повторяющихся цепочек бит по повторению, а не по длине (до 3-4 бит - меньше нельзя) допустим от 37 бит и так по убывающей. Причём большей цепочке и с большей частотой повторений соответствует число с меньшем количеством бит.
2. каждой цепочке присваивается (не индекс, а) n битное число без двух нулей подряд - это служебная информация.
3. есть 3 бита разделителя, которые указывают левую, или правую сторону двоичного дерева и имеет два нуля подряд - условно.
Могут принимать значения 010, если число заканчивается на 0.
4. строится двоичное дерево из n битных чисел - служебная информация, причем порядок добавления ветвей учитывает длину и частоту повторения цепочек.
5. На основании этого дерева кодируется весь файл с 3 битами разделителей между числами. Для каждого файла получается своё уникальное дерево.

Смысл всего сказанного сводится к тому, что наступает момент, когда чередование единиц и нулей, учитывая разделители, нельзя выразить более мелкими цифрами. Закон сохранения энергии, или информации.
карма: 6

0