45Понятие об алгоритмах сжатия информации. Сжатие информации без потерь и с потерями.

Сжатие данных — алгоритмическое преобразование данных,  производимое с целью уменьшения их объёма.  Применяется для более рационального использования устройств хранения и передачи данных. В общем случае можно выделить три базовых варианта, на которых строятся алгоритмы сжатия без потерь. Первая группа методов – преобразование потока. Это предполагает описание новых поступающих несжатых данных через уже обработанные. Вторая группа методов – это статистические методы сжатия. В свою очередь, эти методы делятся на адаптивные (или поточные), и блочные. Третья группа методов – это так называемые методы преобразования блока. Входящие данные разбиваются на блоки, которые затем трансформируются целиком. Методы сжатия с потерями часто используются для сжатия аналоговых данных — чаще всего звука или изображений. В таких случаях распакованный файл может очень сильно отличаться от оригинала на уровне сравнения «бит в бит», но практически неотличим для человеческого уха или глаза в большинстве практических применений. При использовании сжатия с потерями необходимо учитывать, что повторное сжатие с потерями снижает качество, а декодирование увеличивает размер, не возвращая или не повышая качество.

46Иерархическая структура файловой системы. Каталоги. Корневой каталог. Полное имя файла. Атрибуты файлов.

файловая система - это набор спецификаций и соответствующее им программное обеспечение, которые отвечают за создание, уничтожение, организацию, чтение, запись, модификацию и перемещение файловой информации, а также за управление доступом к файлам и за управлением ресурсами, которые используются файлами. Каталог, прямо или косвенно включающий в себя все прочие каталоги и файлы файловой системы, называется корневым. Катало́г — объект в файловой системе, упрощающий организацию файлов. Типичная файловая система содержит большое количество файлов и каталоги помогают упорядочить её путём их группировки. Имя файла является частью полного имени файла, также называемого полным или абсолютным путём к файлу. Полное имя может включать следующие компоненты: протокол или способ доступа; имя или адрес компьютера, узла сети;

устройство хранения, диск; путь к каталогу; собственно имя файла, которое может содержать его расширение; версия или номер ревизии. Атрибуты файла - совокупность байтов, выделяющих файл из множества других файлов. Атрибутами файла являются: имя файла и тип содержимого; дата и время создания файла; имя владельца файла; размер файла; права доступа к файлу; метод доступа к файлу.

47Физическая и логическая структура диска. Форматирование диска.

Формирование физической структуры диска состоит в создании на диске концентрических дорожек, которые, в свою очередь, делятся на секторы. Для этого в процессе форматирования магнитная головка дисковода расставляет в определенных местах диска метки дорожек и секторов. После форматирования гибкого диска 3,5" его параметры будут следующими :информационная емкость сектора - 512 байтов; количество секторов на дорожке - 18; дорожек на одной стороне - 80; сторон - 2. Логическая структура магнитного диска представляет собой совокупность секторов (емкостью 512 байтов), каждый из которых имеет свой порядковый номер (например, 100). Сектора нумеруются в линейной последовательности от первого сектора нулевой дорожки до последнего сектора последней дорожки. Существуют два различных вида форматирования дисков: полное и быстрое форматирование. Полное форматирование включает в себя как физическое форматирование (проверку качества магнитного покрытия дискеты и ее разметку на дорожки и секторы), так и логическое форматирование (создание каталога и таблицы размещения файлов). После полного форматирования вся хранившаяся на диске информация будет уничтожена.