Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 05.04.2011, 19:27   #1
KrisPipis
 
Регистрация: 05.12.2010
Сообщений: 8
Восклицание RLE кодирование

нужна помощь в программировании на С.

задача : есть бинарный файл неопределенной длины, необходимо сжать его, используя RLE (Run Length Encoding) кодирование. Алгоритм записывает в выходной поток вместо повторяющихся байт входного потока информацию о количестве повторений, но только в случае, если такая запись не больше самой повторяющейся последовательности.
пример: AAAABBCDDDDD -> A(4)BBCD(5)
программа должна иметь два режима работы: компрессия (с) и декомпрессия (d).
Пример вызова для компрессии: ./rle.exe c input.bmp output.rle
Пример вызова для декомпрессии: ./rle.exe d input.rle output.bmp

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

кто чем сможет помочь! пожалуйста
KrisPipis вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
RLE компресія на с++ mato Общие вопросы C/C++ 1 25.03.2011 19:00
RLE JScript. dixonich Помощь студентам 7 11.11.2010 23:09
RLE FeNiX_IU8 Помощь студентам 1 29.10.2009 17:54
Сжатие информации. Метод RLE. WPALI4 Помощь студентам 4 19.11.2008 19:50