Уважаемый председатель и члены государственной аттестационной комиссии, представляю Вашему вниманию дипломный проект по теме «Цифровые водяные знаки».
Плакат – Требования №1
Одной из отличительных черт современного мира является постоянно увеличивающийся поток информации разного плана и назначения. На сегодняшний день технические достижения в области вычислительной техники позволяют хранить, передавать и преобразовывать объём данных. Однако снижение стоимости передачи данных не пропорционально увеличению объёма передаваемой информации. В этом свете проблема сжатия информации становится одной из самых актуальных. Постоянно расширяется область применения устройств и программ сжатия данных. Как видно из плаката номер 1, аппаратная и программная компрессия/декомпрессия данных может применять в таких областях, как
- mp3 плееры, цифровые кино видео камеры
- устройства передачи данных
- программные утилиты сжатия данных и т.д.
Плакат – Обзор существуещих методов решения №2
Сжатие – это достаточно хорошо изученная область обработки данных, на сегодняшний день принято придерживаться следующей классификации. Основное деление алгоритмов сжатия: сжатие с потерями и сжатие без потерь. Все алгоритмы сжатия разделяют на два этапа, это моделирование и кодирование. На этапе моделирования в алгоритмах сжатия с потерями чаще всего используют ДКП или Вельвет преобразование. В алгоритмах сжатия без потерь при моделировании используют словарные или статистические методы. При кодировании применяют три основных модели, такие как полуадаптивное, адаптивное и суперадаптивное сжатие.
Плакат – Разработка алгоритмов внедрения в изображение скрытой информации №3
Данный дипломный проект в большей степени касается этапа моделирования. Здесь под моделированием понимается выполнение над данными преобразования Буэрроуса – Вильямса или сокращенно BWT и процедуры «Выдвижения вперёд» или MTF. BWT является переходным алгоритмом между словарными и статистическими методами моделирования. Процедура MTF является статистическим методом. Однако для доказательства эффективности данных методов моделирования используются некоторые алгоритмы оптимального кодирования, реализованные программно. К ним относятся алгоритм адаптивного арифметического кодирования, адаптивный алгоритм сжатия Хаффмана и алгоритм RLE.
В результате работы над данным проектом реализованы и проанализированы следующие алгоритмы моделирования и кодирования: 2 варианта реализации BWT, 4 варианта MTF, 3 варианта RLE, 2 варианта кодирования Хаффмана и адаптивное арифметическое кодирование.
Также предусмотрены следующие дополнительные опции: возможность выбора размера блока, модификации MTF, RLE, алгоритма вторичного сжатия, отключения алгоритмов предварительного RLE, BWT, MTF, вторичного сжатия и вывод информации о сжатом и не сжатом файле с автоматическим распознаванием. Программа сжатия реализована с использованием средства RAD C++ Builder 5.0.
Плакат – Алгоритм внедрения ЦВЗ №4
При анализе алгоритмов кодирования видно, что лучшие результаты достигнуты при адаптивном арифметическом кодировании.
При анализе вариантов реализации процедуры MTF не получено однозначных выводов, т.к. различные версии алгоритма дают нестабильное улучшение или ухудшение степени сжатия.
В процессе реализации стандартных алгоритмов RLE был разработан новый, усложненный алгоритм, превосходящий последнюю модификации, используемую в кодеке Indeo.
Плакат – функциональная схема №5
Поскольку основой разработанного архиватора является BWT и процедура MTF, то именно они будут реализованы аппаратно. Для создания устройства преобразования была составлена регистровая блок – схема, представленная на плакате №5. Алгоритм работы устройства можно разделить на такие функциональные блоки как:
Уважаемый посетитель!
Чтобы распечатать файл, скачайте его (в формате Word).
Ссылка на скачивание - внизу страницы.
