Стиснення без втрат
Накривши стиснення з втратами настав час розглянути стиснення без втрат, яке є важливим режимом стиснення, який використовується для зменшення розміру наших файлів без втрати якості чи даних. Це означає, що після збереження у форматі без втрат вихідний файл можна реконструювати ідентично, байт за байтом. Протягом багатьох років було розроблено кілька алгоритмів стиснення без втрат, з яких два найпопулярніші Кодування Хаффмана і арифметичне кодування.
Існує багато форматів файлів, які реалізують стиснення без втрат; два з найбільш популярних форматів включають формат файлу зображення PNG і формат стисненого контейнера загального призначення ZIP. Обидва ці формати добре відомі, і вони забезпечують чудові результати стиснення, зберігаючи ідентичний вміст вихідного файлу.
Деякі методи стиснення залежать від того, що дані, що стискаються, належать до певного типу; наприклад, якщо у вас є зображення, яке використовує 256 унікальних кольорів або менше, збереження його у форматі PNG може скористатися цим, створивши палітру використовуваних кольорів і упаковавши пікселі в індекс розміром байт. Один комп’ютерний байт може зберігати число в діапазоні 0-255, звідки походить згадане раніше обмеження 256 кольорів. PNG також підтримує здути алгоритм стиснення, що додатково зменшує розмір файлу. Це пояснюється тим, що структура даних індексованих зображень є ідеальним кандидатом для використання в поєднанні з алгоритмом deflate.
Скріншот відеогри про танки
Растровий файл зі старого комп’ютера Acorn Archimedes
Растрове зображення відеоігри, збережене як PNG
Алгоритми стиснення без втрат не працюють з усіма типами даних; наприклад, спроба стиснути певні файли за допомогою формату ZIP може не призвести до зменшення розміру файлу і навіть може призвести до того, що стиснутий файл ZIP буде більшим за вихідний файл.
Деякими прикладами файлів, які дійсно добре стискаються, є читабельні людиною текстові файли, вихідний код і двійкові файли, які містять передбачувані та повторювані шаблони даних. Для отримання додаткової інформації про стиснення без втрат див стаття.
