Алгоритм RLE

Материал из Викиконспекты
Перейти к: навигация, поиск

Алгоритм RLE (англ. Run-Length Encoding) — алгоритм сжатия, заменяющий идущие подряд одинаковые символы парой (повторяющийся символ, количество повторений). Например, строчку aaababbcbbb он переводит в (a, 3) (b, 1) (a, 1) (b, 2) (c, 1) (b, 3). Этот алгоритм эффективен для строк, содержащих много цепочек повторяющихся символов, например, результата преобразования Барроуза — Уилера.