Категория
Информатика
Тип
реферат
Страницы
16 стр.
Дата
10.10.2014
Формат файла
.html — Html-документ
Архив
1042889.zip — 9.16 kb
  • szhatie-informacii-v-pk_1042889_1.html — 35.63 Kb
  • Readme_docus.me.txt — 125 Bytes
Оцените работу
Хорошо  или  Плохо


Текст работы

Государственный комитет России повысшему образованию

Рязанская Государственная РадиотехническаяАкадемия

Кафедра ЭВМ

Контрольная работа

тема: Сжатие информации в ПК

Рязань, 2006 г.


1. Основные понятия иметоды сжатия данных

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

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

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

Основные способысжатия: статистическийи словарный.

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



Ваше мнение



CAPTCHA