huffman coding c언어로 제작

소개글

"huffman coding c언어로 제작"에 대한 내용입니다.

목차

없음

본문내용

#include <stdio.h>
#include <stdlib.h>


typedef struct nodetype
{
char symbol; // 문자값
int frequency; // 파일에 있는 문자의 빈도수

struct nodetype* left;
struct nodetype* right;
}node;

typedef struct pq // 우선순위 대기열
{
node* Node; // 대기열에 있는 node
struct pq* next; // 다음 node
}pq;

#define ROOT -1 // 부호화 함수 출력시 초기값

pq* insert(node* r); // 우선순위 대기열에 노드를 정렬하여 삽입
node* huffman(int n); // 허프만 코드 트리를 만드는 함수
node* Remove(); // 우선 순위 대기열에서 노드를 삭제
void print_PQ(); // 우선 순위 대기열 출력
void print_tree(node* r, int n, char* code); // 결과 허프만 부호화 출력
void freetree(node* r); // 메모리 해제

참고 자료

없음