Стиснення даних
Стиснення даних або вихідне кодування - це робота комп'ютера, яка полягає у перетворенні послідовності бітів A у більш короткі бітові послідовності B, здатні відтворювати таку ж інформацію за допомогою певного алгоритму. Як операція кодування, вона скорочує розмір даних за вартістю стиснення та декомпресії. Декомпресія - це зворотна операція стиснення. Алгоритм стиснення без втрат відновлює після послідовних операцій стиснення та декомпресії послідовність бітів, суворо ідентичних оригіналу. Алгоритми стиснення без втрат корисні для документів, архівів, виконуваних файлів або текстових файлів. З алгоритмом стиснення з втратами послідовність бітів, отримана після операцій стиснення та декомпресії, відрізняється від оригіналу, однак повертана інформація, однак, є близькою. Алгоритми втрати стиснення корисні для зображень, звуку та відео. Формати даних, такі як Zip, RAR, gzip, ADPCM, MP3 та JPEG, використовують алгоритми стиснення даних.