Алгоритмы архивации данных (кодирование серий, алгоритм
Хаффмана, алгоритм Лемпела-Зива-Велча).
Сжатие способом кодирования серий (rle)
Суть методов данного подхода состоит в замене цепочек или серийповторяющихся байтов или их последовательностей на один кодирующий байт и счетчикчисла их повторений. Недостатком метода RLE является достаточно низкая степень сжатия.
Алгоритм Лемпела-Зива-Велча (Lempel-Ziv-Welch– LZW
Алгоритм LZW представляет собой алгоритм кодирования последовательностей
неодинаковых символов.Если существуютповторяющиеся строки в файле, то они будут закодированы в таблицу. Другой важной особенностью является то, что сжатие по
алгоритму LZW является однопроходной операцией.Данный алгоритм отличают высокая скорость работы, как при упаковке, так и при
распаковке, достаточно скромные требования к памяти и простая аппаратная реализация.
Недостаток - низкая степень сжатия по сравнению со схемой двухступенчатого
кодирования.
Программы архиваторы файлов. Необратимое сжатие.
Под необратимым сжатием подразумевают такое преобразование входного потока
данных, при котором выходной поток, основанный на определенном формате
информации, представляет, с некоторой точки зрения, достаточно похожий по внешним
характеристикам на входной поток объект, однако отличается от него объемом.
РАЗНОВИДНОСТИ АРХИВАТОРОВ
1. Архиваторы дисков – DoubleSpace, Stacker
2. Архиваторы exe и com файлов : PKLITE, DIET, LZEXE, EXEPACK, AINEXE и др.
3. Архиваторы файлов
4. Специализированные архиваторы
.
Дата добавления: 2018-05-13; просмотров: 191; Мы поможем в написании вашей работы! |
Мы поможем в написании ваших работ!