Методы архивирования.
Архивация данных.
Архиваторы
Алгоритм Хаффмана. Алгоритм основан на том факте, что некоторые символы из стандартного 256-символьного набора в произвольном тексте могут встречаться чаще среднего периода повтора, а другие, соответственно, — реже. Следовательно, если для записи распространенных символов использовать короткие последовательности бит, длиной меньше 1 байта, а для записи редких символов — более длинные… Читать ещё >
Методы архивирования. Архивация данных. Архиваторы (реферат, курсовая, диплом, контрольная)
Существует два основных метода архивации:
Алгоритм Хаффмана. Алгоритм основан на том факте, что некоторые символы из стандартного 256-символьного набора в произвольном тексте могут встречаться чаще среднего периода повтора, а другие, соответственно, — реже. Следовательно, если для записи распространенных символов использовать короткие последовательности бит, длиной меньше 1 байта, а для записи редких символов — более длинные, то суммарный объем файла уменьшится. Например буквы а, о, е, и — встречаются очень часто в русском тексте, объем каждой буквы равен 1 байт (8 бит), их можно заменить на цифры 0,1,2,3, которые можно разместить в 2-х битах. Т. е. коэффициент сжатия будет равен 25%.
Алгоритм Лемпеля-Зива. Классический алгоритм Лемпеля-Зива — LZ77, названный так по году своего опубликования. Он формулируется следующим образом: «если в более раннем тексте уже встречалась подобная последовательность байт, то в архивный файл записывается только ссылка на эту последовательность (смещение, длина), а не сам текст». Так фраза «КОЛОКОЛ_ОКОЛО_КОЛОКОЛЬНИ» [24] закодируется в последовательность «КОЛО (-4,3)_О (-6,4)_(-7,7)ЬНИ» [13]. Коэффициент сжатия — 54%. Аналогично сжимается изображение. Большие области одного цвета заменяются на ссылку: (цвет, длина).