Сжатие файлов. Алгоритмы и программное обеспечение для сравнения.

Среди наиболее распространенных операций, которые могут быть полезны даже для неквалифицированного пользователя определить определенно сжатия. Благодаря этой сделке в самом деле, любой файл на вашем компьютере может быть восстановлена, таким образом, чтобы занять часть памяти, чем жесткий диск. Мы видим, однако, что, в настоящее время, Есть большой емкости жестких дисков доступны по ценам, довольно низкий, так что полезность программы сжатия, казалось бы сжиматься. Но это поспешный вывод.

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

Но каковы же основные варианты, доступные для пользователей для сжатия файлов или файлов? Что отличает различное программное обеспечение в наличии? Рассмотрим сначала теоретическую основу программной компрессией, таким образом, иллюстрирующие основные характеристики алгоритмов сжатия.

Алгоритмы сжатия

Первое различие между алгоритмами сжатия может быть идентифицирован между алгоритмами без потерь, то есть без потери качества и с потерями алгоритмов, в которых сокращение дискового пространства сопровождается потерей качества. Очень часто трудно воспринимать ухудшение качества: например, в случае mp3 кодирование для аудио файлов.

Среди наиболее широко используемых алгоритмов выявления без сомнения, "Алгоритм Хаффмана, 'Шеннона-Фано алгоритма и" Алгоритм Lempel, Ziv и Welch. Не вдаваясь в теоретические объяснения, мы рассмотрим основные характеристики 'Хаффмана алгоритм, который имеет место в истории методов сжатия.

Мы отсылаем читателей, интересующихся более подробную информацию о технике Шеннона-Фано и Lempel-Ziv-Welch ссылки на более конкретную информацию о данной теме:

• Шеннона-Фано Алгоритм: http://www.binaryessence.com/dct/en000041.htm
• Алгоритм Lempel, Ziv и Welch http://www.dsi.unifi.it/ ~ соответственно / LZW.pdf

Алгоритм Хаффмана

Алгоритм 'S относится к категории Хаффмана без потерь, то есть не вносит никаких потерь качества. Мы scomporne эксплуатацию в пять элементарных действия:

• Анализируется и учитывается количество вхождений основные элементы файла, который будет сжатый: отдельные символы в текстовом файле, пиксели в файл изображения.
• Два элемента объединяются в категорию менее частыми, который представляет их обоих. Так например, если X и Y происходит в 8 раз в 7 раз, он создает категории XY, с 15 рецидивов. Между тем, компоненты X и Y получат различные маркер, который идентифицирует их как элементы, введенные в ассоциации.
• В следующих двух элементов определены реже в файл и заседает в качестве новой категории, используя ту же процедуру, описанную в шаге 2. Группа XY в свою очередь может войти в форму и новые ассоциации, например, категории XYZ. Когда это происходит, X и Y приведены новый идентификатор, который заканчивается ассоциацией расширить код, который однозначно идентифицирует каждую из двух букв в сжатый файл будет создан.
• Затем создается для следующих шагов, дерево состоит из ряда бинарных отраслей, в рамках которого чаще появляются и в последующие реже сочетания элементов в файле, в то время как элементы редко чаще. В соответствии с описанным механизмом, это означает, что редкие элементы в несжатых файлов, связанных с длиной идентификационного кода, который растет с каждым элементом нового объединения. Элементы повторяются чаще вместо оригинального файла нет в «дерево ассоциаций, так что их идентификационный код будет как можно короче.
• Сжатый файл создается, заменяя каждый элемент исходного файла, код, созданный в конце цепь ассоциаций в зависимости от частоты этого элемента в исходном документе.

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

С алгебраической сумме пространство накопленный кодирования короткой из наиболее частых и пространство теряется при кодировании из самых редких долго вы получите степень сжатия производства "Алгоритм Хаффмана. Из сказанного выше следует, что этот тип сжатия является более эффективным шире разности частот компонентов исходного файла, в то время как плохие результаты получаются, когда распределение элементов формы.

• <<
• 1
• 2
• >>