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