Введение.
Сжатие информации в операционной системе Windows 7 на примере программы 7-Zip
Все методы сжатия данных основаны на простом логическом принципе. Если представить, что элементы закодированы короткими кодами, а реже длинными, то для хранения всех данных потребуется меньше места, чем если бы все элементы представлялись кодами одинаковой длины. Различие между ними в том, что сжатие без потерь обеспечивает возможность полного восстановления исходного сообщения. А сжатие… Читать ещё >
Введение. Сжатие информации в операционной системе Windows 7 на примере программы 7-Zip (реферат, курсовая, диплом, контрольная)
Существуют ситуации, в которых сжатие крайне полезно, если не необходимо.
- 1) Пересылка документов по электронной почте.
- 2) При публикации документов на сайтах.
Так что же такое сжатие информации?
Сжатие информации — это когда мы уменьшаем количество бит, которые необходимые для хранения заданной информации, а также для передачи, это дает нам возможность доставлять сообщения очень быстро.
Любой метод сжатия информации включает в себя два преобразования обратных друг другу:
- 1) сжатие или упаковка,
- 2) распаковка.
Сжатие или упаковка позволяет получать сжатое сообщение из исходного, а распаковка позволяет получать из сжатого сообщения исходное.
Все методы сжатия делятся на два основных класса:
К первому классу относится сжатие без потерь, а ко второму классу относится сжатие с потерями.
Различие между ними в том, что сжатие без потерь обеспечивает возможность полного восстановления исходного сообщения. А сжатие с потерями позволяет получить только некоторое приближение исходного сообщения, то есть отличающееся от исходного.
Основные принципы сжатия информации.
Все методы сжатия данных основаны на простом логическом принципе. Если представить, что элементы закодированы короткими кодами, а реже длинными, то для хранения всех данных потребуется меньше места, чем если бы все элементы представлялись кодами одинаковой длины.
Точная взаимосвязь между частотами появления элементов, и оптимальными длинами кодов описана в так называемой теореме Шеннона, которая определяет предел максимального сжатия без потерь.
Теорема Шеннона это — одна из основных теорем о передаче сигналов по каналам связи при наличии помех, приводящих к искажениям.
Существуют два способа сжатия: статический и словарный.
При статическом способе каждому символу присваивается код, основанный на вероятности его появления в тексте. Высоко вероятные символы получают короткие коды и наоборот.
При словарном способе группы последовательных символов заменяются кодом. Замененная фраза может быть найдена в некотором словаре.