Другие языки программирования и технологии

что из себя представляет процесс архивации файлов? каким образом они сжимаются?

алгоритм сжатия - штука сложная википедия тебе в помощь
Azimuz Ok
Azimuz Ok
7 346
Лучший ответ
Нуи хомяк жк ты братец! лень даже поисковиком воспользоваться. Я набрал в яндексе "Архивация файлов". и получил кучу статей, Первую ссылку высылаю тебе - http://synopsis.kubsu.ru/informatic/operator/lecture/theme4_1_1.htm
По моему здесь все ясно.
Andranik Sargsyan
Andranik Sargsyan
55 123
Архивация, упаковка файлов путем сжатия хранимой в них информации.
Сжатие информации — это процесс преобразования информации, хранящейся в файле, к виду, при котором уменьшается избыточность в ее представлении и соответственно требуется меньший объем памяти для хранения.
Сжатие информации в файлах производится за счет устранения избыточности различными способами, например за счет упрощения кодов, исключения из них постоянных битов или представления повторяющихся символов или повторяющейся последовательности символов в виде коэффициента повторения и соответствующих символов.
Целью процесса сжатия, как правило, есть получение более компактного выходного потока информационных единиц из некоторого изначально некомпактного входного потока при помощи некоторого их преобразования.
Лес-Ник
Лес-Ник
6 302
потрясающе! Столько ответов, а ответа так никто и не дал.
Идея проста. Составляется словарь повторяющихся фрагментов. Словарь кодируется (фрагментам назначают более короткие коды) . Архив представляет из себя словарь и закодированные с помощью этого словаря данные.
Александр Шостак а сжатие всех файлов для экономии места на диске это то же самое? врядли... распаковка бы занимала много времени...
если не ошибаюсь - то убираются комбинации повторяющихся цифр в коде файла, а если подумать, то методов сжатия целая куча наберётся
Если не ошибаюсь, то архивация подразумевает не сжатие, а объединение файлов в один. А сама компрессия производится уже на полученном архиве. Популярные виндовые архиваторы эти функции совмещают. Однако есть и такие архиваторы, которые пакуют только один файл, а не несколько.
В краце - файл состоит из нулей и единиц. Принцип такой - идёт в файле подряд несколько единиц, архиватор заменяет их определённой комбинацией
Александр Шостак а сжатие всех файлов для экономии места на диске это то же самое? врядли... распаковка бы занимала много времени...
Общий принцип сжатия без потерь - поиск схожих фрагментов и замена их меньшим по размеру элементом. По всему, что выходит за рамки данного принципа - пишут многотонные книги. Сжатие с потерями - вообще лес дремучий. Обрезание "неслышимых" частот звука, увеличение областей сжатия картинки.. . в общем, тут тонн ещё больше. И простым копипастом с википедии тут не отделаться.
VU
Valijon Ummatov
293
алгоритмов сжатия великое множество, например метод хаффмана (сжатие текстовой информации) выглядит следующим образом: текст анализируется, подсчитывается количество одиннаковых символов и чем чаще употребляется этот символ в тексте, тем меньшим количеством бит он кодируется. А вообще по отдельности алгоритмы редко применяются, чаще всего арфивация происходит совмещением алгоритмов.