|
허프만 코드가 됨(각 왼쪽 자식 포인터에 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) 의사
|
|
|
code);
}
}
- 빈도수를 적어넣었을때의 프로그래밍밖에 만들지 못하였습니다. 그냥 데이터를 받았을때의 프로그래밍 구현까지는 저에게 벅차게 느껴져 여기까지가 제가 만든 허프만 코드 프로그램입니다. 많이 부족하지만, 노력한 성의를 봐주
|
|
|
= \'\\0\';
Incoding(n->right);
}
if(n->Leaf()){
chcode[ch_idx].ch = n->data.ch;
strcpy(chcode[ch_idx].code, ch);
cout << \"문자 \'\"<< chcode[ch_idx].ch << \"\' = \" << chcode[ch_idx].code << endl;
ch_idx++;
}
bit--;
ch[bit] = \'\\0\';
} 1.결과화면
2.소
|
|
|
허프만코딩을 이용하여 문자를 인코딩 하는 프로그램 입니다.
정보이론 강의 중 리포트 였습니다.
스페셜 케이스인 as low as / as high as 포함입니다.
주석도 이해 하기 쉽게 달아 놓았습니다.
|
|
|
|
ASCII코드(영문)으로 작성된 txt파일을 읽어 들여, 텍스트파일의 내용을 기반으로 하여 허프만 코드표를 구현한다. 허프만 코드구현 방식에 따라 트리 노드를 이용하여, 코드를 구현 하였다. 처음에 txt파일로 코드표를 작성하고 이에 따른 압축
|
|
|
|
허프만 코드는 문자 발생 비율에 따라 다른 크기 비트로 표현한다.
임의의 텍스트 파일이 주어지면 허프만 코딩 방법을 이용하여 자료를 압축하며 압축된 파일을 해제하는 프로그램을 작성한다.
<문제 해결을 위한 핵심 포인트 도출>
|
|
|
Code(tree->left, c, n);
c[n - 1] = 0;
Assign_Code(tree->right, c, n);
}
}
void Delete_Tree(node * root)
{
if(root!=NULL)
{
Delete_Tree(root->left);
Delete_Tree(root->right);
free(root);
}
}
이상으로 허프만 트리를 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
|
|
|
코드의 예를 들면 다음과 같다.
(3-10)
Parity-Check Matrix
수신된 벡터를 복호할 수 있는 행렬 H를 패리티 검사행렬이라고 정의한다. (k*n)생성 행렬 G에 대하여 G의 각 행에 직교하는 (n-k)*n행렬 H가 존재한다. 즉, n*(n-k) 행렬 는 행렬 H의 전치 행렬이
|
|
|
허프만 트리(Huffman Tree)를 이용한 병합
런의 크기가 다양할 경우, 병합 조합의 방법에 따라 효율성 변화
런의 레코드별 병합 횟수 : 루트까지의 거리
총 병합 회수 : (런 크기 * 루트까지의 거리) 의 합
(a)~2 times 3 + 3 times 3 + 7 times 2 + 12 times 1 = 41
|
|
메뉴펼치기
