|
/*******************************************************
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. Summary
이번 Project에서는 Arm7으로 Huffman's Code를 통해 파일의 Encoding과 Decoding하는 과정을 구현하는 것이 목표이다. 이 Huffman의 압축기법은 1954년 Huffman에 의해 제안된 압축 방식으로 오늘날에도 널리 이용되고 있다. 이 기법은 정보원 데이터
|
|
|
|
ASCII코드(영문)으로 작성된 txt파일을 읽어 들여, 텍스트파일의 내용을 기반으로 하여 허프만 코드표를 구현한다. 허프만 코드구현 방식에 따라 트리 노드를 이용하여, 코드를 구현 하였다. 처음에 txt파일로 코드표를 작성하고 이에 따른 압축
|
|
|
Huffman Coding Algorithm" , IEEE Trans .commun , Vol 41 , pp 535-538, Apr, 1993
[7] Paul M. Embree & Bruce Kimble , C Language Algorithms for Digital Signal Processing , Prentice-Hall, 1991.
[8] National Geographic , " Atlas of the World " Revised Sixth Edition , Dec., 1995
[9] 서찬기, 최기엽, 정수
|
|
|
코드가 됨(각 왼쪽 자식 포인터에 0을 할당하고, 오른쪽 자식 포인터에 1을 할당해서 결정)
초기 코드
Character
Code
Frequency
Total Bits
a
000
10
30
e
001
15
45
i
010
12
36
s
011
3
9
t
100
4
12
space
101
13
39
new line
110
1
3
Total
3 Bits
58 회
174 Bits
Huffman(C) 의사 코드
n <
|
|
메뉴펼치기
