3.6.2 . Алгоритм Хаффмана

Некоторые символы из стандартного 256-символьного набора в произвольном тексте могут встречаться чаще среднего периода повтора, а другие реже.

Следовательно, если для записи распространенных символов использовать короткие последовательности, длинной меньше восьми, а для записи редких символов – длинные, то суммарный объем файла уменьшится

1. Подсчитать количество каждого символа в тексте

М - 20, Л – 10, О – 25, К – 8

2. Строится бинарный граф в котором буквы подцепляются к вершинам от редко используемых к часто используемым. (объединяем по частоте использования)

Бинарный граф – от вершины только 2 ребра.

Л+К=18+М=38+О=63.

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

2. Прописываем код символа, перечисляя все нули и единицы начиная от главной вершины графа.

3.6.3. Алгоритм Лемпеля-Зива

LZ77.

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

Сообщение:

Колокол_около_колокольни

Коло(-4,3)_(-5,4)о_(-14,7)ьни

Выигрыш 8 байт

3.7. Антивирусные программные средства

3.7.1. Понятие вирус

Вирус – небольшая по объему последовательность программных кодов, обладающая следующими свойствами:

• Возможность создавать свои копии и внедрять их в другие программные объекты

• Обеспечение скрытности (латентности) до определенного момента ее существования и распространения

• Не санкционированность (со стороны пользователя) производимых ею действий

• Наличие отрицательных последствий ее функционирования.

Вирусы – не все

Часть – не вирусы

3.7.2. Причины возникновения вирусов.

• Технический характер (пробелы в защите операционных систем)

• Экономический характер (борьба с конкурентами)\

• Социальный и психологический характер (не реализовавшиеся специалисты, подростки)

Не рой другому яму – сам в нее попадешь!

3.7.3. Классификация вирусов

1. загрузочные

2. файловые

3. макровирусы

4. сетевые

3.7.4. Защита от вирусов

1. способы защиты

2. средства защиты

3. антивирусные программы

Тема 4. Обработка текстовой информации

4.1 . Понятие документа.

• Трансформация понятия

• Текстовый документ

• Документ

4.2 . Кодирование текстовой информации

Принцип: каждому символу в соответствии ставится последовательность бит, N=2ⁱ

Кодовая страница.

Кодовая страница – таблица, связывающая используемые программой коды символов с клавишами клавиатуры и знаками на экране. (хранится в оперативной памяти)

Основные кодовые страницы:

• ASCII (American standard code for information interchange)

  • 7 бит – основная

  • 0-31 – служебные символы.

  • 32-127 – английские символы, специальные текстовые символы, знаки препинания.

  • 128 – русские.

• UNICODE

  • Содержит почти все символы всех языков. (32 бита)

  • Модификация UTF-16