Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
сборка по методичке.doc
Скачиваний:
3
Добавлен:
01.04.2025
Размер:
6 Мб
Скачать
☆

Прикладное программное обеспечение

Прикладное программное обеспечение (прикладное ПО, прикладные программы) - программы, предназначенные для выполнения определенных пользовательских задач и рассчитанные на непосредственное взаимодействие с пользователем.

Прикладные программы

  • Редакторы текстов и издательские системы - Adobe PageMaker, OpenOffice.org Writer, Lotus WordPro, WordPad, блокнот и т.д.

  • Табличные процессоры – OpenOffice.org Calc, Lotus 1-2-3, KCells.

  • Системы управления базами данных СУБД - Firebird, MySQL, Visual FoxPro, Microsoft Access.

  • Графические редакторы – векторные (CorelDRAW, Adobe Illustrator) и растровые (GIMP, Photoshop) и 3D редакторы

  • Звуковые и видео редакторы - Free Audio Editor, MP3Gain, SoundConverter, Adobe Premiere, Windows Movie Maker.

  • Системы деловой и научной графики

  • Системы автоматизированного проектирования - nanoCAD, bCAD, SALOME, Medusa4, DraftSight.

  • Интегрированные офисные пакеты – например Microsoft Office, OpenOffice.org.

  • И многие др.

Растровый графический редактор на примере

GIMP — многоплатформенное программное обеспечение для редактирования изображений (GIMP — GNU Image Manipulation Program). Редактор GIMP пригоден для решения множества задач по изменению изображений, включая ретушь фотографий, объединение и создание изображений.

Работа в редакторе осуществляется при помощи инструментов. Рассмотрим их. Инструменты выборки, т.е. средства, необходимые для определения областей обработки изображения. GIMP обеспечивает выделение прямоугольника (rectangle), круга или эллипса (ellipse), а также области, ограниченной произвольной линией (free). К более сложным инструментам относятся fuzzy, работающий аналогично кисти magic wand из Photoshop, – позволяет делать несвязанные выборки по цвету; bezier, требующийся для построения и редактирования кривых Безье, а также intelligent — то же, что free, но с автоматической корректировкой границы объекта и с возможностью затем преобразовать ее границу в кривую Безье для ручного редактирования.

К областям выборки можно применять теоретико-множественные операции объединения, пересечения и разности. Есть и такая необычная функция, как создание независимо перемещаемых и при необходимости объединяемых плавающих выборок.

Инструменты рисования. Они представлены карандашом (pencil), кистью (paintbrush) с настраиваемыми параметрами, режимами и матрицами, ластиком (eraser) и распылителем (airbrush). Помимо этого имеются Clone — аналог резинового штампа (rubber stamp) из Photoshop, позволяющий путем копирования переносить с места на место участки изображения, и Convolver — средство сглаживания или, наоборот, повышения резкости изображения.

Инструменты корректировки цвета. В GIMP эти функции весьма близки к соответствующим средствам Photoshop. Вы найдете здесь регулировку цветового баланса (Color Balance), оттенка и насыщенности (Hue-Saturation), яркости и контрастности (Brightness-Contrast), задание порога (Threshold), уровней (Levels), кривых (Curves), операции уменьшения насыщенности (Desaturate), инверсии цвета (Invert), «по-стеризации» (Posterize), «поворота» таблицы цветов (Colormap Rotation)

и имитации светофильтров (Filter Pack Simulation), а также автоматические режимы.

В GIMP есть средства работы со слоями (layers), контурами (pathes) и каналами (channels) с полным набором команд редактирования, локализованными в отдельном диалоговом окне.

Детальное сравнение встроенных функций GIMP и Adobe Photoshop приводит к следующим выводам. Основные функции двух редакторов очень похожи: практически каждый инструмент Photoshop, предназначен ли он для рисования, выборки, работы с цветом, слоями, масками или контурами, имеет аналог в GIMP, хотя реализации отдельных инструментов могут отличаться или иметь индивидуальные особенности

