|
ASCII코드(영문)으로 작성된 txt파일을 읽어 들여, 텍스트파일의 내용을 기반으로 하여 허프만 코드표를 구현한다. 허프만 코드구현 방식에 따라 트리 노드를 이용하여, 코드를 구현 하였다. 처음에 txt파일로 코드표를 작성하고 이에 따른 압축
|
|
|
허프만 코드가 됨(각 왼쪽 자식 포인터에 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) 의사
|
|
|
|
import java.io.*;
import java.util.*;
class HuffmanCode
{
public static void main(String[] args)
throws IOException
{
FileReader input = new FileReader(\"hc.txt\");
int temp;
String contents = new String();
do{
temp=input.read();
contents+=(char)temp;
}while(te
|
|
|
|
#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
|
|
|
|
1. Summary
이번 Project에서는 Arm7으로 Huffman's Code를 통해 파일의 Encoding과 Decoding하는 과정을 구현하는 것이 목표이다. 이 Huffman의 압축기법은 1954년 Huffman에 의해 제안된 압축 방식으로 오늘날에도 널리 이용되고 있다. 이 기법은 정보원 데이터
|
|
메뉴펼치기
