а че за картинка??
Добавлено @ 15:00

Цитата(chaos @ 13.8.2004, 15:00)

а че за картинка??

дайте посмотреть

если у тя ХР, не ищи, она где-то по папкам.
Водяные лилии называется

.... я не опоздал, нет?
набор ещё не закончился?

Цитата(chipset @ 13.8.2004, 22:40)

.... я не опоздал, нет?

Я думаю главное во время выложить работу.

ну че результаты у кого какие?

Цитата

ну че результаты у кого какие?

почитай - ноль. только много интересного узнал и все. В общем простой модифицированный RLE теоретически может ужать на метр (по максимуму). Одинаковые пикселы искать нереально. Даже если по шесть старших бит совпадение искать. вот если бы потом выкинуть младшие два бита... мммммм не такие ужо и потери, по-мойму

а как вы время собираетсь замерять, верить экзешнику или как, может тогда лучше в длл зделать ?
допустим длл будет экспортировать функцию
int Compress(char *psInputFile, char *psOutpFile);
и
int Decompress(char *psInputFile, char *psOutpFile);
в случае успеха функция возвращает 1 иначе 0
тогда напишем прогу exe, естсетвенно с открытым кодом для проверки dll и она же будет и время замерять ?

Цитата

наличие исходников приветствуется но не обязательно

А как тогда определить, что алгоритм не варованный ?

Цитата(shedon @ 19.8.2004, 18:47)

в случае успеха функция возвращает 1 иначе 0

то есть наоборот

Цитата(shedon @ 19.8.2004, 18:47)

int Compress(char *psInputFile, char *psOutpFile); и int Decompress(char *psInputFile, char *psOutpFile);

Кто-нибудь может этот файл dll в исходнике сюда выложить? Мы тогда возьмем эту рамку и вместо

Код

int Compress(char *psInputFile, char *psOutpFile) {};

напишем свои функции. Тогда будет у всех одинаково.

Цитата

а как вы время собираетсь замерять

а в чем проблема ? не думаю что стоит считать ms, просто прогнать через прогу N (> 1000 )файлов а там можно и по секундомеру.

Цитата

А как тогда определить, что алгоритм не варованный

не думаю что все "зажмут" алгоритмы... если он не круче JPG, конечно... а по алгоритму видно будет - на сколько он ворованный...

Цитата

Кто-нибудь может этот файл dll в исходнике сюда выложить?

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

Цитата

Цитата в случае успеха функция возвращает 1 иначе 0 то есть наоборот

Почему наоборот ? Хотя это уже кому как больше нравится, но, вроде, принято именно так делать...

Цитата(shedon @ 20.8.2004, )

Почему наоборот ? Хотя это уже кому как больше нравится, но, вроде, принято именно так делать...

Я привык, что не ноль - это ошибка, вот как здесь например (MSDN):

Цитата

atexit Processes the specified function at exit. int atexit( void ( __cdecl *func )( void ) ); Routine Required Header Compatibility atexit <stdlib.h> ANSI, Win 95, Win NT For additional compatibility information, see Compatibility in the Introduction. Libraries LIBC.LIB Single thread static library, retail version LIBCMT.LIB Multithread static library, retail version MSVCRT.LIB Import library for MSVCRT.DLL, retail version To generate an ANSI-compliant application, use the ANSI-standard atexit function (rather than the similar _onexit function). Return Value atexit returns 0 if successful, or a nonzero value if an error occurs. Parameter func Function to be called Remarks The atexit function is passed the address of a function (func) to be called when the program terminates normally. Successive calls to atexit create a register of functions that are executed in LIFO (last-in-first-out) order. The functions passed to atexit cannot take parameters. atexit and _onexit use the heap to hold the register of functions. Thus, the number of functions that can be registered is limited only by heap memory. Example /* ATEXIT.C: This program pushes four functions onto * the stack of functions to be executed when atexit * is called. When the program exits, these programs * are executed on a "last in, first out" basis. */ #include <stdlib.h> #include <stdio.h> void fn1( void ), fn2( void ), fn3( void ), fn4( void ); void main( void ) {   atexit( fn1 );   atexit( fn2 );   atexit( fn3 );   atexit( fn4 );   printf( "This is executed first.\n" ); } void fn1() {   printf( "next.\n" ); } void fn2() {   printf( "executed " ); } void fn3() {   printf( "is " ); } void fn4() {   printf( "This " ); } Output This is executed first. This is executed next. Process and Environment Control Routines See Also   abort, exit, _onexit

Да и вообще если создать в том же MS VS компиляторе новый проект, то он вывалит парочку файлов, а в main написано следующее:

Код

#include "stdafx.h" int main(int argc, char* argv[]) { return 0; }

То есть как бы: нет ошибок - return 0.

Ну это крорее усключение из правила, т.к. 0x00 Это нормалтьное завершение потока/процесса, аты посмотри что возращают все апи функции... Честно говоря у меня был один большой проект, в котором я по глупости зделал, что 0 это нормальное завершение функции, а ысе апи фуенкции у меня возвращали 1, не очень красиво получилось, после этого я взял за правио, что любая функция в случае успеза должна возвращать 1, хотя это всё на любителя. Но это всё оффтоп. А по поводу сабжа, я думаю тут врядли удасться кому либо изобрести новый алгоритм, скорее всего будет некая модификаци/оптимизация одного из известных алгоритмов....

Люди, поделитесь успехами ! А то вырезано цензурой тут с изобретением нового алгоритма и ничерта... у кого что-нибудь рабочее уже есть ?

Похоже, что я не укладываюсь в сроки ...

На это появилось по ходу дела две причины:
1. оказалось, что то что я хотел использовать было сделано мной для 4 и 8 битных bmp'шек. С 24 надо придумывать другой способ сжатия. Когда я попробовал сжать по принципу, того каким можно ужать (причем неплохо) 8 битные картинки я получил файл на 100 Kb больше, чем тот который сжимал Причем он разжимается правильно!
2. как всегда напряг со временем

Вот так-то... Можно было бы взять что-нибудь готовое, но это было бы нечестно. А на то, чтобы прочитать на чем построены другие (не те которые я уже делал) алгоритмы сжатия и их реализацию времени к сожалению нет...

Если бы мы сжимали 8 битную картинку...

я сделал так
разбиваем на RGB
делаем кусок памяти А равный размеру картинки/8 тоесть 1024*768/8
зануляем его
потом берем наш цвет R примеру
находим все 0 и ставим соответствующие им биты в куске А
и так до 255
получим 0xff кусков заполненых 0 и коегде 1
можно ужать даже RLE
и так же для G и B
осталось додумать суперRLE
так как в данный момент результат не особо
1100 кб
даже стыдна перед winace