Билет 18

Задание 1.

Оцените качество предлагаемого Вам программного средства учебного назначения.

Вопросы:

1. Каковы эргономические требования к созданию и использованию программных средств учебного назначения.

2. Каковы психолого-педагогические требования к созданию и использованию программных средств учебного назначения.

3. Что требуется от учителя, решившего использовать программные средства учебного назначения в своей практике.

Задание 2.

1. Произвести проверку магнитного диска только в области дан­ных.

2. Произвести полную проверку поверхности диска. При этом про­верять дату и время создания файлов, правильность и уникальность имен файлов.

3. Произвести стандартную проверку поверхности диска. При этом сообщать об ошибках длины имен файлов для режима MS DOS.

4. Восстановить файлы, удаленные из каталога C:\WIN\TEMP.

5. Восстановить все удаленные файлы, созданные при помощи программы Excel.

6. Восстановить все удаленные файлы.

Вопросы:

1. На чем основан принцип восстановления удаленных файлов и каталогов?

2. Для чего предназначены программы-архиваторы и за счет чего происходит сжатие файлов при архивации?

3. Назовите основные меры по защите от компьютерных вирусов?

2. Архивирование – это упаковка (сжатие) файла или группы файлов с целью уменьшить место, занимаемое ими на диске.

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

Архивирование используют при хранении запасных (резервных) копий на дискетах или жестких дисках. Для упаковки файлов используются служебные программы–архиваторы, каждая из которых вместо одного или нескольких файлов создает один архивный файл. Основными характеристиками программы–архиватора являются:

• степень сжатия файла (отношение размера исходного файла к размеру упакованного файла);

• скорость работы;

• возможности программы.

Резервное копирование – создание архивированных копий файла или группы файлов.

Если вам нужно передать много файлов по электронной почте, то для экономии времени и трафика их следует заархивировать. А так же при создании резервных копий на CD или DVD исходные данные необходимо сжать, чтобы на диске их уместилось как можно больше.

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

В восьмиразрядной таблице символьной кодировки (на­пример, ASCII) каждый символ кодируется восемью бита­ми и, следовательно, занимает в памяти 1 байт. В разд. 1.3 нашего учебника рассказывалось о том, что частота встре­чаемости разных букв (знаков) в тексте — разная. Там же было показано, что информационный вес символов тем боль­ше, чем меньше его частота встречаемости. С этим обстоя­тельством и связана идея сжатия текста в компьютерной памяти: отказаться от кодирования всех символов кодами одинаковой длины. Символы с меньшим информационным весом, то есть часто встречающиеся, кодировать более ко­ротким кодом по сравнению с реже встречающимися сим­волами. При таком подходе можно существенно сократить объем общего кода текста и соответственно места, занимае­мого им в памяти компьютера.

Такой подход известен давно. Он используется в широко известной азбуке Морзе, несколько кодов которой приведе­ны в табл. 3.1, где «точка» кодируется нулем, а «тире» — единицей.

Таблица 3.1

Как видно из этого примера и табл. 1.3, чаще встречаю­щиеся буквы имеют более короткий код.

В отличие от кодов равной длины, которые используются в стандарте ASCII, в этом случае возникает проблема разде­ления между кодами отдельных букв. В азбуке Морзе эта проблема решается с помощью «паузы» (пробела), которая, по сути, является третьим символом алфавита Морзе, то есть алфавит Морзе не двух-, а трехсимвольный.

А как быть с компьютерной кодировкой, где использует­ся двоичный алфавит? Одним из простейших, но весьма эф­фективных способов построения кодов разной длины, не требующих специального разделителя, является алгоритм Д. Хаффмена (D. A. Huffman, 1952 г.). С помощью этого ал­горитма строится двоичное дерево, которое позволяет одно­значно декодировать двоичный код, состоящий из символь­ных кодов различной длины. Двоичным называется дерево, из каждой вершины которого выходят две ветви. На рис. 3.2 приведен пример такого дерева, построенного для алфавита английского языка с учетом частоты встречаемо­сти его букв.

Полученные таким образом коды можно свести в таблицу-Таблица 3.2

С помощью табл. 3.2 легко кодировать текст. Так, напри­мер, строка из 29 знаков

WENEEDMORESNOWFORBETTERSKIING преобразуется в код:

011101 100 1100 100 100 11011 00011 1110 1011 100 ОНО 1100 1110 011101 01001 1110 1011 011100 100 001 001 100 1011 ОНО 110100011 1010 1010 1100 00001,

который при размещении его в памяти побайтно, примет вид:

01110110 01100100 10011011 00011111 01011100 01101100 11100111 01010011 11010110 11100100 00100110 01011011 01101000 11101010 10110000001.

Таким образом, текст, занимающий в кодировке ASCII 29 байтов, в кодировке Хаффмена займет только 16 байтов.

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

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