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