Поиск:

Ответ в темуСоздание новой темы Создание опроса
> конкурс для кодеров :), пишем упаковщик 
:(
    Опции темы
-=::BlackCat::=-
Дата 8.8.2004, 16:47 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
***


Профиль
Группа: Участник Клуба
Сообщений: 1456
Регистрация: 12.7.2003
Где: растёт анаша?

Репутация: нет
Всего: 6



RAdmin
naschot delphi ja verju, prosto vidno ne figa ne umeju optimizirovat, kak ti WINACEom umudrilsja eshe 9 KB ubit?


--------------------
-=::BlackCat::=-user posted image

такой дуратцкий аватар потому как мой 100х100, а такие подгрузить нелзя, движок форума чо сам не может его переделать??  гррр, админ, форум косячит  
PM MAIL ICQ   Вверх
oleg1973
Дата 8.8.2004, 18:02 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


asm fanat
****


Профиль
Группа: Экс. модератор
Сообщений: 3283
Регистрация: 16.7.2003
Где: Italy

Репутация: нет
Всего: 34



как уже говорилось выше, язык в данном конкурсе не важен, хоть на Qbasic пишите
главное результат
ну и желательно свой алгоритм,так как переписывание заново LZW не совсем то что требуется smile.gif
мой результат пока шибко скромный примерно 1,500 , но будем старатся smile.gif


--------------------
SST 465555
icq 200-512-712
PM MAIL WWW ICQ   Вверх
RA
Дата 9.8.2004, 05:29 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Брутальный буратина
****


Профиль
Группа: Участник Клуба
Сообщений: 3497
Регистрация: 31.3.2002
Где: Лес

Репутация: нет
Всего: 115



Цитата
naschot delphi ja verju, prosto vidno ne figa ne umeju optimizirovat, kak ti WINACEom umudrilsja eshe 9 KB ubit?

WinAce версии 2.6B. если у тебя таже версия то нужно будет порыться в настройках компресси.

Добавлено @ 05:35
oleg1973

Алгоритм сжатия PPM (а он круче зипа) выдаёт:
1,45 МБ (1 521 193 байт)

поэтому я думаю, что дальше этой цифры никому не светит уйти.

PM   Вверх
oleg1973
Дата 9.8.2004, 11:09 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


asm fanat
****


Профиль
Группа: Экс. модератор
Сообщений: 3283
Регистрация: 16.7.2003
Где: Italy

Репутация: нет
Всего: 34



Цитата
поэтому я думаю, что дальше этой цифры никому не светит уйти.

ну а как же WinAce c 800kb ?
переписав LZW олучим примерно тожесамое , а PPM тоже не панацея smile.gif


--------------------
SST 465555
icq 200-512-712
PM MAIL WWW ICQ   Вверх
maxim1000
Дата 9.8.2004, 11:23 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


Профиль
Группа: Участник
Сообщений: 3334
Регистрация: 11.1.2003
Где: Киев

Репутация: 33
Всего: 110



Цитата
Алгоритм сжатия PPM (а он круче зипа) выдаёт:
1,45 МБ (1 521 193 байт)
поэтому я думаю, что дальше этой цифры никому не светит уйти.


и в чем тут крутость?
до такого размера сожмет любой энтропийный кодировщик по той простой причине, что картинка непростая smile.gif
если внимательно посмотреть на значения пикселей, можно увидеть, что, скорее всего, камера, которой все этой снимали, была 5-ти битной smile.gif
Добавлено @ 11:25
кстати, как мне кажется LZW и прочие словарные методы тут не пройдут - это же вам не текст


--------------------
qqq
PM WWW   Вверх
oleg1973
Дата 9.8.2004, 16:53 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


asm fanat
****


Профиль
Группа: Экс. модератор
Сообщений: 3283
Регистрация: 16.7.2003
Где: Italy

Репутация: нет
Всего: 34



так пора список участников составить
1) я-Oleg1973
2) cardinal
3) ?

Это сообщение отредактировал(а) oleg1973 - 9.8.2004, 19:54


--------------------
SST 465555
icq 200-512-712
PM MAIL WWW ICQ   Вверх
maxim1000
Дата 9.8.2004, 17:06 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


Профиль
Группа: Участник
Сообщений: 3334
Регистрация: 11.1.2003
Где: Киев

Репутация: 33
Всего: 110



Цитата
так пора список участников составить

а зачем?
кто пришлет, тот и участник




--------------------
qqq
PM WWW   Вверх
cardinal
Дата 9.8.2004, 17:26 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Инженер
****


Профиль
Группа: Экс. модератор
Сообщений: 6003
Регистрация: 26.3.2002
Где: Германия

Репутация: 5
Всего: 99



oleg1973, дописывай cardinal smile.gif


