реклама на сайте
подробности

 
 
2 страниц V  < 1 2  
Reply to this topicStart new topic
> Сжатая графика во флешке, посоветуйте алгоритм или готовую реализацию
deadman
сообщение Sep 21 2007, 07:45
Сообщение #16


Участник
*

Группа: Новичок
Сообщений: 21
Регистрация: 13-09-07
Пользователь №: 30 506



Если битмапы одинаковых размеров, и, как было указано, имеют на 80% два цвета.

на PC:
-объединить их в один массив
-пройтись по нему статическим алгоритмом Хаффмена
-получаем словарь и сжатый массив

на МК:
- по словарю и сжатому массиву восстанавливаем исходный массив в память
- по известным параметрам битмапов вычленяем их из массива по необходимости

Ссылка на исходники и прочее: http://webcenter.ru/~xander/

Или в архиве.
Прикрепленные файлы
Прикрепленный файл  shc101.zip ( 43.48 килобайт ) Кол-во скачиваний: 64
 
Go to the top of the page
 
+Quote Post
KAlex
сообщение Sep 21 2007, 08:08
Сообщение #17


Местный
***

Группа: Свой
Сообщений: 387
Регистрация: 20-12-06
Из: Obninsk
Пользователь №: 23 719



Цитата(Gemm @ Sep 21 2007, 10:36) *
80% - это два цвета.

Тогда адаптированный Хафман.
ОднознАчно (с)
Go to the top of the page
 
+Quote Post
deadman
сообщение Sep 21 2007, 08:32
Сообщение #18


Участник
*

Группа: Новичок
Сообщений: 21
Регистрация: 13-09-07
Пользователь №: 30 506



Цитата(KAlex @ Sep 21 2007, 12:08) *
Тогда адаптированный Хафман.
ОднознАчно (с)


А можно и пару раз Хафманом пройти... smile.gif
Тестовый рисунок ужался с 400к до 59к, потом 59к до 19к.
Итого в два прохода - 20 раз. И без RAR.

Для рисунков - самое оно...

P.S. Сорри, RAR до 3к ужал... sad.gif

Сообщение отредактировал deadman - Sep 21 2007, 08:34
Go to the top of the page
 
+Quote Post
Gemm
сообщение Sep 21 2007, 20:03
Сообщение #19


Участник
*

Группа: Свой
Сообщений: 61
Регистрация: 2-08-05
Из: Коломна
Пользователь №: 7 283



Цитата(deadman @ Sep 21 2007, 11:45) *
skipped

Ссылка на исходники и прочее: http://webcenter.ru/~xander/

Или в архиве.



Попробовал зажать экзешником, что лежит в архиве. Сжало чуть-чуть получше, чем в 2 раза. Не совсем приемлимо - zip жмет в 13 раз. Смотрю в сторону гнушных gzip'а и bzip2.
Go to the top of the page
 
+Quote Post
deadman
сообщение Sep 29 2007, 09:56
Сообщение #20


Участник
*

Группа: Новичок
Сообщений: 21
Регистрация: 13-09-07
Пользователь №: 30 506



Братта, смотри мой мессадж выше.
Можно пару раз пройтись. Универсальный не нужен ведь?
Попробуй с готовым exe на своей картинке.
Здесь довольно узкая задача. smile.gif
Не спорю, что на ПиСи есть и получше архиваторы.
Они таки используют много методов.
Но на ЭмСи есть проблема - эффективность архиватора/размер кода архиватора.
Go to the top of the page
 
+Quote Post

2 страниц V  < 1 2
Reply to this topicStart new topic
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 


RSS Текстовая версия Сейчас: 21st July 2025 - 16:12
Рейтинг@Mail.ru


Страница сгенерированна за 0.01414 секунд с 7
ELECTRONIX ©2004-2016