Презентация «Сжатие данных»
Как строка AAAABB превращается в запись 4A2B и почему этот подход подходит не всем файлам? Ответ показывает учебный пример на слайдах.
О презентации «Сжатие данных»
Кодирование длин серий заменяет группу одинаковых символов парой из количества и значения. В строке AAAABB есть четыре A подряд, а затем две B. Если договориться, как читать пары, эти данные можно восстановить полностью. Служебные поля формата при таком подсчёте пока не учитываются.
Сжатие без потерь сохраняет данные для точного восстановления. Это требуется для текста программы и важно для исходных изображений, когда нужны исходные значения пикселей. В некоторых способах сжатия изображений с потерями допускается изменение пикселей, например ради меньшего размера фотографии.
Сравнивать надо размер всего файла, включая заголовок, служебные поля и метаданные. Если серии коротки, запись числа для каждой серии может стоить больше, чем исходные символы. Этот пример показывает, почему один формат или алгоритм нельзя назвать самым компактным для любых данных.
Вопросы по теме «Сжатие данных»
Как из записи 4A2B получить исходную строку?
При условии, что числа задают длину подстроки, запишите четыре A подряд, а затем две B. Получится AAAABB, то есть исходные данные восстановлены точно.
Почему кодирование коротких серий может увеличить размер?
При схеме «длина и символ» для каждой серии приходится записывать отдельный счётчик. Если каждый символ образует свою серию, счётчики добавятся без выигрыша от повторов.
Что считать при сравнении размеров двух файлов?
Учитывайте длину всего файла с заголовком и метаданными. Размер одного блока с закодированными данными не показывает объём файла целиком.
Нужна другая тема?
Напишите свою тему или выберите близкую — PREZA подготовит новую презентацию.



























