[컴퓨터공학]C로 작성한 허프만 코딩

소개글

허프만 코딩을 이용한 압축, 해제 소스입니다. C 언어로 작성되어 있습니다. 충분한 주석이 첨가되어 있고 깔끔하게 작성되어 있습니다. 허프만 코딩에 필요한 간단한 우선순위 큐도 힙으로 구현되어 있으므로 이것을 살펴보시는 것도 도움이 될 것입니다. 이것에 대하여 주석에 충분히 설명이 되어 있습니다. 허프만의 원리를 익히는데 도움이 되면서 주요한 부분의 버그도 없다고 생각합니다. 어떻게 파일이 구성되어 있는지 잘 보여주고 덤프해 볼 수 있는 프로그램도 있습니다. 컴파일하면 huffenc, huffdec, frqdump 파일이 생기고 각각의 사용방법은 각각의 .c 파일에 설명되어 있습니다. 컴파일 하실 때는 Makefile을 참고하시어 반드시 각각 필요한 파일을 잘 첨가하셔서 컴파일 해주시기 바랍니다. 항상 컴파일시 공통적으로 사용되는 huff.c heap.c를 추가해주세요.

** 코멘트(주석)은 영문으로 달려 있습니다. (한글 입력이 안 되는 터미널에서 작업했던 관계로...)
** 보고서는 따로 첨부되어 있지 않고 소스 코드만 들어 있습니다.

컴파일 실행환경

gcc 2.9 버전에서 debian linux 환경에서 작성되고 실행되었습니다. 그러나 윈도 환경에서도 잘 컴파일되고 실행됩니다. vc 혹은 dev-cpp 등을 이용해 주세요.

본문내용

Makefile - 메이크 파일입니다.
huff.h - 허프만 코딩의 헤더파일입니다.
huff.c - 허프만 코딩 소스 파일입니다.
huffenc.c - 허프만 압축 프로그램입니다.
huffdec.c - 허프만 해제 프로그램입니다.
heap.h - 힙으로 작성된 우선순위 큐 헤더파일입니다.
heap.c - 힙으로 작성된 우선순위 큐 소스파일입니다.
frqdump.c - 이건 디버그용으로 만든 것인데 frq 파일을 덤프해줍니다.
huffman.in - 예제로 압축할 텍스트 파일입니다.

압축파일 내 파일목록

heap.c
heap.h
huff.c
huff.h
huffdec.c
huffenc.c
huffman.in
Makefile
frqdump.c

참고 자료

없음