Хранение данных и сжатие

Сжатие файлов

• Единицы измерения объема данных возрастают на каждом шаге на 1024.
• Мы можем рассчитать размер изображения или звукового файла.
• Затем сжатие уменьшает размер файлов.

Измерение объема памяти

• бит (один 0 или 1) · ниббл (4 бита) · байт (8 бит).
• Затем каждый следующий размер в 1024× больше предыдущего (так как $1024 = 2^{10}$): кибибайт (KiB) = 1024 байта, мебибайт (MiB) = 1024 KiB, гибибайт (GiB) = 1024 MiB, тебибайт (TiB) = 1024 GiB.
• Всегда делите на 1024 (не на 1000), чтобы перейти к следующему размеру.

Компьютеры представляют все данные в двоичном виде — длинные последовательности 0 и 1.

Вычисление размера файла

• Изображение (биты) $=$ ширина × высота × глубина цвета.
• Звук (биты) $=$ частота дискретизации × разрешение выборки × количество секунд.
• Разделите на 8 для байтов, затем на 1024 для Киб, снова для Миб.
• Например, $1024 \times 1024$ при 16 бип $= 16\,777\,216$ бит $= 2$ Миб.

Сжатие данных

• Без потерь сжимает файл без необратимой утраты — исходные данные можно восстановить точно. Побитовое кодирование длин серий (RLE) записывает серию повторений один раз (например, WWWWWWWW → "8 W").
• С потерями делает файл значительно меньше путем безвозвратного удаления данных (снижение разрешения/частоты дискретизации).
• Используйте без потерь для текстовых и программных файлов; с потерями для фотографий, музыки и видео.

Побитовое кодирование длин серий хранит серию повторений один раз в виде пары (количество, значение): 8 W, затем 4 R.

Вы поняли