Data Compression
Введено| English | Значение |
|---|---|
| Compression/kəmˈpreʃn/ | сжатие |
| Internet/ˈɪntənet/ | Интернет |
| Lossless/ˈlɒsləs/ | без потерь |
| 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/ | передача |
Хранение тех же данных меньшим количеством битов
- Фотография или музыкальный трек могут содержать миллионы байтов — файлы становятся большими.
- Сжатие — любой метод, позволяющий хранить те же данные, используя меньшее количество битов.
- Меньшие файлы занимают меньше места для хранения.
- А также они быстрее передаются через Интернет.
Compression means storing the same data using:
Сложность 1/5 · 100 монет + небольшой бонус за первое выполнение сегодня
Fewer bits means smaller files that store and send faster.
Match each method to its property.
Сложность 2/5 · 140 монет + небольшой бонус за первое выполнение сегодня
Text needs lossless; photos and music often use lossy.
Which data type must use lossless compression?
Сложность 1/5 · 100 монет + небольшой бонус за первое выполнение сегодня
One changed byte could break a program, so it must be lossless.
Безпотерянное и с потерями
- Безпотерянное сжатие сохраняет каждый бит — данные восстанавливаются точно.
- Текстовые и программные файлы должны быть сжаты без потерь; изменение одной буквы может нарушить их работу.
- Сжатие с потерями значительно уменьшает размер файлов, удаляя данные, которые люди вряд ли заметят.
- Исходные данные невозможно восстановить точно — для фотографий, музыки и видео часто используется этот метод.
Lossless compression trades data quality for a smaller file size.
Сложность 1/5 · 100 монет + небольшой бонус за первое выполнение сегодня
False. Lossless compression keeps all the original data. It is lossy compression that discards some detail to make files smaller.
Компромисс между размером и качеством
- Сжатие с потерями вынуждает искать компромисс между двумя вещами.
- Размер файла: сколько битов он требует. Качество данных: насколько близко оно к оригиналу.
- Уменьшение размера обычно приводит к потере деталей.
Одна и та же фотография, два способа. Файл без потерь весит 5 МБ и выглядит идеально; файл со сжатием с потерями весит 0.5 МБ — в десять раз меньше, — но слегка размыт при увеличении. Для быстрого сайта выберите маленький файл со сжатием с потерями; для большого четкого плаката — файл без потерь.
Кодирование длин серий (бесс Lossless метод)
Run-length encoding replaces a run of repeated values with one value plus a count. It is lossless — the original rebuilds exactly — but only shrinks data that has long runs.
Storing "100 white pixels" as "white, 100 times" works by removing:
Сложность 1/5 · 100 монет + небольшой бонус за первое выполнение сегодня
Run-length encoding replaces a run with a value plus a count — lossless.
A compressed file with fewer bits transmits across a network faster.
Сложность 1/5 · 100 монет + небольшой бонус за первое выполнение сегодня
Fewer bits to send means faster transmission.
Устранение избыточности
- Многие методы работают путем устранения избыточности — данных, которые повторяются или могут быть предсказаны.
- Ряд из 100 одинаковых белых пикселей можно записать как «белый, 100 раз» вместо перечисления всех 100.
- Это требует гораздо меньше бит для той же картинки — метод без потерь, называемый кодированием длин серий.
- Меньше бит означает также более быструю передачу по сети.
Сжатие хранит данные в меньшем количестве бит — экономя место и ускоряя передачу. Без потерь сохраняет каждый бит (необходимо для текста и кода); с потерями отбрасывает незаметные данные для получения значительно меньших файлов (фотографии, музыка). Сжатие с потерями создает компромисс между размером и качеством, и многие методы уменьшают файлы, устраняя избыточность.