Алгоритм циклического сжатия без потерь.Нужен совет.

[stanislav1955]

adichevd - Skype/

пиши на почту engels64.64 собака ya.ru

[RitaGab]

Писал я алгоритм RLE.
Там все просто.
Просто последовательности одинаковые кодируются. Но этот алгоритм не дает большой степени сжатия. К сожалению.

[Сионист]

Долгой запаковки и моментальной распаковки - такого не бывает..

А разработчкики фрактальных алгоритмов то и не знали. А оказывается вон оно что, они сделали то, чего не бывает. На самом же деле не бывает, чтоб долго и запаковывалось, и распаковывалось.

[Сионист]

Вечер добрый. Суть сомнений в том, что фактически можно запаковать 1Гб в 10Мб (возможно и меньше),но возможно ли такое, просчитывалось ли?

В смысле просчитывалось? В общем случае что ли? Я сжимал в 1024 раза. Когда невероятно повезло с исходным файлом. А если избыточность меньше? Файл может не сжиматься вообще и даже увеличиваться при попытке сжатия по любому алгоритму. В том числе и гиговый.

[Сионист]

Информационная емкость файла (или энтропия) - это постоянная величина. Она тоже выражается в байтах, только это минимальное количество байт, которыми можно представить информацию.

Нет. Байт - единица организации памяти, а информация измеряется в битах, тритах и тому подобных единицах.