//
// Created by god on 2021/12/5.
//

// #ifndef HUFFMAN_EXAMPLE_HUFFMAN_H
// #define HUFFMAN_EXAMPLE_HUFFMAN_H

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

#define N 10000
typedef struct Node
{
    char value;                 //节点值
    int weight;                 //权重
    int lchild, rchild, parent; //顺序存储会更方便
} HTreeNode;
typedef struct
{
    int bit[20]; //存放当前节点编码
    int start;
} HCode;
typedef struct
{
    int huffman_code[5000];
    long int code_length;
} Huffmancode;

Huffmancode *huffman_encode_from_string(char *string);
int generate_huffmanNode(char *string, HTreeNode *HuffmanNode[]);
int generate_huffmanTree(HTreeNode *HuffmanNode[], int uniqueChar_num);
void generate_huffmanCode(HTreeNode *HuffmanNode[], HCode *HuffmanCode[], int node_num);
void *huffman_decode_from_string(char *code, HTreeNode *HuffmanNode[], int root_location, char *decode_string);
void huffman_decode_from_file(FILE *ip, HTreeNode *HuffmanNode[], int root_location, char *decode_string);

// #endif //HUFFMAN_EXAMPLE_HUFFMAN_H