На рисунке показано стандартное расположение окон GIMP. Элементами окон являются:

  1. Панель инструментов: это самое сердце GIMP. В нем содержится главное меню, кнопки с пиктограммами, с помощью которых производится выбор инструментов, и некоторые другие полезные вещи.

  2. Параметры инструментов: под панелью инструментов прикреплен диалог Параметры инструментов, который отображает параметры выбранного инструмента (в данном случае это инструмент Выделение прямоугольных областей)

  3. Окно изображения: каждое изображение в GIMP отображается в отдельном окне. Вы можете открыть одновременно достаточно большое количество изображений, столько, сколько позволяют системные ресурсы.

  1. Диалог Слои/Каналы/Контуры/Отменить: этот диалог отображает структуру слоев активного изображения и позволяет управлять ими.

5. Кисти/Текстуры/Градиенты: панель, расположенная ниже диалога слоев, показывает диалоги управления кистями, текстурами и градиентами.

Приведенный набор — это минимальный набор окон. В GIMP используется более дюжины различных диалогов, которые можно открыть при необходимости. Опытные пользователи обычно держат открытыми панель инструментов (с параметрами инструментов) и диалог Слои. При работе с многослойным изображением диалог Слои необходим всегда. В отличие от многих других программ, в GIMP нет возможности разместить все содержимое — панели и диалоги — в одном цельном окне.

Создание новых файлов

В GIMP вы можете создать новое изображение при помощи пункта меню: Файл → Новый. При этом откроется диалог Создать новое изображение где можно установить начальные ширину и высоту файла.

Выбираем цвет переднего плана

Инструменты рисования

Инструменты рисования представлены на рис

Инструменты Заливка, Карандаш, Кисть, Ластик, Аэрограф, Перо, Размывание/резкость, Палец, Осветление/Затемнение. Работа с этими инструментами отражена в их названии. Для простых действий применение данных инструментов не представляет сложности. Изменяя различные параметры на панели свойств, можно добиться интересных результатов. Отдельное применение данных инструментов для создания художественных картин требуется определенной подготовки и навыков.

Быстрая маска, преобразование цвета

Маски выделения — это инструмент для графического отображения области выделения: белые пиксели соответствуют выделенной области, черные — не выделенной, а серые — частично выделенной (например, при размытом выделении).

Рассмотрим работу с маской на примере: выделим кузов машины с помощью Быстрой маски и перекрасим ее в другой цвет.

Нажимаем кнопку Быстрая маска.

Выбираем инструмент Кисть * . При редактировании маски выделения не обязательно использовать только инструменты для рисования. Цвет переднего плана устанавливаем белым

С помощью кисти удаляем красный цвет маски. В дальнейшем белый цвет определит область выделения

В результате работы в Быстрой маске должен получиться

Выходим из режима Быстрая маска, для этого снова нажимаем на кнопку Быстрая маска

Меняем цвет выделенной области, в меню Цвет выбираем один из режимов:

  • Цветовой баланс

  • Т он-насыщенность

  • Тонировать

  • Кривые

Анимация

Рассмотрим создание анимации на простом примере. Откроем изображение и с помощью инструмента Передний план выделим часть цветка

Скопируем и вставим выделенную область, образуя новый слой.

С помощью инструмента Масштабирования ^ поменяем размеры цветка в новом слое

Повторим операции 2 и 3. Панель Слои, Каналы, Контуры будет представлена в виде рис.

Через меню Фильтры → Анимация → Оптимизация (для GIF).

Можно посмотреть на результат наших действий через меню: Фильтры → Анимация → Воспроизведение.

Остается только сохранить в нужном формате — gif.

Другие возможности данного редактора можно почерпнуть из учебника А.Г. Жексенаева. «Основы работы в растровом редакторе GIMP»

