Методы сжатия информации. Архивация программ и данных
Автор: Таисия Комарова • Март 11, 2018 • Контрольная работа • 4,307 Слов (18 Страниц) • 589 Просмотры
САНКТ-ПЕТЕРБУРГСКИЙ
ГУМАНИТАРНЫЙ УНИВЕРСИТЕТ ПРОФСОЮЗОВ
Алматинский филиал
КОНТРОЛЬНАЯ РАБОТА
Дисциплина Основы информационной культуры и информатика
Тема Методы сжатия информации. Архивация программ и данных
Студент(ка) 2 курса
Заочной формы обучения
Направление подготовки социально-культурная деятельность
Черникович Таисия Андреевна
(ФИО)
Алматы
2018 год
_____________________________________________________________________________________________
«_____»___________20__г.
дата поступления работы преподавателю
ОЦЕНКА________________________
( в баллах)
ПРЕПОДАВАТЕЛЬ-РЕЦЕНЗЕНТ___________________/_____________________
подпись фамилия четко
_ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _
(линия отреза)
Студент (ка) 2 курса Черникович Таисия Андреевна
( Ф.И.О.)
Заочной формы обучения направления подготовки социально-культурная деятельность
Дисциплина Основы информационной культуры и информатика
Тема Методы сжатия информации. Архивация программ и данных
ОЦЕНКА________________________
(в баллах)
ПРЕПОДАВАТЕЛЬ-РЕЦЕНЗЕНТ___________________/_____________________
подпись фамилия четко
СОДЕРЖАНИЕ
ВВЕДЕНИЕ 3
1.Методы сжатия информации 5
2.Архивация программ и данных 15
ЗАКЛЮЧЕНИЕ 19
СПИСОК ИСПОЛЬЗОВАННОЙ ЛИТЕРАТУРЫ 20
ВВЕДЕНИЕ
Характерной особенностью большинства типов данных является их избыточность. Для человека избыточность данных часто связана с качеством информации, поскольку избыточность, как правило, улучшает ясность и восприятия информации. Однако, когда речь идет о хранении и передаче информации средствами компьютерной техники, то избыточность играет отрицательную роль, поскольку она приводит к росту стоимости хранения и передачи информации. Особенно актуальна эта проблема в случае необходимости обработки огромных объемов информации при незначительных объемах носителей данных. В связи с этим постоянно возникает проблема избавления избыточности или сжатия данных.
Основной принцип, на котором базируется сжатия данных, заключается в экономическом описании сообщение, согласно которому возможно восстановление первоначального его значения с погрешностью, которая контролируется.
Целью данной работы является нахождение такого способа архивации, который позволит достичь эффективного сжатия данных и минимизировать потерю информации при восстановлении.
Существует много практических алгоритмов сжатия данных. Однако, в основе этих методов лежат три теоретических алгоритма: алгоритм RLE (Run Length Encoding); алгоритмы группы KWE (KeyWord Encoding); алгоритм Хаффмана.
В основе алгоритма RLE лежит идея выявления последовательностей данных, повторяющихся и замены этих последовательностей более простой структурой, в которой указывается код данных и коэффициент повторения. В основе алгоритма KWE положен принцип кодирования лексических единиц группами байт фиксированной длины. Результат кодирования сводится в таблицу, образуя так называемый словарь. В основе алгоритма Хаффмана лежит идея кодирования битовыми группами. После частотного анализа входной последовательности символы сортируются по убыванию частоты вхождения. Чем чаще встречается символ, тем меньшим количеством бит он кодируется. Результат кодирования сводится в словарь, необходимый для декодирования.
...