Стиснення даних: RLE і код Гафмана
Введіть текст: побачите серії RLE, дерево Гафмана, коди символів і те, скільки біт заощаджено.
Як це працює
Стиснення зменшує розмір даних, прибираючи надлишковість. RLE замінює серії однакових символів парою «кількість + символ».
Код Гафмана кодує часті символи короткими кодами, а рідкісні довгими; коди префіксні, тому розкодувати текст можна однозначно.
Приклади
- Багато повторів — відкрити з цими значеннями
- Без повторів — відкрити з цими значеннями
Часті запитання
Коли RLE не допомагає?
Коли серій однакових символів майже немає: тоді закодований текст може навіть вийти довшим.
Чому коди Гафмана розрізняються за довжиною?
Бо часті символи отримують коротші коди, а рідкісні — довші: так сумарна довжина мінімальна.
Читайте також: Стиснення та архівування даних.