|
1. Summary
이번 Project에서는 Arm7으로 Huffman's Code를 통해 파일의 Encoding과 Decoding하는 과정을 구현하는 것이 목표이다. 이 Huffman의 압축기법은 1954년 Huffman에 의해 제안된 압축 방식으로 오늘날에도 널리 이용되고 있다. 이 기법은 정보원 데이터
|
|
|
|
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", "
|
|
|
Huffman(C) 의사 코드
n <- |C|
Q <- C
for i <- 1 to n - 1
do
left[z] <- x <- Extract - Min(Q)
right[z] <- y <- Extract - Min(Q)
f[z] <- f[x] + f[y]
Insert(Q, z)
return Extract - Min(Q)
■ 초기 코드의 Binary Tree 표현
■ 허프만코드 산출을 위한 이진트리
문자의 빈도
|
|
|
|
ASCII코드(영문)으로 작성된 txt파일을 읽어 들여, 텍스트파일의 내용을 기반으로 하여 허프만 코드표를 구현한다. 허프만 코드구현 방식에 따라 트리 노드를 이용하여, 코드를 구현 하였다. 처음에 txt파일로 코드표를 작성하고 이에 따른 압축
|
|
|
|
/*******************************************************
File : Huffman_code.c
Author : Donggewn Kim
Date : 07/09/03
This program was designed primarily to illustrate
the following:
- Huffman Algorithm
- Heap, List
********************************************************/
|
|
메뉴펼치기
