Оглавление
Введение 3
1 Общие сведения о методах и алгоритмах сжатия данных 5
2 Классификация алгоритмов сжатия данных 17
2.1 Алгоритмы без потерь 17
2.2 Алгоритмы с потерями 21
2.3 Алгоритмы сжатия-восстановления информации 22
3 Методы сжатия цифровой информации 30
Заключение 39
Список использованной литературы 42
Содержание
Выдержка из текста
Анализ современных и используемых на практике алгоритмов сжатия данных. Проведение сравнительного анализа существующего программного обеспечения по архивации данных.
Чтобы выводить на экран компьютера оцифрованное видео, приходится идти на уменьшение объема передаваемых данных (вывод уменьшенного изображения в небольшом окне, снижение частоты кад-ровой развертки до 10–15 кадров/с, уменьшение количества отображае-мых цветов), что в свою очередь приводит к ухудшению качества изо-бражения.Более радикально обе проблемы — памяти и пропускной способно-сти — решаются с помощью методов сжатия/развертки данных, которые позволяют сжимать информацию перед записью на внешнее устройство, а затем считывать и разворачивать в реальном режиме времени при вы-воде на экран.
Графическая информация (изображения) обычно занимают очень много места в памяти, а на современном этапе количество этой информации становится все больше и больше, поэтому сжатие графических данных – становится все более актуальной задачей.Основная цель сжатия данных — обеспечить компактное представление данных, для их более экономного сохранения и передачи по каналам связи.Поэтому для выбора эффективного метода сжатия графической информации необходимо разобраться в способах кодировки графических данных.
Все алгоритмы сжатия оперируют входным потоком информации, минимальной единицей которой является бит, а максимальной — несколько бит, байт или несколько байт. Основными техническими характеристиками процессов сжатия и результатов их работы являются:
Если сравнить те ресурсы, которыми обладали ученные в начале 70 годов, для построения даже простых фракталов требовалось огромное процессорное время и для построения небольших изображении фрактального множества требовались часы. Сегодня такие задачи разрешимы на персональных электронных вычислительных машинах, причиной тому многократно возросшая производительность и доступность электронно-вычислительных машин.
Цель курсового проектирования по дисциплине «Теория информационных процессов и систем» заключается в подготовке студентов к самостоятельному решению инженерных задач, а также в углублении и закреплении ими полученных знаний.В ходе курсового проектирования студенты должны получить:- умение принимать решения о путях реализации поставленной задачи на основе анализа технического задания;- навыки творческого подхода к решению поставленных задач;- навыки работы с научно-технической и патентной литературой;- навыки разработки структурных и функциональных схем проектируемого устройства;- навыки правильного составления и оформления технической документации.
При этом в работе всех этих устройств используются алгоритмы обработки и сжатия видео.
Несмотря на то, что стеганография в ее современном понимании является сравнительно молодой наукой, она уже получила признание во всем мире; по данной тематике выпущено множество статей и монографий [1-3, 6, 9, 12]. Однако в России данное направление развивается пока очень медленно, на сегодняшний день выпущена только одна монография [2]. Кроме того, стегосистемы практически не представлены на рынке программных средств. В связи с этим, актуальной научной задачей является исследование методов сокрытия конфиденциальной информации в теле мультимедийных файлов защиты информации и разработка программных стегосистем.
• В третичной памяти (англ. tertiary database): средой постоянного хранения является отсоединяемое от сервера устройство массового хранения (третичная память), как правило на основе магнитных лент или оптических дисков.
В результате цифровой обработки входные данные преобразуются вданные, которые являются более понятными с точки зрения визуальногокаждый из алгоритмов фильтрации имеет свои достоинства и недостатки,
Целью дипломной работы является анализ существующих методов анализа изображений и разработка программного продукта, ориентированного на решение задач коррекции изображений. Для ее реализации необходимо решить следующие задачи:
Таким образом, одна из причин использования сжатия данных — желание поместить больше информации в память того же объема. Сжатие информации ускоряет ее передачу.
Введения нет
Список использованной литературы
1. Баранов В.А., Терехина А.В., Цыпин Б.В. Сертификация алгоритма сжатия-восстановления измерительных сигналов модифицированным методом Прони // Вестник Самарского государственного технического университета. – 2012. – № 4. – 24 с.
2. Вернер М. Основы кодирования. — М.: Техносфера, 2006. — 288 с.
3. Методы сжатия данных. Устройство архиваторов, сжатие изображений и видео: Д. Ватолин, А. Ратушняк, М. Смирнов, В. Юкин — М.: Диалог-МИФИ, 2008. — 384 с.
4. Метрический анализ и обработка данных: А. В. Крянев, Г. В. Лу-кин — М.: ФИЗМАТЛИТ, 2010. — 280 с.
5. Проблемы автоматизации и управления в технических системах : cб. тр. Междунар. науч.- техн. конф. – Пенза, 2009. – 36 с.
6. Структуры данных и алгоритмы: Альфред В. Ахо, Джон Э. Хоп-крофт, Джеффри Д. Ульман — СПб.: Вильямс, 2010. — 400 с.
7. Ян Ричардсон. Видеокодирование. H.264 и MPEG-4 — стандарты нового поколения. — СПб.: Техносфера, 2009. — 368 с.
список литературы