Архиваторы – это программы для создания архивов. Архивы предназначены для хранения данных в удобном компактном виде. В качестве данных обычно выступают файлы и папки. Как правило, данные предварительно подвергаются процедуре сжатия или упаковки. Поэтому почти каждый архиватор одновременно является программой для сжатия данных. С другой стороны, любая программа для сжатия данных может рассматриваться как архиватор. Эффективность сжатия является важнейшей характеристикой архиваторов. От нее зависит размер создаваемых архивов. Чем меньше архив, тем меньше места требуется для его хранения. Для передачи нужна меньшая пропускная способность канала передачи или затрачивается меньшее время. Преимущества архивов очевидны, если учесть, что данные уменьшаются в размере и в 2 раза, и в 5 раз.

Сжатие данных используется очень широко. Можно сказать, почти везде. Например, документы PDF , как правило, содержат сжатую информацию. Довольно много исполняемых файлов EXE сжаты специальными упаковщиками. Всевозможные мультимедийные файлы ( GIF , JPG , MP 3, MPG ) являются своеобразными архивами.

Основным недостатком архивов является невозможность прямого доступа к данным. Их сначала необходимо извлечь из архива или распаковать. Операция распаковки, впрочем, как и упаковки, требует некоторых системных ресурсов. Это не мгновенная операция. Поэтому архивы в основном применяют со сравнительно редко используемыми данными. Например, для хранения резервных копий или установочных файлов.

В данный момент существует много архиваторов. Они имеют разную распространенность и эффективность. Некоторые интересные архиваторы не известны широкому кругу потенциальных пользователей. Особый интерес представляют оценка и сравнение эффективности сжатия популярных архиваторов.

Методы сжатия архиваторов.

Разработано большое количество разнообразных методов, их модификаций и подвидов для сжатия данных. Современные архиваторы, как правило, одновременно используют несколько методов одновременно. Можно выделить некоторые основные.

Кодирование длин серий ( RLE - сокращение от run - length encoding - кодирование длин серий).

Очень простой метод. Последовательная серия одинаковых элементов данных заменяется на два символа: элемент и число его повторений. Широко используется как дополнительный, так и промежуточный метод. В качестве самостоятельного метода применяется, например, в графическом формате BMP .

Словарный метод ( LZ - сокращение от Lempel Ziv - имена авторов).

Наиболее распространенный метод. Используется словарь, состоящий из последовательностей данных или слов. При сжатии эти слова заменяются на их коды из словаря. В наиболее распространенном варианте реализации в качестве словаря выступает сам исходный блок данных.

Основным параметром словарного метода является размер словаря. Чем больше словарь, тем больше эффективность. Однако для неоднородных данных чрезмерно большой размер может быть вреден, так как при резком изменении типа данных словарь будет заполнен неактуальными словами. Для эффективной работы данного метода при сжатии требуется дополнительная память. Приблизительно на порядок больше, чем нужно для исходных данных словаря. Существенным преимуществом словарного метода является простая и быстрая процедура распаковки. Дополнительная память при этом не требуется. Такая особенность особенно важна, если необходим оперативный доступ к данным.

Энтропийный метод ( Huffman - кодирование Хаффмена, Arithmetic coding - арифметическое кодирование)

В этом методе элементы данных, которые встречаются чаще, кодируются при сжатии более коротким кодом, а более редкие элементы данных кодируются более длинным кодом. За счет того, что коротких кодов значительно больше, общий размер получается меньше исходного.

Широко используется как дополнительный метод. В качестве самостоятельного метода применяется, например, в графическом формате JPG .

Метод контекстного моделирования ( CM - сокращение от context modeling - контекстное моделирование)

В этом методе строится модель исходных данных. При сжатии очередного элемента данных эта модель выдает свое предсказание или вероятность. Согласно этой вероятности, элемент данных кодируется энтропийным методом. Чем точнее модель будет соответствовать исходным данным, тем точнее она будет выдавать предсказания, и тем короче будут кодироваться элементы данных.

Для построения эффективной модели требуется много памяти. При распаковке приходится строить точно такую же модель. Поэтому скорость и требования к объему оперативной памяти для упаковки и распаковки почти одинаковы. В данный момент методы контекстного моделирования позволяют получить наилучшую степень сжатия, но отличаются чрезвычайно низкой скоростью.

