Перейти до змісту

Стиснення даних: RLE і код Гафмана

Введіть текст: побачите серії RLE, дерево Гафмана, коди символів і те, скільки біт заощаджено.

Як це працює

Стиснення зменшує розмір даних, прибираючи надлишковість. RLE замінює серії однакових символів парою «кількість + символ».

Код Гафмана кодує часті символи короткими кодами, а рідкісні довгими; коди префіксні, тому розкодувати текст можна однозначно.

Приклади

Часті запитання

Коли RLE не допомагає?

Коли серій однакових символів майже немає: тоді закодований текст може навіть вийти довшим.

Чому коди Гафмана розрізняються за довжиною?

Бо часті символи отримують коротші коди, а рідкісні — довші: так сумарна довжина мінімальна.

Читайте також: Стиснення та архівування даних.

Дивіться також