허프만 코딩

소개글

허프만 코딩에 대한 보고서 자료입니다.

목차

허프만 코딩 소스
<< Huffman.txt 입력 >>
<< 허프만 코드 출력 >>

본문내용

*/
printf(\"< Create sub tree > (%d/%d)\\n \", i, n-2);
printf(\"%c:%d = %c:%d + %c:%d\\n\",
r->symbol, r->oftenness, x->symbol, x->oftenness, y->symbol, y->oftenness);
print_MY();
}
r = Remove(); /* 우선 순위 대기열에 있는 트리의 뿌리를 빼와서 r에 대입합니다 */
return r;
}
node* Remove() /* 우선 순위 대기열에서 하나의 노드를 빼서 리턴값으로 넘깁니다. */
{
node* min_firstnode = NULL;
min_firstnode = MY->Node;
MY = MY->next;
return min_firstnode;
}
void print_MY() /* 우선순위 대기열 출력합니다 */
{
min* temp = MY;
printf(\"* Priority Queue\\n | \");
while(temp != NULL){
printf(\"%c:%d | \", temp->Node->symbol, temp->Node->oftenness);
temp = temp->next;
}
printf(\"\\n\\n\");
}
void print_tree(node* r, int n, char* code) /* 결과 허프만 알고리즘 트리 출력합니다 */
{
if(r) {
n++; /* 트리의 깊이를 표시합니다 */
code[n] = \'0\';
print_tree(r->left, n, code); /* 트리의 왼쪽나타냅니다 */
code[n] = \'1\';
print_tree(r->right, n, code); /* 트리의 오른쪽을 나타냅니다 */
code[n] = \'\\0\'; // 찌꺼기를 삭제합니다.
if(r->left == NULL || r->right == NULL) /* 자식이 있는 노드는 출력하지 않습니다 */
printf(\" # %c:%d\\t= %s\\n\", r->symbol, r->oftenness, code);
}
}
- 빈도수를 적어넣었을때의 프로그래밍밖에 만들지 못하였습니다. 그냥 데이터를 받았을때의 프로그래밍 구현까지는 저에게 벅차게 느껴져 여기까지가 제가 만든 허프만 코드 프로그램입니다. 많이 부족하지만, 노력한 성의를 봐주셨으면 좋겠습니다.
<< Huffman.txt 입력 >>
<< 허프만 코드 출력 >>

키워드

허프만코딩,   허프만소스,   허프만코드결과화면,   허프만실행화면,   프로그래밍언어