PPM ( PPM - Prediction by Partial Matching - предсказание по частичному совпадению).

Это особый подвид контекстного моделирования. Предсказание выполняется на основании определенного количества предыдущих элементов данных. Основным параметром является порядок модели, который задает это количество элементов. Чем больше порядок модели, тем выше степень сжатия, но требуется больше оперативной памяти для хранения данных модели. Если оперативной памяти недостаточно, то такая модель с большим порядком показывает низкие результаты. Метод PPM особенно эффективен для сжатия текстовых данных.

Предварительные преобразования или фильтрация.

Данные методы служат не для сжатия, а для представления информации в удобном для дальнейшего сжатия виде. Например, для несжатых мультимедиа данных характерны плавные изменения уровня сигнала. Поэтому для них применяют дельта-преобразование, когда вместо абсолютного значения берется относительное. Существуют фильтры для текста, исполняемых файлов, баз данных и другие.

Метод сортировки блока данных ( BWT - сокращение от Burrows Wheeler Transform - по имени авторов).

Это особый вид или группа преобразований, в основе которых лежит сортировка. Такому преобразованию можно подвергать почти любые данные. Сортировка производится над блоками, поэтому данные предварительно разбиваются на части. Основным параметром является размер блока, который подвергается сортировке. Для распаковки данных необходимо проделать почти те же действия, что и при упаковке. Поэтому скорость и требования к оперативной памяти почти одинаковы. Архиваторы, которые используют данный метод, обычно показывают высокую скорость и степень сжатия для текстовых данных.

Непрерывные блоки или непрерывный режим ( Solid mode - непрерывный режим).

Во многих методах сжатия начальный участок данных или файла кодируется плохо. Например, в словарном методе словарь пуст. В методе контекстного моделирования модель не построена. Когда количество файлов большое, а их размер маленький, общая степень сжатия значительно ухудшается за счет этих начальных участков. Чтобы этого не происходило при переходе на следующий файл, используется информация, полученная исходя из предыдущих файлов. Аналогичного эффекта можно добиться простым представлением исходных файлов в виде одного непрерывного файла.

Этот метод используется во многих архиваторах и имеет существенный недостаток. Для распаковки произвольного файла необходимо распаковать и файлы, которые оказались в начале архива. Это необходимо для правильного заполнения словаря или построения модели. Существует и промежуточный вариант, когда используются непрерывные блоки фиксированного размера. Потери сжатия получаются минимальными, но для извлечения одного файла, который находится в конце большого архива, необходимо распаковать только один непрерывный блок, а не весь архив.

Сегментирование.

Во всех методах сжатия при изменении типа данных собственно сам переход кодируется очень плохо. Словарь становится не актуальным, модель настроена на другие данные. В этих случаях применяется сегментирование. Это предварительная разбивка на однородные части. Затем эти части кодируются по отдельности или группами.

Особо хочется подчеркнуть, что существует большое количество методов сжатия. Каждый метод обычно ориентирован на один вид или группу реальных данных. Хорошие результаты показывает комплексное использование методов.

Особенности данных

Степень сжатия в основном зависит от исходных данных. Хорошо сжимаются почти все предварительно несжатые данные, например, исполняемые файлы (EXE), тексты (TXT , DOC), базы данных (DBF ), простые несжатые изображения ( BMP ). Ограниченно сжимаются несжатый звук ( WAV ), сложные несжатые изображения ( BMP ). Не сжимаются почти все уже сжатые данные, например, архивы ( ZIP , CAB ), сжатые документы ( PDF ), сжатая графика и видео ( JPG , GIF , AVI , MPG ), сжатый звук ( MP 3). Их сжатие находится в пределах пары процентов за счет служебных блоков и небольшой избыточности.

