Діаграма порівняння
| Основа для порівняння | Стиснення з втратами | Стиснення без втрат |
|---|---|---|
| Основний | Стиснення з втратами - це сімейство методу кодування даних, яке використовує неточні оцінки для представлення вмісту. | Стиснення без втрат - це група алгоритмів стиснення даних, яка дозволяє точно відновлювати вихідні дані зі стислих даних. |
| Алгоритм | Перетворення кодування, DCT, DWT, фрактальне стиснення, RSSMS. | RLW, LZW, арифметичне кодування, кодування Хаффмана, кодування Шеннона Фано. |
| Використовується в | Зображення, аудіо та відео. | Текст або програма, зображення та звук. |
| Застосування | JPEG, GUI, MP3, MP4, OGG, H-264, MKV тощо. | RAW, BMP, PNG, WAV, FLAC, ALAC тощо |
| Можливість зберігання даних каналу | Більше | Менш порівняно з методом з втратами |
Визначення стиснення з втратами
Метод стиснення Lossy виключає деяку кількість даних, які не помітні. Цей метод не дозволяє відновити файл у первісному вигляді, але значно зменшує його розмір. Метод стиснення з втратами є корисним, якщо якість даних не є вашим пріоритетом. Це трохи погіршує якість файлу або даних, але зручно, коли потрібно надіслати або зберегти дані. Цей тип стиснення даних використовується для органічних даних, таких як аудіосигнали та зображення.
Метод стиснення з втратами
- Кодування трансформації - Цей метод перетворює пікселі, які корелюються у поданні, в незв'язані пікселі. Новий розмір зазвичай менше, ніж початковий розмір і зменшує надмірність подання.
- Дискретне косинусне перетворення (DCT) - це найпоширеніша техніка стиснення зображень. Процес JPEG обертається навколо DCT. Процес DCT ділить зображення на різні частини частот. На етапі квантування, де стиснення в основному відбувається, найменш важливі частоти відхиляються. А критичні частоти зберігаються так, що зображення може бути отримано в процесі декомпресії. Реконструйоване зображення може містити деяке спотворення.
- Дискретне вейвлет-перетворення (DWT) - забезпечує одночасне розташування часу і частот і може бути використано при розкладанні сигналу на компонентні вейвлети.
Визначення стиснення без втрат
Метод стиснення Lossless здатний відновити початкову форму даних. Якість даних не порушується. Цей метод дозволяє файлу відновити початкову форму. Стиснення без втрат може бути застосоване до будь-якого формату файлу, що дозволяє підвищити продуктивність ступеня стиснення.
Метод стиснення без втрат
- Кодування довжини запуску (RLE) - Ця методика зменшує частоту повторення символів у рядку за допомогою спеціального маркера на початку символу.
- Lempel-Ziv-Welch (LZW) - Ця техніка також працює подібно до техніки RLE і шукає повторювані рядки або слова і зберігає їх у змінних. Потім він використовує вказівник на місці рядка, а покажчик вказує змінну, в якій зберігається рядок.
- Huffman Coding - Ця методика обробляє стиснення даних символів ASCII. Вона будує повне бінарне дерево для різних символів після обчислення ймовірності кожного символу і розміщення його в порядку убування.
Основні відмінності між стисненням з втратами та стисненням без втрат
- Стиснення з втратами видаляє непотрібну частину даних, що не можна виявити, тоді як стиснення без втрат відтворює точні дані.
- Стиснення без втрат може зменшити розмір даних у невеликій мірі. З іншого боку, стиснення з втратами може значно зменшити розмір файлу.
- Якість даних погіршується у випадку стиснення з втратами, тоді як без втрат не погіршується якість даних.
- У техніці з втратами, канал вміщує більше даних. І навпаки, канал утримує меншу кількість даних у випадку техніки без втрат.
Висновок:
Стиснення з втратами дозволяє досягти високого рівня стиснення даних порівняно зі стисненням без втрат. Стиснення без втрат не погіршує якість даних, навпаки, втрати втрачають якість даних. Метод втрат не може бути реалізований у всіх типах файлів, оскільки він працює, видаляючи частину даних (надлишкову), що неможливо у випадку тексту.
