-
Применение алгоритмов сжатия данных.
Алгоритмы
сжатия данных могут быть реализованы
на ЭВМ одним из трех способов:
-
На
уровне прикладных программ с помощью
специальных пакетов сжатия данных;
-
На
микропрограммном уровне с помощью
соответствующих команд ЭВМ;
-
На
аппаратурном уровне с помощью
соответствующего технического
обеспечения;
При
этом соответственно повышается
быстродействие процедур сжатия
информации.
Результатом
работы большинства процедур сжатия
являются записи и элементы данных
переменной длины, поэтому применение
этих процедур требует использования
методов доступа и баз данных, допускающих
работу с записями переменной длины.
Использование
методов сжатия данных может дать весьма
заметный эффект. Например, в таблице
2приведены сведения о применении сжатия
данных для некоторых файлов, типичных
для производственных задач.
Размер
исходного файла, байт
|
300
тыс.
|
3
млн.
|
19
млн.
|
Сокращение
после подавления повторений символов,
%
|
34
|
54
|
64
|
Сокращение
после применения экономного кодирования,
%
|
46
|
82
|
83
|
Опыт
применения экономного кодирования к
текстам программ показывает, что
сокращение текста составляет 35-40% для
программ в исходном коде.