21 Метод Хаффмана
Архивация информации – такое преобразование инф-ии, при кот-м объем информации уменьшается, а кол-во остается прежним.
Степень сжатия файлов, хар-ся коэф-м сжатия – отношение объема сжатого файла, к объему исходного файла, выраженного в %.
Существующие методы сжатия можно разделить на 2а класса:
-упаковка без потерь информации (обратимый алгоритм)
-упаковка с потерей информации (необратимый алгоритм).
Рассмотрим алгоритмы упаковки без потерь:
Алгоритм Хаффмана
При упаковке по методу Хаффмана часто встречающиеся символы кодируются короткими последовательностями, а более редкие символы – длинными последовательностями. К сжатому файлу прикладывается таблица соответствия имеющихся символов и кодов, заменяющих этих символов.
Пример.
Предположим, что входной алфавит состоит из 4х символов.
22метод – RLE
упакованная этим методом последовательность состоит из управляющих байтов, за которыми следуют один, или несколько байтов данных. При этом, если старший бит управляющего байта равен 1, то следующий байт данных нужно повторить столько раз, при распаковке, сколько указано в оставшихся 7 битах управляющего байта.
Если старший бит управляющего байта равен 0, то при распаковке необходимо взять следующие байты без изменения ( число байт указано в оставшихся 7 битах упр. Байта). Метод применяется в граф-хфайлах. Пример. Пусть дана не запакованная пос-ть из 12 байтов.
23 Сжатие аудио и видео
Многие приемы сжатия аудио и видио информации осн-ся на обмане органов чувств человека путем исключения избыточной информации, которую человек не способен воспринять.
Звуковой файл можно сжать с помощью компаундирования. При компаундировании значение амплитуды звука заменяется логарифмом этого значения. Полученные значения округляются и для их записи требуется меньшее число разрядов. Для воспроизведения компрессионного сигнала его подвергают обратному по сравнению с логарифмированием преобразованию – потенцированию.
2ой способ сжатия звуковой информации –заключается в том что исходный звуковой сигнал очищается с помощью фильтров от неслышимых компонентов, затем производится более сложный анализ сигнала: удаляются замаскированные частоты, заглушенные другими мощными сигналами. Таким образом можно исключить до 70% информации из сигнала, практический не изменив качестов его звучания.
3й способ. Если исходный сигнал является стереофоническим, то его можно преобразовать в так называемый «совмещенный стереофонический сигнал». Высокие и низкие частоты можно представить в виде монофонического сигнала, а средние частоты разделить на 2а стереофонических канала, что позволяет в 2е уменьшить объем информации.
24 Классификация вирусов
Существует несколько основных критериев, по которым можно классифицировать вирусы:
поддерживаемая ОС (операционная система),
среда обитания,
способ заражения,
особенности алгоритма работы
деструктивные возможности.
Что касается первого пункта, здесь все достаточно понятно без особых объяснений - речь идет о способности вируса воздействовать на объекты той или иной операционной системы.
Теперь о среде обитания вирусов. Здесь можно выделить четыре категории:
Файловые вирусы - чтобы размножиться, используют файловую систему, внедряясь в исполняемые файлы практически любой ОС: DOS, Windows, Unix/Linix, MacOS, OS/2 etc., независимо от ее версии. Иногда это могут быть даже исходные тексты программ, библиотечные или объектные модули.
Макровирусы иногда не выделяют в отдельный класс, причисляя их к предыдущему. На наш взгляд, подобная систематизация не совсем верна, поскольку их пишут на макроязыках, встроенных в некоторые системы обработки данных - чаще всего это текстовые редакторы или электронные таблицы.
Загрузочные вирусы - как несложно догадаться из названия, заражают загрузочный сектор гибкого диска или MBR (Master Boot Record) винчестера. Они подставляют свой код вместо программы, которая должна получать управление при старте системы; кроме того, зачастую переносят boot-сектор в другую область носителя.
Сетевые вирусы активно используют различные протоколы и возможности LAN (Local Area Network) или WAN (Wide Area Network). Границы данного термина весьма зыбки - далеко не каждую заразу, распространяющуюся по сети, принято относить к данной категории. Основная отличительная особенность сетевых вирусов состоит в их способности самостоятельно передавать свой код на удаленную рабочую станцию или сервер.