--------------------
Немецкая оппозиция потребовала упростить натурализацию иммигрантов
В моем блоге: Разные истории из жизни в Германии

"Познание бесконечности требует бесконечного времени, а потому работай не работай - все едино".  А. и Б. Стругацкие
PM   Вверх
RA
Дата 9.8.2004, 20:58 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Брутальный буратина
****


Профиль
Группа: Участник Клуба
Сообщений: 3497
Регистрация: 31.3.2002
Где: Лес

Репутация: нет
Всего: 115



Цитата(oleg1973 @ 9.8.2004, 11:09)
ну а как же WinAce c 800kb ?
переписав LZW олучим примерно тожесамое , а PPM тоже не панацея smile.gif

До винАса как до Генуи из Милана пешком.

PPM это и есть переписанный zLIB, причем не за короткий срок.
и поскольку единсвенное что светит каждому из нас ( переписать zLIB smile.gif ) , то можно не замахиваться на таких гигантов как рар с асом.

Это сообщение отредактировал(а) RAdmin - 9.8.2004, 20:59
PM   Вверх
AndyY
Дата 9.8.2004, 23:29 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 316
Регистрация: 8.5.2004
Где: СПб

Репутация: нет
Всего: 4



картинка была предварительно сжата JPEG, а потом распакована.
это очевидно из гистограмм по YUV. Вопрос - мы будем пережимать уже сжатые до нас c потерями картинки или пишем общий алгоритм?


--------------------
PM MAIL WWW   Вверх
RA
Дата 9.8.2004, 23:56 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Брутальный буратина
****


Профиль
Группа: Участник Клуба
Сообщений: 3497
Регистрация: 31.3.2002
Где: Лес

Репутация: нет
Всего: 115



AndyY забей на картинку, она просто как ориентир для того чтобы можно было похвастаться.
PM   Вверх
GrayCardinal
Дата 10.8.2004, 12:17 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Фигасе
****


Профиль
Группа: Завсегдатай
Сообщений: 3039
Регистрация: 9.11.2003

Репутация: нет
Всего: 58



oleg1973
запишите в список участников... буду RLE изучать wink.gif в общем, на главный приз не претендую, но поучаствовать будет интересно... biggrin.gif


--------------------
PM MAIL WWW   Вверх
oleg1973
Дата 10.8.2004, 14:30 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


asm fanat
****


Профиль
Группа: Экс. модератор
Сообщений: 3283
Регистрация: 16.7.2003
Где: Italy

Репутация: нет
Всего: 34



RAdmin
нееее PPM и zLib этож как пуля и г... отличатся
AndyY
как справедливо заметил RAdmin
картинка так для орентиру smile.gif

ГОСПОДА УЧАСТНИКИ! еще раз напоминаю что жмем картинку, и это дает нам некие перспективы, если учитывать особенности именно картинки а не просто набора данных


--------------------
SST 465555
icq 200-512-712
PM MAIL WWW ICQ   Вверх
GrayCardinal
Дата 11.8.2004, 10:50 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Фигасе
****


Профиль
Группа: Завсегдатай
Сообщений: 3039
Регистрация: 9.11.2003

Репутация: нет
Всего: 58



oleg1973
Трабл возник - картинка не грузится. Как Линуксоид - качал в Линуксе, а мне она выдает ее просто как текст (смотрит его и все тут") пробовал даже wget-ом - нифига, "неправильный формат". если не сложно, зазипь ее... А то все по ней меряют результат...

Какие готовые алгоритмы можно использовать а какие нет ? Если я сам напишу то-же дерево Хаффмана (простой линукс-gzip), Пройдет на конкурс ? Или что сможешь реализовать без сдирания с уже готового кода (не алгоритма) то и делаешь ?


--------------------
PM MAIL WWW   Вверх
oleg1973
Дата 11.8.2004, 18:45 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


asm fanat
****


Профиль
Группа: Экс. модератор
Сообщений: 3283
Регистрация: 16.7.2003
Где: Italy

Репутация: нет
Всего: 34



задача ужать как можно лучше smile.gif
можеш и Хаффмана написать, я к примеру сижу вот свой выдумваю smile.gif
пока тяжко smile.gif


--------------------
SST 465555
icq 200-512-712
PM MAIL WWW ICQ   Вверх
Страницы: (5) Все 1 2 [3] 4 5 
Ответ в темуСоздание новой темы Создание опроса
Правила форума "Алгоритмы"

maxim1000

Форум "Алгоритмы" предназначен для обсуждения вопросов, связанных только с алгоритмами и структурами данных, без привязки к конкретному языку программирования и/или программному продукту.


Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, maxim1000.

 
0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | Алгоритмы | Следующая тема »


 




[ Время генерации скрипта: 0.1048 ]   [ Использовано запросов: 21 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.