Глоссарий - адаптивное сжатие, алфавит, арифметическое кодирование, барк, битовая скорость, дискретное косинус-преобразование
Адаптивное сжатие. Метод сжатия, которые способен изменять (модифицировать) свои операции и/или параметры в зависимости от данных, поступивших из входного потока. Алфавит. Множество всех различных символов входного потока данных. При сжатии текстов алфавитом обычно служит множество из 128 кодов ASCII. При компрессии изображений алфавитом является множество различных значений, которые могут принимать пикселы (2, 16, 256 значений или больше).
Арифметическое кодирование. Статистический метод сжатия, который присваивает один (обычно, длинный) код всему входному потоку данных вместо назначения кодов индивидуальным символам алфавита. Метод считывает символы из входного потока один за другим и добавляет к коду новые биты после обработки новых символов. Арифметическое кодирование является медленной процедурой, но оно сжимает входной поток практически до его энтропии даже при сильной асимметрии вероятностей появления символов алфавита.
Барк. Единица критической полосы. Названа в честь Г. Баркхозена (Н.Ваrkhausen). Она используется в науке о звуковом восприятии. Шкала величин барк нелинейно соотносится с частотной шкалой. Она подобрана с учетом особенности восприятия разных звуковых частот человеческим ухом.
Биграмм. Пара последовательных символов. Бит/Буква. Бит на букву (pbc, bit-per-character). Мера эффективности сжатия текстовой информации. Служит также для измерения энтропии.
Бит/Символ. Бит на символ. Общая характеристика для измерения степени сжатия оцифрованных данных. Битовая скорость. В общем случае термин «Битовая скорость» (по-английски «bitrate») обозначает и bpb (bit-pet-bit, бит на бит) и bpc (bit-per-character, бит на букву). Однако при сжатии звука в MPEG, этот термин используется для скорости, с которой сжатый поток считывается декодером.
Эта скорость зависит от его источника или носителя (диск, канал связи, оперативная память компьютера и т.п.). Если битовая скорость аудиофайла MPEG определена, скажем, в 128 Кбит/с, то это означает, что кодер конвертирует каждую секунду исходного звукового потока в 128 Кбит сжатых данных, а декодер, соответственно, переводит каждые 128 Кбит сжатого файла в одну секунду звучания.
Низкая битовая скорость означает малый размер сжатого файла. Вместе с тем, чем меньше битовая скорость, тем больше кодер должен сжать звуковую информацию, что приводит к значительной потере качества звука. Опытным путем установлено, что для качества звука, сравнимого с качеством записи на CD, битовая скорость должна находиться в интервале от 112 Кбит/с до 160 Кбит/с.
Битовый слой. Каждый пиксел цифрового изображения представлен несколькими битами. Множество, состоящее из значений битов с номером к всех пикселов изображения образует k-ый битовый слой изображения. Для примера, двухуровневое изображение состоит из одного битового слоя. Бекторное квантование. Это обобщение метода скалярного квантования. Оно применяется при компрессии изображений и звука. На практике векторное квантование осуществляется при сжатии оцифрованных аналоговых данных, таких как звуковые сэмплы, сканированные изображения (рисунки или фотографии).
Двухуровневое изображение. Изображение, в котором пикселы имеют всего два значения. Эти цвета, обычно, называются «черным» и «белым», «изображение» и «фон», 1 или 0.
Декодер. Программа или алгоритм декодирования (разжатия) данных.
Децибел. Логарифмическая величина, которая используется для измерения параметров, имеющих очень широкий диапазон значений. Примером может служить интенсивность звука (амплитуда). Амплитуда звука может отличаться на 11-12 порядков. Вместо линейной меры, где могут понадобиться числа от 1 и до 1011, логарифмическая шкала использует интервал от 0 до 11.
Дискретное косинус-преобразование (DCT). Вариант дискретного преобразования Фурье (DFT), которое генерирует вещественные числа. DCT преобразует множество из п чисел, которое рассматривается как вектор го-мерного пространства, в повернутый вектор, причем первая координата становится доминирующей. Преобразование DCT и обратное к нему, IDCT, используется в стандарте JPEG для сжатия изображений с приемлемой потерей информации, которая происходит при отбрасывании высокочастотных компонентов образа и квантования низкочастотных составляющих.
Дискретно-тоновое изображение. Дискретно-тоновое изображение может быть двухуровневым, с градацией серого цвета или цветным. Такие изображения (за некоторыми исключениями) являются искусственно созданными, которые получаются при сканировании различных документов, или при захвате изображения дисплея компьютера. Как правило, величины пикселов таких изображений не меняются непрерывно или плавно при переходе от пиксела к его соседям. Обычно, пикселы имеют ограниченное множество различных значений. Значения соседних пикселов могут сильно различаться по интенсивности или цвету.
Дискретное вейвлетное преобразование. Дискретный вариант непрерывного вейвлетного преобразования. Вейвлет представлен с помощью нескольких коэффициентов фильтра, а преобразование выполняется с помощью умножения на соответствующую матрицу вместо вычисления интеграла.
Изображение с градацией серого цвета. Непрерывно тоновое изображение с оттенками одного цвета.
Кодек. Термин для совместного обозначения кодера и декодера.
Кодер. Программа или алгоритм кодирования (сжатия) данных.
Кодирование длин повторов, RLE. Общее название методов сжатия данных, при котором серии одинаковых символов заменяются одним кодом, или меткой, в которой записана длина этой серии.
Обычно, метод RLE является одним из шагов многоэтапного алгоритма сжатия, в котором дополнительно совершается статистическое или словарное сжатие.
- RSS
Наши услуги: