Урок 24
§16. Сжатие данных

Содержание урока

Зачем и как сжимать данные?

Сжатие без потерь

Сжатие с потерями

Программы-архиваторы

Выводы. Интеллект-карта

Вопросы и задания

Практическая работа № 5 «Использование архиватора»

Сжатие без потерь

Давайте вернёмся к примеру сжатия, приведённому в начале параграфа. Можем ли мы из сжатого файла (рис. 2.40) восстановить исходный, несжатый (рис. 2.39)? В данном случае — да: читаем из файла число повторений первого символа, затем сам символ, повторяем его нужное количество раз и т. д.

Такое сжатие называют сжатием без потерь. Оно используется для упаковки текстов, программ и других данных, которые ни в коем случае нельзя искажать.

Сжатие без потерь — это такое уменьшение объёма данных, при котором можно восстановить их исходный вид без искажений.

Для каких данных, на ваш взгляд, можно использовать только сжатие без потерь (ни один байт не должен быть искажён):

а) текст;
б) рисунки;
в) программы;
г) звук;
д) видео?

Следующая страница Сжатие с потерями

Cкачать материалы урока