Учебное пособие охватывает содержание раздела «Алгоритмы сжатия данных» дисциплины «Алгоритмы и структуры данных», которая читается для бакалавров, обучающихся по направлению подготовки 09.03.04 «Программная инженерия» по профилю «Разработка программно-информационных систем».
Освоение материала учебного пособия предполагает знание алгоритмических языков, наличие навыков написания объектно-ориентированных программ, а также формируемых в ходе изучения предшествующих разделов дисциплины «Алгоритмы и структуры данных» умений определять и использовать абстрактные типы данных и строить порядковые оценки вычислительной эффективности алгоритмов. Цель учебного пособия — сформировать теоретическую базу, необходимую для реализации алгоритмов сжатия данных без потерь информации, и продемонстрировать возможности практического применения этих знаний для самостоятельной реализации алгоритмов сжатия в ходе выполнения курсового проекта по дисциплине. Для достижения этих целей в пособии обсуждается классификация алгоритмов сжатия, модели кодирования, лежащие в основе алгоритмов сжатия без потерь, сами алгоритмы, как на концептуальном уровне, так и на уровне их программной реализации, а также практические рекомендации по выполнению курсового проекта.
Убедиться в том, что алгоритм сжатия выполняет свою главную функцию, то есть уменьшает объем входных данных — естественное желание разработчика. Поэтому в структуре пособия предусмотрены разделы, содержащие результаты испытаний и их обсуждение. Для чистоты эксперимента использовались файлы, заведомо не являющиеся продуктом применения алгоритмов сжатия. Это монохромные растровые файлы формата bmp (последовательность точек экранного изображения), текстовые файлы (последовательность символьных строк переменной длины) и файлы исполняемого формата (управляющая информация для загрузчика и образ памяти задачи). Приведенное обсуждение результатов испытаний не претендует на общность выводов, касающихся эффективности того или иного алгоритма — для этого объем испытаний явно недостаточен. Авторы и не ставили перед собой такой задачи. Скорее, эти испытания являются поводом для рассуждений о влиянии тех или иных параметров настройки на эффективность алгоритмов сжатия.
Все программы, сопровождающие обсуждение алгоритмов сжатия, написаны на языке C++. Этот выбор обусловлен тем, что языки C/C++ являются базой для целого семейства C-подобных языков программирования. В их число входят Java, C#, Python и др. Следовательно, программный код должен быть понятен широкому кругу читателей.
Курс лекций нацелен на ознакомление слушателей с основными понятиями и принципами, которые используются в сжатии и обработке различных цифровых данных. В курсе освещаются темы: сжатие без потерь, сжатие с потерями, сжатие аудио, сжатие изображений, сжатие и обработка видео.
Алгоритмы и структуры данных — Рассмотрены структуры и алгоритмы, которые являются основой современной методологии разработки программ. Изложено детальное описание и анализ основных алгоритмов обработки данных: сортировка данных, поиск образа в строке, алгоритмы обработки графов.Предназначено для бакалавров направления 231000.
Впервые на русском языке выходит одна из самых авторитетных книг по разработке и использованию алгоритмов. Алгоритмы — это основа программирования, определяющая, каким образом программное обеспечение будет использовать структуры данных.
Данный материал НЕ НАРУШАЕТ авторские права никаких физических или юридических лиц. Если это не так - свяжитесь с администрацией сайта. Материал будет немедленно удален. Электронная версия этой публикации предоставляется только в ознакомительных целях. Для дальнейшего её использования Вам необходимо будет приобрести бумажный (электронный, аудио) вариант у правообладателей.
Название: 
Распечатать
