Главная страница

Статьи

Программы

Ссылки

Форум

О сайте

Базовая идея алгоритма RLE чрезвычайно проста: если элемент повторяется в тексте несколько раз подряд, то в выходной файл этот элемент записывается однократно, а затем указывается количество его повторений. Это (элемент, количество повторений) называется REP-запись.

При этом возникает два вопроса:

1. Нужно различать, где находится единичный элемент, а где находится REP-запись.
2. Обработка последовательностей очень большой длины, где в счётчике повторений не помещается число повторений.

Первый вопрос решается просто: Если элемент единичный, то для него всё равно создаётся REP-запись. Второй вопрос тоже простой: сначала записать REP-запись с максимальным числом повторений, а потом записать REP-запись с оставшимся числом повторений.