허프만코드 코딩

소개글

"허프만코드 코딩"에 대한 내용입니다.

목차

없음

본문내용

//텍스트파일에 알파벳을 저장해서 그것을 허프만코드로 바꾸는것입니다.(소문자)

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#define FILENAME "huffman.txt"
#define MAX_TREE_HT 100
#define ALPHABET_SIZE 27

typedef struct MinHeapNode
{
char data;
int freq;
int* array;
struct MinHeapNode *left;
struct MinHeapNode *right;
}MinHeapNode;
typedef struct MinHeap
{
int size;
int capacity;
MinHeapNode **array;
}MinHeap;
typedef struct Table {
char data;
char huffmancode[MAX_TREE_HT];
}Table;

MinHeapNode* ALLOCATE_NODE(char data, int freq);
void SWAP_NODE(MinHeapNode** a, MinHeapNode** b);
void MIN_HEAPIFY(MinHeap* minHeap, int index);
int IS_HEAP_SIZE_ONE(MinHeap* minHeap);
MinHeapNode* EXTRACT_MIN(MinHeap* minHeap);
void INSERT_MIN_HEAP(MinHeap* minHeap, MinHeapNode* minHeapNode);
void printArr(int* arr, int n);
int IS_LEAF(MinHeapNode* root);
MinHeap* BUILD_MIN_HEAP(char* data, int* freq, int size);
MinHeapNode* BUILD_HUFFMAN_TREE(char* data, int* freq, int size);

참고 자료

없음