huffman/src/main.c

#include "../include/huf.h"
#include <stdio.h>

int main(int argc, const char** argv) {
	if (argc != 2) {
		fprintf(stderr, "Usage : compress <fichier>\n");
		fprintf(stderr, "Paramètre fichier manquant.\n");
		return 1;
	}

	double* frequencies = computeFrequencies(argv[1]);
	double sum = 0;

	printf("--- 1 : CALCUL DES FRÉQUENCES ---\n\n");

	for (int i = 0; i < 256; i++) {
		if (frequencies[i] != 0) {
			sum += frequencies[i];
			printf("%1c (%3d) : %4f\n", i, i, frequencies[i]);
		}
	}

	printf("Total   : %f\n\n", sum);
	printf("--- 2 : CONSTRUCTION DE L'ARBRE ---\n\n");

	Tree tree = buildTree(frequencies);
	printf("Arbre à %zu sommets\n\n", tree.size);

	for (int i = 0; i < tree.size; i++) {
		Vertex* vertex = &tree.vertices[i];

		printf(
			"[%8p] Sommet %c (%4f) : parent %8p, enfants %8p %8p\n",
			(void*) vertex, vertex->value, vertex->frequency,
			(void*) vertex->parent, (void*) vertex->child_l,
			(void*) vertex->child_r
		);
	}

	printf("\n\n--- 3 : ATTRIBUTION DES CODES ---\n\n");

	return 0;
}