Программное обеспечение

На каком принципе работает процесс архивации, чтобы вот так парадоксально сжал разжал и вдруг всё без потерь?

Levan Doreuli
Levan Doreuli
779
Ничего парадоксального. Алгоритмы разные, общая идея такова: создается байтовая карта файла (-ов) , анализируется на предмет повторяющихся сочетаний байтов, найденным сочетаниям присваивается код, длина полученного кода сравнивается с исходным сочетанием (к самому телу кода нужно еще приписать метки начала и конца блока) , если код эффективнее, то вместо сочетания вставляется код. Графический формат JPG имеет как раз такой же алгоритм сжатия (плюс, там "округляются" цвета, поэтому потеря качества есть) , из-за чего его практически не удается еще сжать. Так же плохо сжимается видео (там тоже применяется описанный алгоритм, плюс само содержимое разнородно, одинаковые сочетания найти почти не удается) .
Это лишь простейший алгоритм сжатия. Другие используют, например, теорию вероятностей, оценивая вероятность появления символов (например, алгоритм Хоффмана, который используется во многих программах сжатия) . Третьи используют не один алгоритм.
http://ru.wikipedia.org/wiki/Категория: Алгоритмы_сжатия_без_потерь
Миша Федоров
Миша Федоров
30 035
Лучший ответ
хм что парадаксального? это цифровая технология! при арзивации происходит группировка.. . вообще при создании файла (например ворд) программа комбинирует неидеально плотно для скорости чтения. архиватор это исправляет, но, при этом чтение становится невозможным без разархивации (не факт что любыи архиватором)!
Ринат Зылгарин
Ринат Зылгарин
24 291
Сжатие данных — процедура перекодирования данных, производимая с целью уменьшения их объёма. Применяется для более рационального использования устройств хранения и передачи данных.

Сжатие бывает без потерь (когда возможно восстановление исходных данных без искажений) или с потерями (восстановление возможно с искажениями, несущественными с точки зрения дальнейшего использования восстановленных данных) . Сжатие без потерь обычно используется при обработке компьютерных программ и данных, реже — для сокращения объёма звуковой, фото- и видеоинформации. Сжатие с потерями применяется для сокращения объёма звуковой, фото- и видеоинформации, оно значительно эффективнее сжатия без потерь.

Сжатие основано на устранении избыточности информации, содержащейся в исходных данных. Примером избыточности является повторение в тексте фрагментов (например, слов естественного или машинного языка) . Подобная избыточность обычно устраняется заменой повторяющейся последовательности более коротким значением (кодом) . Другой вид избыточности связан с тем, что некоторые значения в сжимаемых данных встречаются чаще других, при этом возможно заменять часто встречающиеся данные более короткими кодами, а редкие — более длинными (вероятностное сжатие) . Сжатие данных, не обладающих свойством избыточности (например, случайный сигнал или шум, зашифрованная информация) , невозможно без потерь.
IT
Ignat Tohktakhunov
9 024
Ринат Зылгарин архивация это не сжатие!
а накоком принцепе работаю остальные проги и сама ОС? Глупейший вопрос...