«Упаковать (сжать) и распаковать строку по принципу алгоритма RLE» Пример кода C, C#, C++ ( консоль )
Для справки: RLE (run-length encoding), то есть кодирование повторов – это алгоритм сжатия информации путем замены серий одинаковых значений (будь то символы, байты или другие значения) специальной вставкой, где значения не повторяются (ведь и одного раза достаточно), но указывается число повторов…
- Задание 1. Упаковать (сжать) строку по принципу алгоритма RLE
- Задание 2. Распаковать строку-архив по принципу алгоритма RLE
- RLE на языке Си в консоли
- RLE на языке С# в консоли
- RLE на языке С++ в консоли
Поскольку в решении используется Язык C (Си), то оно может быть применено на любой платформе (обеспечивает кроссплатформенность).
Задание 1. Упаковать (сжать) строку по принципу алгоритма RLE
Дана текстовая строка вида: “XXXZZRRVBVVVVVWW…” (не содержащая символа «@»).
Упаковать ее, заменив группы одинаковых символов: VVVVV => @5V ,
если количество повторений символа больше 3.
На выходе должно получиться: XXXZZRRVB@5VWW
Рис.1 Задание 1. Упаковать (сжать) строку по принципу алгоритма RLE
Задание 2. Распаковать строку-архив по принципу алгоритма RLE
Из упакованной строки (задание 1) получить исходную строку.
Например, из строки @4XZZRRVB@5V@11W на выходе должно получиться: XXXXZZRRVBVVVVVWWWWWWWWWWW
Рис.2 Задание 2. Распаковать строку-архив по принципу алгоритма RLE
RLE на языке Си в консоли
Visual Studio 2012 и выше...
скачать ехе-файл для тестирования
RLE на языке С# в консоли
Visual Studio 2012 и выше...
скачать ехе-файл для тестирования
RLE на языке С++ в консоли
Visual Studio 2012 и выше...
скачать ехе-файл для тестирования
Другие примеры на языках «C»,«C++»
Другие примеры на тему «Шифрование, Кодирование и/или Сжатие Информации»
Если у Вас остались вопросы, то задать их Вы можете, нажав на эту кнопочку ...
Поделиться в соц сетях:
