/*
template<typename T>
struct CRLE
{
    T data;
    unsigned char byte;
};
*/
template<typename T>
vector<CRLE<T>> RLE(const vector<T> &vec)
{
	CRLE<T> temp;
	vector<CRLE<T>> result;
	int freq = 1;
	int i = 0, j = 0;
	int end = vec.size() - 2;
	for(i=0;i<end;i++)
	{
		temp.data = vec;
		j = i + 1;
		while((j < vec.size() )&& (vec[j] == temp.data))
		{
			freq++;
			j++;
			if(freq == 255)
				break;
		}
		temp.byte = static_cast<unsigned char> (freq);
		result.push_back(temp);
		i = j;
		freq = 1;
	}
	return result;

        compressed = RLE<int>(fileData);

	for(x =0;x<compressed.size();x++)
	{
		j = x;
		if(compressed[x].byte > unsigned char(1))
			file<<static_cast<unsigned char> (0)<<compressed[x].byte<<compressed[x].data;
		else
		{
			while(compressed[j].byte == 1)
			{
				j++;
				if(j >= compressed.size())
				{
					j--;
					break;
				}
			}
			file<<j+1;
			n = j;
			while(j <= x)
			{
				file<<compressed[x-j].data;
				j--;
			}
			x+=n;
		}
	}
	file.close();

	vector<int> fileArray;
        int mSize = sizeof(int);
	ifstream input;
	ofstream output;
	output.open("deltaX.bmp");
	size = get_file_size("delta.txt");
	cout<<"file size is "<<size<<endl;
	input.open("delta.txt");
	while(size >=0 )
	{
		input>>readD;
		size--;
		if(readD == 0)
		{
			input>>readD;
			size--;
			for(x = static_cast<int> (readD); x > 0 ; x--)
			{
				input>>n;
				size-=mSize;
				fileArray.push_back(n);
				if(size <= 0)
					break;
			}
		}
		else
		{
			for(x = static_cast<int> (readD); x > 0 ; x--)
			{
				input>>n;
				size-=mSize;
				fileArray.push_back(n);
				if(size <= 0)
					break;
			}
		}
				if(size <= 0)
					break;
	}
	cout<<"array size "<<fileArray.size()<<endl;
	for(x = 0;x<fileArray.size();x++)
		output<<fileArray[x];

while(j <= x)// needed to bewhile(j >= x)//also I changedi = j;//toif(freq > 1)i = j;// also in the RLE function end was wrong and needed to be// array.size() -1 instead of -2

n = 0;// output 0 followed by size of run (in bytes) followed by data	if(static_cast<int> (compressed[j].byte) > 1)            file<<static_cast<unsigned char>(n)<<compressed[x].byte<<compressed[x].data;

n = 0;ifstream input;input.open("RLE.txt");size = get_size("RLE.txt");unsigned char readD;	while(size >=0 )	{		input>>readD;		size--;		/*                if readD is 0 then a run of data follows                therefor read in the next byte, which                 should be the size of the run as per the                code section above                 */		if(static_cast<int> (readD) == n)                {                  input>>readD;                  cout<<"run found"<<endl;                }		if(static_cast<int> (readD) > 0)		{			for(x = static_cast<int> (readD);x > 0;x--)			{				input>>readD;				size--;				temp.byte = static_cast<unsigned char> (1);				temp.data = static_cast<char> (readD);				fileArray.push_back(temp);				if(size <= 0)					break;			}		}        }

//from the original post// the linesfile<<j;//changed tofile<<unsigned char(j);			

	for(x =0;x<compressed.size();x++)	{		int nonRun = 0;		if(int(compressed[x].byte) == 1)		{			while(int(compressed[x+nonRun].byte) == 1)			{				nonRun++;				if(x+nonRun >= compressed.size())					break;			}			file<<unsigned char(nonRun);			nonRun+=x;			while(x!=nonRun)			{				file<<compressed[x].data;				x++;			}		}		else			file<<unsigned char(0)<<compressed[x].byte<<compressed[x].data;	}	file.close();			ifstream input;	ofstream output;	output.open("deltaX.txt");	input.open("delta.txt");	unsigned char tempC;	while(!input.eof())	{		input>>tempC;		cout<<"numeric "<<int(tempC)<<endl;		if(int(tempC) >= 1)		{			for(x = int(tempC);x>0;x--)			{				input>>tempC;				cout<<x<<" "<<tempC<<endl;				output<<tempC;			}		}		else if(int(tempC) == 0)		{			input>>tempC;			cout<<"zero "<<tempC<<endl;			for(x = int(tempC);x>0;x--)				output<<tempC;		}	}