Сжатие данных
| English | Русский |
|---|---|
| Compression/kəmˈpreʃn/ | Сжатие |
| Internet/ˈɪntənet/ | Интернет |
| Lossless/ˈlɒsləs/ | Бесс Lossless |
| Lossy/ˈlɒsi/ | С потерями |
| size/saɪz/ | размером |
| quality/ˈkwɒlɪti/ | качества |
| trade-off/treɪd ɒf/ | компромисс |
| redundancy/rɪˈdʌndənsi/ | сокращением штата |
| transmission/trænˈsmɪʃn/ | передача |
Хранение тех же данных меньшим количеством битов
- Фотография или музыкальный трек могут содержать миллионы байтов — файлы становятся большими.
- Сжатие — любой метод, позволяющий хранить те же данные, используя меньшее количество битов.
- Меньшие файлы занимают меньше места для хранения.
- А также они быстрее передаются через Интернет.
Сжатие означает хранение тех же данных с использованием:
Меньшее количество бит означает меньший размер файлов, которые хранятся и передаются быстрее.
Соотнесите каждый метод с его свойством.
Текст требует без потерь; фотографии и музыка часто используют с потерями.
Какой тип данных должен использовать сжатие без потерь?
Изменение одного байта может сломать программу, поэтому оно должно быть без потерь.
Безпотерянное и с потерями
- Безпотерянное сжатие сохраняет каждый бит — данные восстанавливаются точно.
- Текстовые и программные файлы должны быть сжаты без потерь; изменение одной буквы может нарушить их работу.
- Сжатие с потерями значительно уменьшает размер файлов, удаляя данные, которые люди вряд ли заметят.
- Исходные данные невозможно восстановить точно — для фотографий, музыки и видео часто используется этот метод.
Сжатие с потерями жертвует качеством данных ради уменьшения размера файла.
Уменьшение размера обычно означает потерю некоторых деталей.
Компромисс между размером и качеством
- Сжатие с потерями вынуждает искать компромисс между двумя вещами.
- Размер файла: сколько битов он требует. Качество данных: насколько близко оно к оригиналу.
- Уменьшение размера обычно приводит к потере деталей.
Одна и та же фотография, два способа. Файл без потерь весит 5 МБ и выглядит идеально; файл со сжатием с потерями весит 0.5 МБ — в десять раз меньше, — но слегка размыт при увеличении. Для быстрого сайта выберите маленький файл со сжатием с потерями; для большого четкого плаката — файл без потерь.
Кодирование длин серий (бесс Lossless метод)
Кодирование длин серий заменяет серию повторяющихся значений одним значением и счетчиком. Это бесс Lossless — исходные данные восстанавливаются точно — но оно уменьшает только данные с длинными сериями.
Хранение "100 белых пикселей" как "белый, 100 раз" работает за счет удаления:
Кодирование длин серий заменяет серию значением плюс количество — без потерь.
Сжатый файл с меньшим количеством бит передается по сети быстрее.
Меньше бит для передачи означает более быструю передачу.
Устранение избыточности
- Многие методы работают путем устранения избыточности — данных, которые повторяются или могут быть предсказаны.
- Ряд из 100 одинаковых белых пикселей можно записать как «белый, 100 раз» вместо перечисления всех 100.
- Это требует гораздо меньше бит для той же картинки — метод без потерь, называемый кодированием длин серий.
- Меньше бит означает также более быструю передачу по сети.
Сжатие хранит данные в меньшем количестве бит — экономя место и ускоряя передачу. Без потерь сохраняет каждый бит (необходимо для текста и кода); с потерями отбрасывает незаметные данные для получения значительно меньших файлов (фотографии, музыка). Сжатие с потерями создает компромисс между размером и качеством, и многие методы уменьшают файлы, устраняя избыточность.