|
알고리즘의 수행시간 분석
Q가 이진 최소 힙으로 구현되어 있다고 가정하고, N개의 문자를 가진 집합 C에 대해 2행에 있는 Q의 초기화
Huffman Code는 Greedy Algorithm으로 해결가능하다. Introduction
Longest Common Subseqence(LCS)의 정의
LCS의 해결방안
|
|
|
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<io.h>
typedef struct _huf { //트리 구조체
char *word;
int count;
struct _huf *prev, *next;
}huf;
typedef struct _c_table { //코드테이블 구조체
char *name;
char code[256];
struct _c_table *link
|
|
|
|
/*******************************************************
File : Huffman_code.c
Author : Donggewn Kim
Date : 07/09/03
This program was designed primarily to illustrate
the following:
- Huffman Algorithm
- Heap, List
********************************************************/
|
|
|
알고리즘
1. 기본 원리
2. 알고리즘
1) 단어의 분류
2) 워터마크 삽입 알고리즘
Ⅵ. 압축 알고리즘
1. 손실코딩
2. 비손실 코딩
3. 압축 알고리즘의 구현
1) RLC[running length coding]
2) VLC[Variable Length Coding]
3) 허프만 코딩[Huffman coding]
4) DBC[Dicti
|
|
|
|
Huffman_Comp(src);
printf("\nCongratulation! File compressed.\n");
printf("Created 3 files.\n\n");
printf("(1)hw2_2_encoded.bin\n(2)hw2_2_codeword.txt\n(3)hw2_2_bin_tree.txt\n\n");
fclose(src);
}
/*Decoding*/
else if (type == 2)
{
if ((src2 = fopen("hw2_2_encoded.bin", "
|
|
메뉴펼치기
