허프만부호 알고리즘 코딩입니다.

목차

없음

본문내용

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <windows.h>

#define MAX 256 // MAX 매크로 상수 정의
#define MAX_STR 50 // 문자열 최대길이

int freq[MAX]; // 변수 선언

typedef struct _huf // huf 구조체 선언
{
int count; // 빈도
char data; // 문자
struct _huf *left,*right;
} huf;

huf *head[MAX]; // 연결리스트 시작점 저장
int qhead;
huf *huf_head;
unsigned code[256]; // 0~256 부호없는 정수로 표현
int len[256]; // 길이 256변수

char sen[MAX_STR]; // 입력받을 문자열 선언

/* 문자별 빈도를 구해서 freq 배열에 저장 */
void get_freq(void)
{
int a;
for(a=0;a<MAX;a++) // max까지 1씩 증가
freq[a]=0; // 초기화

for(a=0;a<strlen(sen);a++) // sen의 길이만큼 반복
if(sen[a]!=' ')
freq[sen[a]]++; // 사용빈도를 구함
}

/* 최소 빈도수를 찾는 함수 */
int find_minimum(void) // 최소 빈도수 변수
{
int mindex,a;
mindex=0;
for(a=1;a<qhead;a++)
{
if(head[a]->count < head[mindex]->count)
mindex=a;

참고 자료

없음