|
1. 문제 이해
-허프만 코딩은 자료 압축의 가장 오래되고 기초적인 방법중의 하나이며 최소 중복 코딩에 기반 한 알고리즘을 사용 한다 최소 중복 코딩은 문자들이 자료 집합에서 얼마나 자주 발생하는지를 안다면 문자들의 비율에 따라 자
|
|
|
|
ASCII코드(영문)으로 작성된 txt파일을 읽어 들여, 텍스트파일의 내용을 기반으로 하여 허프만 코드표를 구현한다. 허프만 코드구현 방식에 따라 트리 노드를 이용하여, 코드를 구현 하였다. 처음에 txt파일로 코드표를 작성하고 이에 따른 압축
|
|
|
|
압축 파일에서 헤더 정보를 읽어 오는 함수
void de_tree(char *t, huf* tree); //압축된 파일로 부터 트리를 만드는 함수
int de_Readword(FILE *rp, long f_len, char *out_name); //압축된 파일에서 실제 파일의 단어가 기록된 부분부터 읽어오는 함수
long file_length(F
|
|
|
|
void main(void)
{
FILE *src, *src2, *src3;
int type;
printf("Press the Number key < 1 or 2 > \n");
printf("1 : Encoding\n2 : Decoding\n");
scanf("%d", &type);
/* Encoding */
if (type == 1)
{
if ((src = fopen("hw2_2_orig_doc.txt", "rb")) == NULL)
{
printf("\n
|
|
|
허프만 트리를 C++로 구현해 보는 프로그램을 알아보았다. 허프만 코드는 정말로 효율적이다. 우리는 허프만 코드를 이용하여 디지털 데이터를 비롯한 모든 어플리케이션에 사용할 수 있다. 허프만 코드는 데이터를 90%까지 압축 할 수 있는고
|
|
메뉴펼치기