Для сжатия некоторых специфических данных (текст, несжатые изображения, несжатый звук) существуют специальные методы и архиваторы. Такие архиваторы обеспечивают высокую степень сжатия и высокую скорость. Однако так называемые универсальные архиваторы постепенно дополняются подобными методами. В данный момент только для несжатого звука существуют высокоэффективные специальные архиваторы, такие, как OptimFROG , Monkey Audio . Для текстов и изображений лучшие универсальные архиваторы показывают лучшую степень сжатия. Например, архив изображений получится меньше, если использовать формат BMP и архиватор WinRK вместо специализированных графических форматов, таких как JPEG 2000 ( LossLess - сжатие без потерь).

Большое количество типов данных уже являются сжатыми. Использование архиваторов дает мизерное уменьшение размера. Тем не менее даже в таких случаях эффективное сжатие теоретически возможно. Это обусловлено тем, что в большинстве распространенных форматов файлов, использующих сжатие, применены не самые эффективные методы. Например, в основе формата JPG лежит энтропийное сжатие, которое используется после преобразований Фурье. Данные кодируются неоптимальными блоками, что обусловлено желанием сделать формат JPG устойчивым к повреждениям и возможности частичного извлечения информации. Перекодировав файлы JPG при помощи высокоэффективных методов, можно добиться сжатия порядка 75% от исходного файла (архиватор StuffIt ). Собственно сам исходный файл JPG сжимается обычными архиваторами только до 96%. Однако подобные манипуляции с файлами JPG стали возможны только недавно и еще не получили распространения. В большинстве случаев сжимать уже сжатые данные бесполезно.

Какие существуют архиваторы и чем они отличаются?

Сжатие без потерь (англ. Lossless data compression) — метод сжатия информации, при использовании которого закодированная информация может быть восстановлена с точностью до бита. При этом оригинальные данные полностью восстанавливаются из сжатого состояния.

Допустимость потерь

В общем случае алгоритмы сжатия без потерь универсальны в том смысле, что их можно применять на данных любого типа, в то время как применение сжатия потерь должно быть обосновано. Некоторые виды данных не должны иметь потерь:

  • символические данные, изменение которых неминуемо приводит к изменению их семантики: программы и их исходные тексты, двоичные массивы и т. п.;

  • жизненно важные данные, изменения в которых могут привести к критическим ошибкам: например, получаемые с медицинской измерительной техники или контрольных приборов летательных, космических аппаратов и т. п.

  • данные, многократно подвергаемые сжатию и расжатию: рабочие графические, звуковые, видеофайлы.

Однако сжатие с потерями позволяет добиться гораздо больших коэффициентов сжатия за счёт отбрасывания незначащей информации, которая плохо сжимается.

Сжатие информации с потерями — вид сжатия, в сжатом виде сохраняется не вся исходная информация, а только её приближение. Таким образом, невозможно восстановить исходные данные полностью, а только «похожие» данные, отличающиеся от исходных на некоторую незначительную величину.

Сжатие с потерями применяется для информации, имеющей аналоговую природу, то есть являющейся результатом измерения некоторых реальных объектов или процессов. Чаще всего это изображение и звук.

Следует различать собственно программу-архиватор, формат архивов и методы сжатия. Даже один и тот же метод сжатия может иметь варианты реализации. Например, существует более десятка программ-архиваторов, которые могут создавать архивы в формате ZIP. В свою очередь данные в формате ZIP могут быть сжаты различными методами: Deflate, Deflate64, BZip2. Метод Deflate имеет несколько реализаций с разной скоростью и степенью сжатия (разница порядка 5%). С помощью этого метода архиватор 7-zip позволяет создавать архивы в формате ZIP и 7Z.

Обычно архиваторы могут создавать архивы в собственном эксклюзивном формате с использованием своих оригинальных методов. Например, архиватор RAR позволяет создавать архивы RAR. В формате архива и методах сжатия заключаются основные преимущества того или иного архиватора.

