C언어로 짠 허프만 encode,decode 프로그램

소개글

허프만 encoder와 decoder를 C언어로 짠 것입니다.
레포트로 저도 냈던거라서 최대한 주석처리도 깔끔하게 했습니다.
보시는데 별로 어렵지 않을 것이고요, 실행결과 같은거는 100% 보장합니다.
어디서도 이렇게 완벽한 소스는 구하지 못한다고 자신합니다. 그럼 수고하세요~^^

컴파일 실행환경

C언어로 짰습니다. 비주얼 C 같은걸로 돌리시면 될겁니다.

본문내용

// 허프만 Encoder 함수
void HuffmanEncoder(FILE *fi)
{
FILE *fo1;

int cur,b,i;
unsigned int length, enc_length;

fseek(fi, 0L, SEEK_END); // 읽어들인 파일의 끝으로 이동
length = ftell(fi); // 현재의 파일 포지션(파일의 끝)을 length에 저장

rewind(fi); // 읽어들인 파일의 맨 앞으로 이동

fo1 = fopen("output.hc", "wb"); // 출력될 파일 output.hc

rewind(fo1);

fwrite(&length, sizeof(unsigned int), 1, fo1); // output.hc 에 length 저장
enc_length = CountFeq(fi); // 각각의 문자 빈도수 카운트
fwrite(&enc_length, sizeof(unsigned int), 1, fo1); // output.hc 에 총 문자 빈도수 저장

BuildTree(); // tree 를 구성

압축파일 내 파일목록

input.txt
ouput.txt
H_decoder.c
H_encoder.c
output.hc

참고 자료

없음