void rle(char* filename)
{
	BITMAPINFOHEADER ih;
	BITMAPFILEHEADER fh;
	RLEHEADER h;
	FILE* file = fopen(filename,"rb");
	fread(&fh,sizeof(fh),1,file);
	fread(&ih,sizeof(ih),1,file);
	if (fh.bfType!='MB' || ih.biBitCount != 24)
		return;
	RGB* data = (RGB*)malloc(ih.biWidth*ih.biHeight*3);
	int check = fread(data,3,ih.biWidth*ih.biHeight,file);
	fclose(file);
	RGBA* com = (RGBA*)calloc(ih.biWidth*ih.biHeight,sizeof(RGBA)); //make space for the worst case size -> every pixel has a different color

	h.quads = 0;
	memcpy(com,data,3);
	for (int i = 1; i < ih.biWidth*ih.biHeight; i++)
	{
		if (com[h.quads].r==data[i].r && com[h.quads].g==data[i].g && com[h.quads].b==data[i].b && com[h.quads].a < 255)
		{
			com[h.quads].a++;
		}
		else
		{
			h.quads++;
			memcpy(&com[h.quads],&data[i],3);
		}
	}
	h.type = 'ELR';
	h.height = ih.biHeight;
	h.width = ih.biWidth;
	h.bpp = ih.biBitCount;
	file = fopen("test.rle","wb");
	fwrite(&h,sizeof(h),1,file);
	check = fwrite(com,4,h.quads,file);
	fclose(file);
}
  

decompress:
      
void dec(char* filename)
{
	RLEHEADER h;
	BITMAPINFOHEADER ih;
	BITMAPFILEHEADER fh;
	FILE* file = fopen(filename,"rb");
	fread(&h,sizeof(h),1,file);
	if (h.type != 'ELR')
		return;
	RGBA* com = (RGBA*)malloc(4*h.quads);
	int check = fread(com,4,h.quads,file);
	fclose(file);
	RGB* data = (RGB*)malloc(3*h.height*h.width);
	memset(data,0,3*h.height*h.width);

	int c = 0, a = 0;
	
	for (int i = 0; i < h.height*h.width; i++)
	{
		if (a < com[c].a+1)
		{
			memcpy(&data[i],&com[c],3);
			a++;
		}
		else
		{
			c++;
			a = 0;
		}
	}

	fh.bfType = 'MB';
	fh.bfSize = sizeof(fh);
	fh.bfReserved1 = 0;
	fh.bfReserved2 = 0;
	fh.bfOffBits = sizeof(fh)+sizeof(ih);

	ih.biSize = sizeof(ih);
	ih.biWidth = h.width;
	ih.biHeight = h.height;
	ih.biPlanes = 1;
	ih.biBitCount = h.bpp;
	ih.biCompression = BI_RGB;
	ih.biSizeImage = 3*h.width*h.height;
	ih.biXPelsPerMeter = 2835; // 72 dpi

	ih.biYPelsPerMeter = 2835; // 72 dpi

	ih.biClrUsed = 0;
	ih.biClrImportant = 0;

	file = fopen("test.rle.bmp","w");
	fwrite(&fh,sizeof(fh),1,file);
	fwrite(&ih,sizeof(ih),1,file);
	fwrite(data,ih.biSizeImage,1,file);
	fclose(file);
}