В простейшем случае архиватор позволяет только упаковать или распаковать один файл. Кроме собственно сжатия данных, современные архиваторы обеспечивают некоторые дополнительные функции. Можно выделить несколько основных:

  • сжатие некоторых файлов и целых директорий;

  • создание самораспаковывающихся (SFX) архивов. То есть для распаковки архива программа-архиватор не требуется;

  • изменение содержимого архива;

  • шифрование содержимого архива;

  • информация для восстановления архива при частичном повреждении и возможность восстановления поврежденных архивов;

  • разбивка архива на несколько частей или томов;

  • консольная версия программы для работы из командной строки;

  • графическая (GUI) версия программы.

Стоит отметить, что, несмотря на формальное наличие, реализация каждой дополнительной функции может быть выполнена на совершенно разном уровне.

Кроме различий в функциональности, можно разбить архиваторы на две группы: асимметричные и симметричные. Асимметричные архиваторы требуют для операции распаковки значительно меньше времени и оперативной памяти, чем для операции упаковки. Это позволяет быстро получать содержимое архива на маломощных компьютерах. Симметричные архиваторы требуют для операций упаковки и распаковки одинаковое время и объем оперативной памяти. Использование таких архиваторов на широком парке компьютеров или для оперативного доступа к содержимому архива ограничено. Известный архиватор RAR в качестве основного использует асимметричный словарный метод сжатия, а для текстов может использовать симметричный PPM-метод. Таким образом, распаковка архивов RAR, сжатых с максимальной степенью сжатия, может быть невозможна на компьютерах с ограниченным объемом оперативной памяти. Все или почти все передовые архиваторы с высокой степенью сжатия являются симметричными.

Точной статистики по распространенности архиваторов у меня нет. Я выскажу свою субъективную точку зрения на основе личного опыта. Безусловно, самым распространенным архиватором являются ZIP и его модификации. По своей распространенности он значительно превосходит ближайших конкурентов. Следом идут RAR и ACE. В последние годы встречается архиватор 7-zip. Других архиваторов и архивов лично мы не встречали. Исключение составляют некогда популярные ARJ и LHA. В данный момент они не актуальны из-за очень низкой степени сжатия.

Несмотря на очень скромные данные о распространенности архиваторов, их существует большое множество. Основная масса относится к категории экспериментальных и архиваторов с ограниченной функциональностью. Тем не менее каждый их них позволяет выполнять собственно процедуру сжатия данных. Меньшая распространенность увеличивает вероятность ошибок в программе. К ним стоит относиться с некоторой осторожностью. Например, при проведении тестирования была найдена ошибка в архиваторе WinRK (PWCM), которую, однако, оперативно исправили.

Принцип работы всех видов, будь-то платных или бесплатных архиваторов базируется на алгоритме, разработанном Абрахамом Лампелем и Якобом Зивом еще в 80-х годах. Суть алгоритма заключается в сжатии информации находящейся в файлах, и осуществляется за счет вычисления и дальнейшей замены повторяющегося кода на код который указывает на кратность повторения.

Данный метод подразумевает использование словаря из последовательностей данных, или слов. Причем в качестве словаря служит сам исходный блок данных. Для показа всего вышесказанного на примере, можно прибегнуть к следующему примеру: имеем двоичный фрагмент файла — 10111011101110110011. Как видим, в данном примере четыре раза повторяется комбинация 1011, именно ее архиватор записывает один раз, а после проставляет кратность повторения.

Скорость работы архиватора зависит от количества оперативной памяти (ОЗУ) которое выделяется для работы программы. Идеальный объем памяти должен превышать размер словаря в 5-6 раз. Основным плюсом словарного метода архивации является высокая скорость распаковки сжатых данных, при этом для разархивирования необходимо минимальное количество оперативной памяти.

Необходимо отметить, что словарный метод не обеспечивает высокого коэффициента сжатия данных, в связи с этим, очень часто, в паре с данным алгоритмом применяются и другие. Одним из таких алгоритмов сжатия является метод Хаффмана, или, как его еще называют - энтропийное кодирование. Основой энтропийного кодирования является замена часто повторяющихся последовательностей кода коротким кодом, причем чем реже встречается в исходном коде данная последовательность, тем длиннее заменяемый код. Энтропийное кодирование часто применяется как дополнительный метод, для повышения степени сжатия.