Контрольные вопросы
Принцип получения длин кодовых комбинаций для набора элементов алфавита источника и соответствующих вероятностей появления.
Алгоритм преобразования длин кодовых комбинаций в кодовые комбинации.
Процедура построения списка счетчиков длин из списка длин и обратная ей процедура.
Принцип декодирования последовательности префиксного кода.
Количественная оценка эффективности неравномерного кодирования.
Представление служебной информации для последующего хранения или передачи.
Отличия векторных цифровых изображений от растровых цифровых изображений.
Понятие глубины цветопередачи цифрового изображения.
Каким образом можно улучшить коэффициенты сжатия для, предлагаемого в настоящей лабораторной работе, алгоритма сжатия и способа хранения сжатой информации, если допустить сжатие с потерями и если не допускать сжатие с потерями?
Что такое укрупнение алфавита?
Содержание отчета
Отчет выполняется в отдельной тетради (использование листов А4 не допускается), аккуратным почерком, с использованием линейки и карандаша (допускается использование распечаток графиков, таблиц и т.д, с одним условием, что всё должно быть выполнено аккуратно) и должен содержать:
Титульный лист с названием и номером лабораторной работы, номером группы студента, фамилией именем и отчеством студента, фамилией именем и отчеством преподавателя;
Цель лабораторной работы;
Результаты выполнения домашнего задания (по этим записям Вы должны уметь объяснить, как получены те или иные величины, как построены кодовые комбинации или списки);
Формулы и результаты расчетов для величин пунктов 3, 4 и 5 лабораторного задания. А также 3 полностью заполненные таблицы (Таблица 4) для тестовых полутоновых изображений;
Пять первых кодовых комбинаций для второй плоскости каждого тестового изображения;
Два графика: для зависимостей коэффициента сжатия от номера плоскости и для зависимостей энтропии от номера плоскости;
Расчет коэффициентов сжатия для тестовых полутоновых изображений;
Выводы для пунктов 8 и 9 лабораторного задания.
Список рекомендуемой литературы
Д. Сэломон, Сжатие данных, изображений и звука // М.: Техносфера, 2004.
В.В. Панин. Основы теории информации: учебное пособие для вузов // М.: БИНОМ. Лаборатория знаний, 2007.
Information technology – Digital compression and coding Of continuous-tone still images – Requirements and guidelines // ITU-T Recommendation T.81, 1993.
JPEG 2000 image coding system \\ ITU-T Recommendation T.800, 2000.