Форматирование дисков. Этапы. Виды.

Три этапа: физическое форматирование, выделение разделов и логическое

форматирование.

В процессе низкоуровневого (физического) форматирования в сущности задается

физическая структура диска (Fdisk). Выделяются дорожки, секторы и цилиндры.

После завершения физического форматирования жесткого диска его можно

разделить на физические области, называемые разделами. Каждый раздел занимает

несколько соседних цилиндров.

Диагностика повреждений дисков. Дефрагментация дисков.

Defrag

Реорганизует файлы, упорядочивает их расположение на диске. Команда defrag

диск: / ключи

/ F - дефрагментировать файлы, удалить свободное место между ними;

/ U - дефрагментировать, оставив свободное место;

/ S - задать способ сортировки файлов при оптимизации;

/ B - перезапуск компьютера после оптимизации;

/ H - перенос скрытых файлов.

Примечание.При работе в Windows программу можно запустить, выбрав из

контекстного меню диска команду Свойства, вкладку Сервис.

Системные утилиты для обслуживания HDD

Fdisk

Служебная программа для подготовки HDD.

Scandisk

Восстановление данных и профилактическое обслуживание жёсткого и гибкого

дисков. Она анализирует надёжность устройств, способна извлекать данные из дефектных

секторов (badsectors), перемещать их в надёжные сектора.

Defrag

Реорганизует файлы, упорядочивает их расположение на диске.

Format

Инициализация или форматирование дисков.

Понятие архивации (сжатия информации), архивного файла (архива)

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

Архивный файл— это специальным образом организованный

файл, содержащий в себе один или несколько файлов в сжатом

или несжатом виде и служебную информацию об именах файлов,

дате и времени их создания или модификации, размерах и т.п

Принципы работы архиваторов. Классификация. Примеры.

Функции архиваторов файлов. Понятие многотомного архива,

самораспаковывающегося архива.

К основным функциямархиваторов относятся:

- архивация

-извлечение изархив

- просмотр- проверка целостности архивов;

- восстановление поврежденных архивов;

- ведение многотомных архивов;

- вывод файлов из архива

Самораспаковывающийся архивный файл— этозагрузочный, исполняемый модуль, который способен ксамостоятельной разархивации находящихся в нем файлов безиспользования программы-архиватора. Самораспаковывающийся архив получил название SFX-архив (SelF-eXtracting). Архивы такого типа в обычно создаются в форме .ЕХЕ-файла

Большие по объему архивные файлы могут быть размещены на нескольких дисках

(томах). Такие архивы называются многотомными. Том — это составная часть

многотомного архива.

Алгоритмы архивации данных (арифметическое кодирование, двухступенчатое кодирование.Алгоритм Лемпела-Зива).

Арифметическое кодирование является методом, позволяющим упаковывать символы

входного алфавита без потерь при условии, что известно распределение частот этих

символов и является наиболее оптимальным, т.к. достигается теоретическая граница

степени сжатия.

Предполагаемая требуемая последовательность символов, при сжатии методом

арифметического кодирования рассматривается как некоторая двоичная дробь из

интервала [0, 1). Результат сжатия представляется как последовательность двоичных цифр

из записи этой дроби.

Двухступенчатое кодирование. Алгоритм Лемпела-Зива

Гораздо большей степени сжатия можно добиться при выделении из входного

потока повторяющихся цепочек - блоков, и кодирования ссылок на эти цепочки с

построением хеш таблиц от первого до n-го уровня.

алгоритм Лемпела-Зива преобразует один поток исходных

символов в два параллельных потока длин и индексов в таблице (length + distance).

СхемА двухступенчатого кодирования - наиболее эффективной

из практически используемых в настоящее время

Алгоритмы архивации данных (кодирование серий, алгоритм

Хаффмана, алгоритм Лемпела-Зива-Велча).

Сжатие способом кодирования серий (rle)

Суть методов данного подхода состоит в замене цепочек или серийповторяющихся байтов или их последовательностей на один кодирующий байт и счетчикчисла их повторений. Недостатком метода RLE является достаточно низкая степень сжатия.

Алгоритм Лемпела-Зива-Велча (Lempel-Ziv-Welch– LZW

Алгоритм LZW представляет собой алгоритм кодирования последовательностей

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

алгоритму LZW является однопроходной операцией.Данный алгоритм отличают высокая скорость работы, как при упаковке, так и при

распаковке, достаточно скромные требования к памяти и простая аппаратная реализация.

Недостаток - низкая степень сжатия по сравнению со схемой двухступенчатого

кодирования.

Программы архиваторы файлов. Необратимое сжатие.

Под необратимым сжатием подразумевают такое преобразование входного потока

данных, при котором выходной поток, основанный на определенном формате

информации, представляет, с некоторой точки зрения, достаточно похожий по внешним

характеристикам на входной поток объект, однако отличается от него объемом.

РАЗНОВИДНОСТИ АРХИВАТОРОВ

1. Архиваторы дисков – DoubleSpace, Stacker

2. Архиваторы exe и com файлов : PKLITE, DIET, LZEXE, EXEPACK, AINEXE и др.

3. Архиваторы файлов

4. Специализированные архиваторы

.