Принципы сжатия в обратимых методах
Различные обратимые методы сжатия информации вводят свои принципы выявления структурной избыточности в исходной информации. Для того, чтобы сложить общее представление о методах выявления структурной избыточности информации, рассмотрим следующие методы сжатия.
Метод RLE (Run-Length Encoding). В основу метода положен принцип выявления повторяющихся последовательностей знаков и замены их простой структурой, в которой указывается код знака и коэффициент повтора. Информация просматривается последовательно знак за знаком. Если выявляется повторяющаяся последовательность знаков, она заменяется одним кодом знака и коэффициентом повторения.
Например, для последовательности знаков (полагаем, что знак хранится в 1 байте памяти), содержащих восьмеричные коды:
000 000 000 127 127 000 255 255 255 255 (всего 10 байтов),
сжатая информация примет вид:
000 003 127 002 000 001 255 004 (всего 8 байтов).
В данном примере коэффициент сжатия информации равен 8/10 = 0.8 - (80%). Т.е. в сжатом виде информация составляет 80% от исходного объема.
Метод KWE (Keyword Encoding). В основу метода положен принцип кодирования лексических единиц исходного документа группами байтов фиксированной длины. В качестве лексической единицы документа рассматривается последовательность символов, справа и слева ограниченная пробелами или символами конца абзаца. Предполагается, что выделяемые в документе в результате анализа структуры документа лексические единицы превышают по размеру комбинацию байтов соответствующего кода. Результаты структурного лексического анализа документа сводятся в таблицу, называемую словарем. Для сжатия исходного документа все выделенные лексические единицы заменяются соответствующими кодами, взятыми из словаря. Словарь добавляется в конец сжатого документа. Результат сжатия содержимого документа вместе со словарём составляет документ в сжатом виде. Для преобразования документа в исходное состояние необходимо коды заменить соответствующими лексическими единицами.
Очевидно, что эффективность метода существенно зависит от размеров исходного документа и размера получающегося словаря. В некоторых случаях результат может быть даже обратным.
- Лекция 1 (4 часа) Роль информации в современном мире
- 1.2. Значение защиты
- Обладатель информации
- Защита информации
- Неправомерный доступ к информации
- Потеря информации
- Меры защиты информации
- Обязанности по защите информации
- Ответственность за невыполнение мер по защите информации
- Разновидности деловой электронной информацию
- Сводная информация
- Интеллектуальная собственность
- Конфиденциальная информация
- Лекция 2 (4 часа) Основы организации надежного хранения электронной информации
- Организация хранения информации на физическом уровне
- Защита носителей информации
- Организация хранения информации на логическом уровне
- Файловая система компьютера
- Р исунок 1 Наименование устройств, папок и файлов
- Порядок именования файлов и папок в Windows
- Полное имя файла
- Стратегии конструирования имен файлов
- Специализированные устройства для хранения информации на пк Устройства для организации библиотек оптических дисков
- Устройства для восстановления оптических дисков
- Устройства для уничтожения информации на оптических дисках
- Сетевая файловая система корпоративной информационной сети
- Сетевые имена в локальных компьютерных сетях
- Управление доступом к сетевым ресурсам
- Специализированные сетевые файл-серверы
- Субд и базы данных для хранения документов
- Использование Интернет для хранения файлов
- Подключиться
- Загрузить
- Поделиться файлами
- Совместное использование
- Группы пользователей и групповые права доступа
- Пользовательские квоты
- Блокировка файлов и контроль версий
- Редактирование файлов без скачивания
- Интерфейс и организация файлов
- Копирование/перемещение/удаление папок и файлов
- Отображение списка файлов различными способами
- Поиск файлов по имени или описанию
- Специализированные системы хранения документов и документооборота
- Обеспечение эффективного хранения информации в файловых системах (2 часа)
- Профилактика и оптимизация носителей Программные средства обслуживания носителей информации
- Проверка носителей
- Проверка носителей в Windows
- Р исунок 2
- Очистка носителей
- Средства Windows для очистки дисков
- Очистка дисков от лишних файлов
- Сжатие информации
- Принципы сжатия в обратимых методах
- Средства сжатия объектов файловой системы в ос Windows Встроенные в ос Windows средства сжатия
- Специализированные средства сжатия
- Резервное копирование объектов файловой системы
- Процедура резервного копирования
- Р исунок 8
- Р исунок 9 р исунок 10
- Процедура восстановления объектов из резервной копии
- Р исунок 12
- Защита компьютерной информации Понятие о компьютерной безопасности
- Идентификация и аутентификация пользователя
- Идентификация и аутентификация пользователей в ос Windows Идентификация пользователей на уровне ос
- Идентификация и аутентификация пользователей при доступе к файлам
- Вредоносные программы Троянская программа
- Компьютерные вирусы
- Защита от вредоносных программ
- Принцип работы антивирусных программ
- Иные факторы негативного воздействия на информацию