Стиснення даних
Матеріал з Вікіпедії — вільної енциклопедії.
Стиснення даних - це процедура перекодування даних, яка проводиться з метою зменшення їх об'єму. Стиснення буває без втрат (коли можливо відновлення вихідних даних без спотворень) або з втратами (відновлення можливе з незначними спотвореннями). Стиснення без втрат використовується при обробці та збереженні комп'ютерних програм і даних. Стиснення з втратами зазвичай застосовується для зменшення об'єму звукової-, фото-, та відеоінформації. І як показує практика стиснення з втратами для такого роду інформації є набагато вигіднішим.
Стиснення базується на усуненні надлишку інформації, яка міститься у вихідних даних. Прикладом надлишку є повторення в тексті фрагментів (наприклад, слів природної або машинної мови). Подібний надлишок зазвичай усувається заміною повторюваних послідовностей більш коротким значенням (кодом). Інший вид збитковості пов'язаний з тим, що деякі значення в даних, що стискаються зустрічаються частіше інших, при цьому можна замінювати дані, що часто зустрічаються більш короткими кодами, а ті, що рідко більш довгими (імовірнісне стиснення). Стиснення даних, які не мають властивості надлишку (наприклад випадковий сигнал чи шум), неможливе. Так само зазвичай неможливо стиснути зашифровану інформацію.

