Хотелось бы почтитать что-нибудь по алгоритмам архивации и их реализации на асме.

дык!
на алголисте этого добра хватает!
а на асме это реализовывать проблемно...
там ведь математика сплошная...

угу... мне надо посмотреть, как это делается на асме. Точнее, как это возможно сделать на асме.

да никто их на асме и не пишет имхо.
там ведь гемор сплошной математику всю делать...
делай на си -- у них скорость схожая имхо.

у сморя че
RLE за 5 сек пишется

Цитата(oleg1973 @ 23.2.2004, 22:24)

у сморя че RLE за 5 сек пишется

ну RLE низя считать архиватором!
хотя... фиг знает...

че ет нельзя?
размер выходного файла меньше чем входного получается значит архиватор

за 5 sec., это с кокой скоростью набора кода.

PS: если не трудно кинь код этого самого RLE

ну кода у меня нету
а алгоритм простой там
в BMP используется
кароче к примеру 0000000000 десять ноликов заменятся на 2 байта 10 и 0
ну и так далее

Ну не просто же так я решил архиватор сделать. У меня такая, млин, курсовая по ассемблеру. Отсюда следует, что вариант с си не прокатит

Код

Алгоритм RLE (Run Length Encoding) в PCX Это один из самых старых и самых простых алгоритмов архивации графики. Изображение в нём вытягивается в цепочку байт по строкам растра. Само сжатие в RLE происходит за счет того, что в исходном изображении встречаются цепочки одинаковых байт. Замена их на пары <счетчик повторений, значение> уменьшает избыточность данных. Метод декодирования состоит в следующем: ДЛЯ каждого байта X, прочитанного из файла    ЕСЛИ оба старших бита X равны 1, ТО        <повторитель> = 6 младшим битам X        <данные> = следующему байту за X    ИНАЧЕ        <повторитель> = 1        <данные> = X Метод кодирования: ДЛЯ очередного байта Х подсчитать длину последовательности байт, равных ему (но не большую 2^(6-1)) - <повторитель>. ЕСЛИ <повторитель> > 1 ИЛИ оба старшие биты Х равны 1, ТО <повторитель> += b’11000000’ ЗАПИСЬ <повторитель> ЗАПИСЬ X

вот кусок моей лабы по Компьютерной Графике. как мы все видим, он ужасно голимый!
Silence, ты покажи что нада сделать (почти на любом языке), а мы попробуем перевести...

Это сообщение отредактировал(а) Serzh - 24.2.2004, 08:52

Цитата

что нада сделать

Надо сделать... надо сделать архиватор для любых типов файлов.

Цитата

а мы попробуем перевести...

Хех, я как раз и прошу показать что надо сделать. Точнее, что возможно сделать. Т.е. сначало нужен алгоритм. Из универсальных на алголисте - lwz, Хаффман. Это - все? Тогда что лучше реализовывать на асме? Или есть еще какие-нибудь?
А перевод - геморрой грядущих дней. И я им щедро поделюсь

Это сообщение отредактировал(а) Silence - 24.2.2004, 09:56

Цитата

Групповое кодирование - Run Length Encoding (RLE) - один из самых старых и самых простых алгоритмов архивации. Сжатие в RLE происходит за счет замены цепочек одинаковых байт на пары "счетчик, значение". Одна из реализаций алгоритма такова: ищут наименнее часто встречающийся байт, называют его префиксом и делают замены цепочек одинаковых символов на тройки "префикс, счетчик, значение". Если же этот байт встретичается в исходном файле один или два раза подряд, то его заменяют на пару "префикс, 1" или "префикс, 2". Остается одна неиспользованная пара "префикс, 0", которую можно использовать как признак конца упакованных данных. При кодировании exe-файлов можно искать и упаковывать последовательности вида AxAyAzAwAt..., которые часто встречаются в ресурсах (строки в кодировке Unicode) К положительным сторонам алгоритма, можно отнести то, что он не требует дополнительной памяти при работе, и быстро выполняется. Алгоритм применяется в форматах РСХ, TIFF, ВМР. Интересная особенность группового кодирования в PCX заключается в том, что степень архивации для некоторых изображений может быть существенно повышена всего лишь за счет изменения порядка цветов в палитре изображения.

ну раз только на асме, то придеться писать RLE!
а теперь хотелось бы поподробнее узнать задание.

Это сообщение отредактировал(а) Serzh - 24.2.2004, 11:29

Задание... уффф... цитирую препода по информатике:

Цитата

Написать архиватор для любых типов файлов

Куда уж тут подробнее

А про rle на алголисте написано, что он применяется только как дополнение к другим методам. Кроме того, исходники по этому методу просто-таки поражают своим количеством, а описание метода - размером.

Пусть будет RLE, полагаю, это проще деревянных (т.е. с деревьями ) методов. Но тогда хорошо бы поподробее и исходники на чем-нибудь.

И еще Я правильно понял, что для сжатия разных типов файлов используются разные модификации алгоритма?

Это сообщение отредактировал(а) Silence - 24.2.2004, 18:38

ну для кода РЛЕ думаю врядли подойдет
не шибко там цепочек многа повторений
а вот для картинок в самый раз
можно и немного модифицировать
и искать не цепочки а скажем прямоугольные/квадратные области одинаковых данных
и так далее