0 / 0 / 0
Регистрация: 30.11.2009
Сообщений: 4

RLE кодирование

30.11.2009, 14:57. Показов 2640. Ответов 0
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Есть бинарный файл неопределенной длины,необходимо сжать его используя RLE кодирование.Алгоритм записывает в входной поток вместо повторяющихся байт входного потока инфу о кол-ве повторений,но только в случае, если такая запись не больше самой повторяющейся последовательности.

Пример:
AAAABBCDDDDD-A(4)BBCD(5)

Программа должна иметь два режима работы:компрессия (с) и декомпрессия (d).
пример вызова для компрессии:
./rle.exe c input.bmp output.rle
пример вызова для декомпрессии:
./rle.exe d input.rle output.bmp

Необходимо разобрать схему для кодирования сжатой последовательности,
то есть придумать как компактно записывать кол-во повторений в входном файле и уметь отличать эти записи от несжатого потока данных.



помогите пожалуйста!!
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
30.11.2009, 14:57
Ответы с готовыми решениями:

Жесткое кодирование
Есть задание в котором способ ввода жесткое кодирование, собственно этого я и не знаю. Объясните пожалуйста данную штуку.

Кодирование Хаффмана
Помогите написать программу для кодирования и декодирования строк вида "a_!slf" с помощью метода Хаффмана через частотный код. Может...

Кодирование бинарного изображения
Есть бинарное изображение. Как считать его код и составить из него матрицу нулей и единиц?

0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
30.11.2009, 14:57
Помогаю со студенческими работами здесь

Кодирование сверточным кодом
кто может написать программу кодирования сверточным кодом? Ну или хотя бы кодирование любым кодом, чтобы можно было закодировать док.

Кодирование строки цифр в RLE
RLE означает “run-length encoding” — это способ сокращённой записи последовательности чего угодно (в случае этой задачи — цифр), при...

Кодирование длин серий RLE
Есть код алгоритма кодирования длин серий RLE. Но есть траблы с декодированием:( Вот код #include <iostream> #include...

Реализовать RLE кодирование и декодирование
не могу сообразить каким образом реализовать RLE кодирование на С. Может тут мне помогут...

Кодирование длин серий (RLE)
Я уже полдня пытаюсь ошибку найти, всё 100 раз перепроверил и не могу всё равно найти в чем ошибка. У меня на входе файл 92,8 КБ, а на...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Опции темы

Новые блоги и статьи
Модульная разработка через nuget packages
DevAlt 07.03.2026
Сложившийся в . Net-среде способ разработки чаще всего предполагает монорепозиторий в котором находятся все исходники. При создании нового решения, мы просто добавляем нужные проекты и имеем. . .
Модульный подход на примере F#
DevAlt 06.03.2026
В блоге дяди Боба наткнулся на такое определение: В этой книге («Подход, основанный на вариантах использования») Ивар утверждает, что архитектура программного обеспечения — это структуры,. . .
Управление камерой с помощью скрипта OrbitControls.js на Three.js: Вращение, зум и панорамирование
8Observer8 05.03.2026
Содержание блога Финальная демка в браузере работает на Desktop и мобильных браузерах. Итоговый код: orbit-controls-threejs-js. zip. Сканируйте QR-код на мобильном. Вращайте камеру одним пальцем,. . .
SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D
8Observer8 04.03.2026
Содержание блога Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip На первой гифке отладочные линии отключены, а на второй включены:. . .
SDL3 для Web (WebAssembly): Идентификация объектов на Box2D v3 - использование userData и событий коллизий
8Observer8 02.03.2026
Содержание блога Финальная демка в браузере. Итоговый код: finish-collision-events-sdl3-c. zip Сканируйте QR-код на мобильном и вы увидите, что появится джойстик для управления главным героем. . . .
Реалии
Hrethgir 01.03.2026
Нет, я не закончил до сих пор симулятор. Эта задача сложнее. Не получилось уйти в плавсостав, но оно и к лучшему, возможно. Точнее получалось - но сварщиком в палубную команду, а это значит, в моём. . .
Ритм жизни
kumehtar 27.02.2026
Иногда приходится жить в ритме, где дел становится всё больше, а вовлечения в происходящее — всё меньше. Плотный график не даёт вниманию закрепиться ни на одном событии. Утро начинается с быстрых,. . .
SDL3 для Web (WebAssembly): Сборка библиотек: SDL3, Box2D, FreeType, SDL3_ttf, SDL3_mixer и SDL3_image из исходников с помощью CMake и Emscripten
8Observer8 27.02.2026
Недавно вышла версия 3. 4. 2 библиотеки SDL3. На странице официальной релиза доступны исходники, готовые DLL (для x86, x64, arm64), а также библиотеки для разработки под Android, MinGW и Visual Studio. . . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru