Пример готовой курсовой работы по предмету: Информатика
Оглавление
Введение
1. Сжатие данных
1.1. Основные понятия и определения
1.2. Классификация методов сжатия
2. Алгоритмы сжатия данных без потерь
2.1. Вероятностные методы сжатия
2.1.1. По алгоритму Хаффмана
2.1.2. По алгоритму Шеннона-Фано
2.2. Арифметические методы
2.3. Адаптивный алгоритм сжатия
2.4. Сжатие данных с использованием преобразования Барроуза-Вилер
2.5. Алгоритм Зива-Лемпеля
3. Алгоритмы сжатия данных с потерями
3.1. Алгоритм JPEG
3.2. Рекурсивный (волновой) алгоритм
4. Практическая часть
Заключение
Список литературы
Содержание
Выдержка из текста
Анализ современных и используемых на практике алгоритмов сжатия данных. Проведение сравнительного анализа существующего программного обеспечения по архивации данных.
Чтобы выводить на экран компьютера оцифрованное видео, приходится идти на уменьшение объема передаваемых данных (вывод уменьшенного изображения в небольшом окне, снижение частоты кад-ровой развертки до 10–
1. кадров/с, уменьшение количества отображае-мых цветов), что в свою очередь приводит к ухудшению качества изо-бражения.Более радикально обе проблемы — памяти и пропускной способно-сти — решаются с помощью методов сжатия/развертки данных, которые позволяют сжимать информацию перед записью на внешнее устройство, а затем считывать и разворачивать в реальном режиме времени при вы-воде на экран.
Графическая информация (изображения) обычно занимают очень много места в памяти, а на современном этапе количество этой информации становится все больше и больше, поэтому сжатие графических данных – становится все более актуальной задачей.Основная цель сжатия данных — обеспечить компактное представление данных, для их более экономного сохранения и передачи по каналам связи.Поэтому для выбора эффективного метода сжатия графической информации необходимо разобраться в способах кодировки графических данных.
Все алгоритмы сжатия оперируют входным потоком информации, минимальной единицей которой является бит, а максимальной — несколько бит, байт или несколько байт. Основными техническими характеристиками процессов сжатия и результатов их работы являются:
Если сравнить те ресурсы, которыми обладали ученные в начале
7. годов, для построения даже простых фракталов требовалось огромное процессорное время и для построения небольших изображении фрактального множества требовались часы. Сегодня такие задачи разрешимы на персональных электронных вычислительных машинах, причиной тому многократно возросшая производительность и доступность электронно-вычислительных машин.
Цель курсового проектирования по дисциплине «Теория информационных процессов и систем» заключается в подготовке студентов к самостоятельному решению инженерных задач, а также в углублении и закреплении ими полученных знаний.В ходе курсового проектирования студенты должны получить:- умение принимать решения о путях реализации поставленной задачи на основе анализа технического задания;
- навыки творческого подхода к решению поставленных задач;
- навыки работы с научно-технической и патентной литературой;
- навыки разработки структурных и функциональных схем проектируемого устройства;
- навыки правильного составления и оформления технической документации.
При этом в работе всех этих устройств используются алгоритмы обработки и сжатия видео.
В связи с этим перспективным представляется подход, основанный на сокрытии самого факта передачи конфиденциальной информации. Методы, реализующие данный подход, получили название стеганографических. Основная идея данных методов заключается в следующем: используя избыточность в представлении форматов мультимедиа данных заполнить передавать конфиденциальные данные, скрывая их в неиспользуемые поля файлов.
• Во вторичной памяти, или традиционная (англ. conventional database): средой постоянного хранения является периферийная энергонезависимая память (вторичная память) — как правило жёсткий диск. В оперативную память СУБД помещает лишь кеш и данные для текущей обработки.
В результате цифровой обработки входные данные преобразуются вданные, которые являются более понятными с точки зрения визуальногокаждый из алгоритмов фильтрации имеет свои достоинства и недостатки,
Целью дипломной работы является анализ существующих методов анализа изображений и разработка программного продукта, ориентированного на решение задач коррекции изображений. Для ее реализации необходимо решить следующие задачи:
Таким образом, одна из причин использования сжатия данных — желание поместить больше информации в память того же объема. Сжатие информации ускоряет ее передачу.
Введения нет
Список литературы
1.Ю.А.Семенов, Алгоритмы телекоммуникационных сетей Бином. Интернет университет Информационных технологий, Москва, 2007, (трех-томник ~1900 стр)
2.Фундаментальные алгоритмы и структуры данных в Delphi http://www.delphiplus.org/fundamentalnie-algoritmy-i-struktury-dannih/szhatie-dannih.html
3.С.В.Яблонский “Введение в дискретную математику”. // М. “Наука”, 1986. Раздел “Теория кодирования”
4.Д.С.Ватолин “Сжатие статических изображений” // Открытые си-стемы сегодня. Номер 8 (29) Апрель 1995
5.Д. Ватолин, А. Ратушняк, М. Смирнов, В. Юкин. Методы сжатия данных. Устройство архиваторов, сжатие изображений и видео. — Диалог-МИФИ, 2002. — С. 384. — ISBN 5-86404-170-X 3000 экз.
6.Артюшенко В. М., Шелухин О. И., Афонин М. Ю. Цифровое сжа-тие видеоинформации и звука. Издательство: Дашков и Ко, 2004. — 426 с.
7.Алгоритмы архивации данных http://www.structur.h1.ru/arch.htm
8.Информатика. Базовый курс. / Под ред. С.В.Симоновича. — СПб., 2000 г.
9.Т.О. Сундукова, Г.В. Ваныкина Структуры и алгоритмы компью-терной обработки данных http://www.intuit.ru/department/algorithms/staldata/41/2.html
10.Метод Xаффмана и родственные методы http://mindspring.narod.ru/alg/huffman.html
11.Д. Сэломон. Сжатие данных, изображения и звука. — М.: Техно-сфера, 2004. — С. 368. — ISBN 5-94836-027-X 3000 экз
12.С. Зелинский В цифровых тисках http://bessarab.ucoz.ru/publ/fizikam/szhatie_dannykh/2-1-0-6
13.А. М. Яглом, И. М. Яглом. Вероятность и информация. — М.: «Наука», 1973.
14.Семёнов Ю.А. Локально адаптивный алгоритм сжатия book.itep.ru
15.Работа со сжатыми данными http://ndo.sibsutis.ru/bakalavr/sem 2/course 85/lec 7_1.htm
16.Семенов Ю.А. Сжатие данных с использованием преобразования Барроуза-Вилера http://book.itep.ru/2/26/burv_263.htm
17.Сжатие с потерями http://mf.grsu.by/UchProc/livak/po/comprsite/theory_image_01.html
18.А.С.Климов “Форматы графических файлов” // НИПФ “ДиаСофт Лтд”, 1995.
19.В.Ю.Романов “Популярные форматы файлов для хранения графических изображений на IBM PC” // Москва “Унитех”, 1992
20.Д.С.Ватолин. Алгоритмы cжатия изображений. — М.: Издательский отдел факультета Вычислительной Математики и Кибернетики МГУ им. М.В.Ломоносова, 1999 г. — 76 с.
21.Фаронов В.В. Системы программирования Delphi. – СПб.:БХВ-Петербург, 2005. – 912 с.
22.Культин Н.Б. Программирование на Object Pascal. – СПб.:БХВ-Петербург, 2002. – 528 с.
список литературы