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