updates

Author: sundeshgupta

huffman-decode_image.cpp

@@ -22,7 +22,7 @@ pixel* add(pixel* root, int i, string s, string label){
 	}
 
 	if(i == s.length()){
-		cout << s << " " << label << endl; 
+		// cout << s << " " << label << endl; 
 		root->label = stoi(label);
 		return root;
 	}
@@ -56,6 +56,8 @@ void preoder(pixel* root, string s){
 
 int main()
 {
+	auto start = chrono::high_resolution_clock::now(); 
+
 	ifstream in("huffman_encoded.txt");
 	int n;
 	in>>n;
@@ -67,7 +69,7 @@ int main()
 	}
 
 	// for checking
-	preoder(root, "");
+	// preoder(root, "");
 
 	string w;
 	in >> w;
@@ -94,7 +96,14 @@ int main()
 		}
 	}
 
-	stbi_write_png("image.png", width, height, num_channel, rgb_image, width*num_channel);
+	stbi_write_png("image.bmp", width, height, num_channel, rgb_image, width*num_channel);
+
+	auto stop = chrono::high_resolution_clock::now(); 
+
+	auto duration = chrono::duration_cast<chrono::microseconds>(stop - start);  
+
+	cout<<(duration.count()/1000000.0)<<", ";
+
 
 	return 0;
 }

huffman_image.cpp

@@ -31,8 +31,8 @@ ofstream out("huffman_encoded.txt");
 void preoder(pixel* root, string s){
 
 	if(root->label != -1){
-		cout << setfill(' ') << setw(3) << root->label 
-			<< " -> " << setw(15) << s << setw(20) << fixed << setprecision(8) << root->freq << endl;  
+		// cout << setfill(' ') << setw(3) << root->label 
+		// 	<< " -> " << setw(15) << s << setw(20) << fixed << setprecision(8) << root->freq << endl;  
 		out << root->label << " -> " << s << "\n";
 		code[root->label] = s; 
 		return;
@@ -49,6 +49,7 @@ int main(int argc, char** argv)
 {
 	int width, height, bpp, num_channel = 1;
 
+
 	if (argc>2)
 	{
 		cout<<"Error: Too many arguments\n";
@@ -65,7 +66,9 @@ int main(int argc, char** argv)
 			num_channel = 3;
 	}
 
-	uint8_t* rgb_image = stbi_load("colombia.jpg", &width, &height, &bpp, num_channel);
+	auto start = chrono::high_resolution_clock::now();
+
+	uint8_t* rgb_image = stbi_load("7.bmp", &width, &height, &bpp, num_channel);
 
 	int image[height][width][num_channel];
 	int itr = 0;
@@ -134,9 +137,17 @@ int main(int argc, char** argv)
 			}
 		}
 	}
+	cout<<compression_size<<"\n";
 	out << "\n";
 	out << height << " " << width << " " << num_channel << "\n";
-	cout << compression_size << " " << 256*256*8*num_channel << endl;
+	
+	auto stop = chrono::high_resolution_clock::now(); 
+	auto duration = chrono::duration_cast<chrono::microseconds>(stop - start); 
+
+	float NoBpp = ((float)compression_size)/(height*width*num_channel);
+	float cp = (1 - ((float)compression_size)/(height*width*num_channel*8))*100;
+	cout<<height<<"x"<<width<<"x"<<num_channel<<", "<<cp<<", ";
+	cout<<NoBpp<<", "<<(duration.count()/1000000.0)<<", ";
 
 
 	return 0;

improved-huffman-decode_image.cpp

@@ -26,7 +26,7 @@ pixel* add(pixel* root, int i, string s, string label, int level = 0){
 	}
 
 	if(i == s.length()){
-		cout << s << " " << (stoi(label)) << " " << label << endl; 
+		// cout << s << " " << (stoi(label)) << " " << label << endl; 
 		root->label = stoi(label);
 		if(level > 3){
 			flag[root->label] = 1;
@@ -62,6 +62,9 @@ void preoder(pixel* root, string s){
 }
 
 int main(){
+
+	auto start = chrono::high_resolution_clock::now(); 
+
 	ifstream in("improved_huffman_encoded.txt");
 	int n;
 	in>>n;
@@ -74,7 +77,7 @@ int main(){
 	}
 
 	// for checking
-	preoder(root, "");
+	// preoder(root, "");
 
 	string w;
 	in >> w;
@@ -99,7 +102,7 @@ int main(){
 			}
 			else{
 				ptr = tmp;
-				level = 3;
+				level = 3;	
 			}
 			f = 0;
 			continue;
@@ -128,7 +131,13 @@ int main(){
 		}
 	}
 
-	stbi_write_png("improved_image.png", width, height, num_channel, rgb_image, width*num_channel);
+	stbi_write_png("improved_image.bmp", width, height, num_channel, rgb_image, width*num_channel);
+
+	auto stop = chrono::high_resolution_clock::now(); 
+
+	auto duration = chrono::duration_cast<chrono::microseconds>(stop - start);  
+
+	cout<<(duration.count()/1000000.0)<<"\n";
 
 
 	return 0;

improved-huffman_image.cpp

@@ -38,8 +38,8 @@ void preoder(pixel* root, string s, int level, int parent){
 	if(root->label < 256){
 		codes[root->label].parent = parent;
 		codes[root->label].code = s;
-		cout << setfill(' ') << setw(3) << root->label 
-			<< " -> " << setw(20) << s << setw(4) << codes[root->label].parent << setw(20)<< fixed << setprecision(10) << root->freq << endl; 
+		// cout << setfill(' ') << setw(3) << root->label 
+			// << " -> " << setw(20) << s << setw(4) << codes[root->label].parent << setw(20)<< fixed << setprecision(10) << root->freq << endl; 
 
 		out << root->label << " -> " << s << "\n";
 
@@ -77,8 +77,9 @@ int main(int argc, char** argv)
 			num_channel = 3;
 	}
 
+	auto start = chrono::high_resolution_clock::now(); 
 
-	uint8_t* rgb_image = stbi_load("colombia.jpg", &width, &height, &bpp, num_channel);
+	uint8_t* rgb_image = stbi_load("7.bmp", &width, &height, &bpp, num_channel);
 
 	int image[height][width][num_channel];
 	int itr = 0;
@@ -173,7 +174,16 @@ int main(int argc, char** argv)
 	}
 	out << "\n";
 	out << height << " " << width << " " << num_channel << "\n";
-	cout << compression_size << " " << 256*256*8 << endl;
+	// cout << compression_size << " " << 256*256*8 << endl;
+
+	auto stop = chrono::high_resolution_clock::now(); 
+	auto duration = chrono::duration_cast<chrono::microseconds>(stop - start); 
+
+	float NoBpp = ((float)compression_size)/(height*width*num_channel);
+	float cp = (1 - ((float)compression_size)/(height*width*num_channel*8))*100;
+	cout<<cp<<", ";
+	cout<<NoBpp<<", "<<(duration.count()/1000000.0)<<", ";
+
 
 
 	return 0;