Developing.ru

Код: Выделить всё

#include<stdio.h>
#include<stdlib.h>
#include <string.h>
#define SIZE 256

struct SYM
{
	unsigned char ch; //ascii
	float freq; //symbol frequency
	char code[SIZE]; //new huffman code
	SYM *left; //left hand of tree
	SYM *right; //right hand of tree
};

SYM* huffTree(SYM *syms[], int N) //array of SYM structs and size N
{
	SYM *temp=(SYM*)malloc(sizeof(SYM));

	temp->freq=syms[N-1]->freq+syms[N-2]->freq;
	temp->code[0]=0;
	temp->left=0;
	temp->right=0;

	temp->left=syms[N-2];
	temp->right=syms[N-1];

	if(N==2)
		return temp;
	else
	{
		for(int i=0;i<N;i++)
		{
			if(temp->freq>syms[i]->freq)
			{
				syms[N-1]=syms[i];
				syms[i]=temp;
				temp=syms[N-1];
			}
		}
		return huffTree(syms, N-1);
	}
}

void makeCodes(SYM *root)
{
	if (root->left)
	{
		strcpy(root->left->code,root->code);
		strcat(root->left->code,"0");
		makeCodes(root->left);
	}
	if (root->right)
	{
		strcpy(root->right->code,root->code);
		strcat(root->right->code,"1");
		makeCodes(root->right);
	}
}

int main()
{
	int i=5;

	SYM *syms[SIZE];
	SYM arr[SIZE];

	arr[0].ch='a';
	arr[0].freq=0.4;
	arr[1].ch='b';
	arr[1].freq=0.3;
	arr[2].ch='c';
	arr[2].freq=0.1;
	arr[3].ch='d';
	arr[3].freq=0.1;
	arr[4].ch='e';
	arr[4].freq=0.1;
	syms[0]=&arr[0];
	syms[1]=&arr[1];
	syms[2]=&arr[2];
	syms[3]=&arr[3];
	syms[4]=&arr[4];

	SYM* root=huffTree(syms, i);
	makeCodes(root);
}

Код: Выделить всё

    if (root->left)

Код: Выделить всё

int main()
{
    ...
    arr[4].ch='e';
    arr[4].freq=0.1;
    
    for(int i = 0; i < SIZE; ++i)
    {
	arr[i].left = 0;
	arr[i].right = 0;
    }

    syms[0]=&arr[0];
    syms[1]=&arr[1];
    ...
}