검색어 입력폼

허프만 코딩

저작시기 2008.11 |등록일 2010.01.15 | 최종수정일 2017.11.21 한글파일한글 (hwp) | 6페이지 | 가격 5,000원

소개글

허프만 코딩 소스 및 결과화면

목차

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

본문내용

/* aaaa.cpp : Defines the entry point for the console application. */

#include <stdio.h>
#include <stdlib.h>
typedef struct nodetype
{
char symbol; /* 문자값을 나타냅니다 */
int oftenness; /* 텍스트에 있는 문자의 빈도수를 나타냅니다 */
struct nodetype* left;
struct nodetype* right;
}node;
typedef struct min /* 우선순위 대기열입니다 */
{
node* Node; /* 대기열에 있는 node입니다 */
struct min* next; /* 다음 node입니다 */
}min;
#define ROOT -1 /* 부호화 함수 출력시 초기값입니다 */
min* insert(node* r); /* 우선순위 대기열에 노드를 정렬하여 삽입합니다 */
node* huffman(int n); /* 허프만 코드 트리를 만드는 함수입니다 */
node* Remove(); /* 우선 순위 대기열에서 노드를 삭제합니다 */
void print_MY(); /* 우선 순위 대기열 출력합니다 */
void print_tree(node* r, int n, char* code); /* 결과 허프만 부호화 출력합니다 */
void freetree(node* r); /* 메모리 해제합니다 */
min* MY = NULL; /* 우선순위 대기열입니다 */
FILE* file; /* 파일 식별자입니다 */
int main()
{

참고 자료

없음
다운로드 맨위로