Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
материалы по кит.doc
Скачиваний:
22
Добавлен:
10.12.2018
Размер:
238.08 Кб
Скачать

71.Сжатие данных.

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

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

Другой тип технол. сжатия основан на иерархическом сжатии данных (сжатие, при котором постоянные части записей, логически объединённых в группы, записываются один раз).

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