- •2.Информация и ее свойства,адекватность информации
- •4.Колличественные меры информации и связь их вероятностью событий
- •5.История развития эвм.Основнае поколения.
- •1 Поколение эвм
- •2 Поколение эвм (разработки после 1960г)
- •3 Поколение эвм (разработки после 1970г)
- •4 Поколение эвм (разработки после 1980г)
- •5 Поколение эвм (разработки настоящего времени )
- •6.Виды классификации и эвм
- •7.Супер эвм.:назначение ,принипы обработки информации
- •12.Внуренняя память пк
- •13.Внешняя память пк
- •14.Логическая структура и информациионная емкость диска
- •15.Системы счисления ,(обобщенная форма перевода чисел)
- •20.Арифметические операции в двоичной системе счисления
- •21.Форматы представления числовой информации в эвм
- •22.Арифметические операции. Прямой и обратный коды
- •23. Двоичное кодирование символов
- •24.Основы логики:формы мышления
- •25.Алгебра высказываний ,логические операции
- •26.Логические выражения и таблицы истиннности
- •Определить количество строк в таблице по формуле 2n, где n – количество логических переменных.
- •Построить таблицу истинности, обозначить столбцы, внести всевозможные наборы исходных данных логических переменных.
- •Заполнить таблицу истинности, выполняя базовые логические операции в необходимой последовательности.
- •27. Логические функции
- •7. Законы де Моргана (законы инверсии ):
- •8. Правила равносильности
- •9. Правила исключения констант:
- •29.Базовые логические элементы компьютера
- •31. Структура и виды машинных команд
- •32. Классификации програмных средств эвм
- •33.Системное по.Виды современныхоперационных систем
- •34.Oc ms dos.Система каталогов и файлов.
- •35.Организация доступа к файлам в oc ms dos
- •36.Основные операционные системы.История развития возможности
- •41.Служебные программы ос windows
- •42. Сжатие информации. Назначение и основные программы архивации
- •Коэффициент сжатия
- •Архиватор WinRar
- •Архив в формате zip
- •Архив в формате rar
- •Программа архивации Microsoft Backup (резервная копия)
- •43. Вирусы и основные меры защиты от вирусов
- •44.Классификация прикладного програмного обеспечения
- •45. Табличный процессор .История появления ,назначения интерфейс
- •История
- •Перечень программных продуктов
- •46.Алгоритм.Определение и его свойства.
- •47.Основные алгоритмические конструкции
- •48.Типы данных:простые,структурированные
- •Простые типы данных
- •49. Языки програмирования.Классификая и обзор
- •51. Объектно-оринтированные языки програмирования и языки без данных
- •52. Компьютерные сети.Назначение и классификация
- •53. Виды топологий.Преимущества и недостатки
- •Топология «Шина»
- •Топология “Звезда”
- •Топология “Кольцо”
- •54.Сетевые стандарты.Эталонная модель osi
- •55.Интернет:назначение,звенья,адресация
41.Служебные программы ос windows
42. Сжатие информации. Назначение и основные программы архивации
В основе любого способа сжатия информации лежит модель источника информации, или, более конкретно, модель избыточности. Иными словами для сжатия информации используются некоторые сведения о том, какого рода информация сжимается — не обладая никакми сведениями об информации нельзя сделать ровным счётом никаких предположений, какое преобразование позволит уменьшить объём сообщения. Эта информация используется в процессе сжатия и разжатия. Модель избыточности может также строиться или параметризоваться на этапе сжатия. Методы, позволяющие на основе входных данных изменять модель избыточности информации, называются адаптивными. Неадаптивными являются обычно узкоспецифичные алгоритмы, применяемые для работы с хорошо определёнными и неизменными характеристиками. Подавляющая часть же достаточно универсальных алгоритмов являются в той или иной мере адаптивными
Преобразование сжатия обеспечивает получение сжатого сообщения из исходного. Разжатие же обеспечивает получение исходного сообщения (или его приближения) из сжатого.
Все методы сжатия делятся на два основных класса
без потерь,
с потерями.
Кардинальное различие между ними в том, что сжатие без потерь обеспечивает возможность точного восстановления исходного сообщения. Сжатие с потерями же позволяет получить только некоторое приближение исходного сообщения, то есть отличающееся от исходного, но в пределах некоторых заранее определённых погрешностей. Эти погрешности должны определяться другой моделью — моделью приёмника, определяющей, какие данные и с какой точностью представленные важны для получателя, а какие допустимо выбросить.
Коэффициент сжатия
Коэффициент сжатия — основная характеристика алгоритма сжатия, выражающая основное прикладное качество. Она определяется как отношение размера несжатых данных к сжатым, то есть:
k = So/Sc,
где k — коэффициент сжатия, So — размер несжатых данных, а Sc — размер сжатых. Таким образом, чем выше коэффициент сжатия, тем алгоритм лучше. Следует отметить:
если k = 1, то алгоритм не производит сжатия, то есть получает выходное сообщение размером, равным входному;
если k < 1, то алгоритм порождает при сжатии сообщение большего размера, нежели несжатое, то есть, совершает „вредную“ работу.
Ситуация с k < 1 вполне возможна при сжатии. Невозможно получить алгоритм сжатия без потерь, который при любых данных образовывал бы на выходе данные меньшей или равной длины. Обоснование этого факта заключается в том, что количество различных сообщений длиной n Шаблон:Е:бит составляет ровно 2n. Тогда количество различных сообщений с длиной меньшей или равной n (при наличии хотя бы одного сообщения меньшей длины) будет меньше 2n. Это значит, что невозможно однозначно сопоставить все исходные сообщения сжатым: либо некоторые исходные сообщения не будут иметь сжатого представления, либо нескольким исходным сообщениям будет соответствовать одно и то же сжатое, а значит их нельзя отличить.
Коэффициент сжатия может быть как постоянным коэффициентом (некоторые алгоритмы сжатия звука, изображения и т. п., например А-закон, μ-закон, ADPCM), так и переменным. Во втором случае он может быть определён либо для какого либо конкретного сообщения, либо оценён по некоторым критериям:
среднее (обычно по некоторому тестовому набора данных);
максимальное (случай наилучшего сжатия);
минимальное (случай наихудшего сжатия);
или каким либо другим. Коэффициент сжатия с потерями при этом сильно зависит от допустимой погрешности сжатия или его качества, которое обычно выступает как параметр алгоритма.
Архивация - это сжатие одного или более файлов с целью экономии памяти и размещение сжатых данных в одном архивном файле. Архивация данных - это уменьшение физических размеров файлов, в которых хранятся данные, без значительных информационных потерь. Архивация проводится в следующих случаях:
Когда необходимо создать резервные копии наиболее ценных файлов
Когда необходимо освободить место на диске
Когда необходимо передать файлы по E-mail
Архивный файл представляет собой набор из нескольких файлов (одного файла), помещенных в сжатом виде в единый файл, из которого их можно при необходимости извлечь в первоначальном виде. Архивный файл содержит оглавление, позволяющее узнать, какие файлы содержатся в архиве. В оглавлении архива для каждого содержащегося в нем файла хранится следующая информация:
Имя файла
Размер файла на диске и в архиве
Сведения о местонахождения файла на диске
Дата и время последней модификации файла
Код циклического контроля для файла, используемый для проверки целостности архива
Степень сжатия
Любой из архивов имеет свою шкалу степени сжатия. Чаще всего можно встретить следующую градацию методов сжатия:
Без сжатия (соответствует обычному копированию файлов в архив без сжатия)
Скоростной
Быстрый (характеризуется самым быстрым, но наименее плотным сжатием)
Обычный
Хороший
Максимальный (максимально возможное сжатие является одновременно и самым медленным методом сжатия)
Лучше всего архивируются графические файлы в формате .bmp, документы MS Office и Web-страницы. Архиваторы – это программы (комплекс программ) выполняющие сжатие и восстановление сжатых файлов в первоначальном виде. Процесс сжатия файлов называется архивированием. Процесс восстановления сжатых файлов – разархивированием. Современные архиваторы отличаются используемыми алгоритмами, скоростью работы, степенью сжатия (WinZip 9.0, WinAce 2.5, PowerArchiver 2003 v.8.70, 7Zip 3.13, WinRAR 3.30, WinRAR 3.70 RU). Другие названия архиваторов: утилиты - упаковщики, программы - упаковщики, служебные программы, позволяющие помещать копии файлов в сжатом виде в архивный файл. В ОС MS DOS существуют архиваторы, но они работают только в режиме командной строки. Это программы PKZIP и PKUNZIP, программа архиватора ARJ. Современные архиваторы обеспечивают графический пользовательский интерфейс и сохранили командную строку. В настоящее время лучшим архиватором для Windows является архиватор WinRAR.
