Rle (помогите)

Тема в разделе "Общие вопросы по С и С++", создана пользователем vikindorf, 3 июн 2008.

  1. vikindorf

    vikindorf Гость

    Плииииз, помогите ламеру.....Мне нужно понять 3 методы кодирования(декодирования) RLE. Некоторые исходники я нашла по теме, но они только к одному методу(с одним типом счетчика). Это и есть методы, которые я должна рассмотреть в курсовике, но у меня ничего не выходит(((( 1. RLE-алгоритм с двумя типами счетчиков.
    2. RLE-алгоритм с одним типом счетчиков
    3. RLE-алгоритм без указания счетчика .
    Если можете что-нить посоветовать(кроме ,конечно, пойти и убитьца) , была бы ооочень рада помощи.
     
  2. Yason

    Yason Гость

    vikindorf
    Пусть нужно упаковать последовательность
    6 2 17 9 9 9 9 9 9 9 9 4 10 10 10 10 10 10 10 10 7 11 6 4 3
    В квадратных скобках будем указывать числа, кодирующие повторы, в круглых - неповторяющиеся байты.

    Вариант первый: упакованные данные представляют собой пары (количество_повторов, байт)
    Пример: [1 6] [1 2] [1 17] [8 9] ...

    Вариант второй: есть два типа счётчиков: для повторов, и для разных байт. Тип счётчика указывается обычно его старшим битом, или знаком.
    Скажем, отрицательный счётчик -N указывает, что за ним следует N неповторяющихся байт; если же N>=0, то следующий байт нужно повторить N+1 раз.
    Пример: (-3 6 2 17) [8 9] (-1 4) [8 10] (-5 7 11 6 4 3)

    Вариант третий: unbuffered RLE

    Который из них как называется - решать вам.
     
  3. vikindorf

    vikindorf Гость

    Спасибо за помощь, в том-то и дело , что решить сложно что есть что, так как на данный момент у меня есть уже 2 решенных метода и нет без указателей счетчика, как мне кажется последний им не является, но все равно огромное спасибо, первый раз обратилась на форум и мне попытались помочь)))). Есть вот еще один вопросик, нет ли у вас учебников (либо справочников по студии 2005)?
     
  4. Yason

    Yason Гость

    "Без указателей счётчика" звучит довольно странно, но всё же позволю себе не согласится: в unbuffered RLE тип счётчика никак не указывается, так что он соответствует условию. Ну и кроме того, в интернете по этому поводу больше особо ничего и не видно :)

    Лучше всего, видимо, начать с firststeps.ru.
     
Загрузка...
Похожие Темы - Rle (помогите)
  1. GrabbeR
    Ответов:
    0
    Просмотров:
    1.041
  2. programmer8329
    Ответов:
    8
    Просмотров:
    3.356
  3. Gyplex
    Ответов:
    2
    Просмотров:
    1.300

Поделиться этой страницей