Теория информации

1. Компрессор или кодер – программа, которая сжимает исходную информацию (преобразует входной несжатый файл в выходной сжатый файл). Определение. Программа, выполняющая обратное преобразование (восстановление информации), называется декомпрессором или декодером . Определение. Для объединения кодера и декодера иногда используется понятие кодек . 2. Метод неадаптивного сжатия – метод сжатия, в котором не предусмотрена возможность изменения операций, параметров и настроек в зависимости от характера сжимаемой информации. Определение. Метод, в котором предусмотрена возможность изменения операций, параметров и настроек в зависимости от сжимаемой информации, называется методом адаптивного сжатия. Определение. Если для изменения операций, параметров и настроек предварительно собирается некоторая статистика сжимаемой информации, то метод сжатия называется полуадаптивным (двухпроходное сжатие: на первом проходе выполняется анализ информации, а на втором – собственно сжатие). Определение. Метод сжатия называется локально адаптивным , если в нем предусмотрена возможность изменения параметров в зависимости от локальных особенностей входного файла. 3. Метод сжатия без потерь (метод неискажающего сжатия) позволяет восстановить сжатую информацию без искажений. Определение. Метод сжатия с потерями (метод искажающего сжатия) предусматривает искажение сжимаемой информации для получения требуемых характеристик сжатия. 4. Симметричный метод сжатия – это метод, при использовании которого кодер и декодер выполняют одни и те же действия, но в противоположных направлениях.